Permanente


Permanente

Die Permanente bezeichnet ein Objekt aus der linearen Algebra. Sie ist für Matrizen ähnlich der Determinante als ein Polynom in den Einträgen der Matrix definiert.

Inhaltsverzeichnis

Definition

Sei A eine (n,n)-Matrix, dann ist die Permanente \operatorname{perm}(A) definiert als

\operatorname{perm}(A):=\sum_{\sigma \in S_n}\prod_{i=1}^n a_{i,\sigma(i)},

wobei sich die Summe über alle Elemente σ der Symmetrischen Gruppe Sn erstreckt.

Bis auf das fehlende Vorzeichen der einzelnen Summanden entspricht diese Definition derjenigen der Determinante.

Anwendungen

Im Gegensatz zur Determinante ist keine einfache geometrische Interpretation bekannt. Anwendungen finden sich hauptsächlich in der Kombinatorik, zum Beispiel bei der Berechnung von Paarungen bipartiter Graphen. Wenn auch selten genutzt, stellt sie in der Quantenmechanik das bosonische Gegenstück zur fermionischen Slater-Determinante dar.

Berechenbarkeit

Ein weiterer Unterschied zur Determinante besteht in der Berechnungs-Komplexität. Der polynomiale Algorithmus zur Berechnung der Determinante (siehe Gauss-Algorithmus), ist auf die Permanente nicht anwendbar. Aus einem Spezialfall für binäre Matrizen kann man schließen, dass ein polynomialer Algorithmus für die Permanente gleichbedeutend mit der Aussage FP = #P für Komplexitätsklassen wäre (eine stärkere Aussage als P=NP).

Verallgemeinerung

Wie auch bei der Determinante handelt es sich bei der Permanente um einen Spezialfall einer Immanente. Für einen komplexen Charakter \chi: S_n\rightarrow\mathbb{C} der Symmetrischen Gruppe ist diese definiert als

\operatorname{imm}_\chi(A):=\sum_{\sigma\in S_n}\chi(\sigma)\prod_{i=1}^n a_{i,\sigma(i)}.

Die Permanente ergibt sich durch Wahl des trivialen Charakters, die Determinante durch Wahl der Signumfunktion; dabei sind diese beiden Möglichkeiten insofern speziell, als dass sie die einzigen eindimensionalen Darstellungen der Symmetrischen Gruppe sind.

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • permanente — ● permanente nom féminin Mise en forme du cheveu par action de produits chimiques qui fixent la frisure donnée. ● permanente (synonymes) nom féminin Mise en forme du cheveu par action de produits chimiques... Synonymes : indéfrisable ● permanent …   Encyclopédie Universelle

  • permanente — adjetivo 1. (antepuesto / pospuesto) Que permanece, no cambia o dura mucho: Su influencia es permanente en todos los sectores de la sociedad. Hay un permanente mal olor en el cuarto de baño. sustantivo femenino 1. Ondulación artificial del… …   Diccionario Salamanca de la Lengua Española

  • permanente — (Del lat. permănens, entis). 1. adj. Que permanece. 2. coloq. Se dice de la ondulación artificial del cabello que se mantiene durante largo tiempo. U. t. c. f.) ☛ V. Diputación Permanente, fortificación permanente, gas permanente …   Diccionario de la lengua española

  • permanente — /perma nɛnte/ agg. [part. pres. di permanere ]. 1. [che dura stabilmente: esposizione p. ] ▶◀ fisso, stabile. ◀▶ provvisorio, temporaneo. 2. [che permane costantemente nel tempo: un successo p. ] ▶◀ continuo, duraturo, durevole, ostinato,… …   Enciclopedia Italiana

  • permanente — adj. 2 g. 1. Que permanece. 2. Duradouro, contínuo. 3. Ininterrupto …   Dicionário da Língua Portuguesa

  • permanente — per·ma·nèn·te p.pres., agg., s.f. 1. p.pres. → permanere 2. agg. CO che dura, che si protrae, che esiste, che si manifesta per un lungo periodo di tempo senza andare incontro a trasformazioni: struttura permanente, esposizione permanente, trovare …   Dizionario italiano

  • permanente — ► adjetivo 1 Que permanece: ■ color permanente. SINÓNIMO duradero ► sustantivo femenino 2 INDUMENTARIA Y MODA Rizado artificial del cabello: ■ fue a la peluquería para hacerse una permanente. * * * permanente 1 adj. Se aplica a lo que permanece:… …   Enciclopedia Universal

  • permanente — (adj) (Básico) que no cambia de aspecto ni de sitio; duradero Ejemplos: Pienso hacerme el maquillaje permanente. Tras el accidente padece una depresión permanente. Colocaciones: ondulación permanente Sinónimos: continuo, estable (f) (Intermedio)… …   Español Extremo Basic and Intermediate

  • permanente — {{#}}{{LM P29981}}{{〓}} {{SynP30702}} {{[}}permanente{{]}} ‹per·ma·nen·te› {{《}}▍ adj.inv.{{》}} {{<}}1{{>}} Que permanece: • Vivo intranquilo y en permanente estado de angustia.{{○}} {{<}}2{{>}} Sin limitación temporal: • El gobierno ha declarado …   Diccionario de uso del español actual con sinónimos y antónimos

  • permanente — 1 adj m y f Que dura, se mantiene o se conserva indefinidamente: trabajo permanente, daño permanente, comisión permanente 2 s m Ondulación artificial del pelo que dura mucho: Fue al salón a hacerse un permanente …   Español en México


We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.