Symmetrisches Polynom

In der Mathematik heißt ein Polynom in mehreren Unbestimmten symmetrisch, wenn man die Unbestimmten untereinander vertauschen kann, ohne das Polynom zu verändern.

Formale Definition

Es sei $n\geq 0$ eine natürliche Zahl, $A$ ein Ring mit Eins und $P:=A[x_{1},\ldots ,x_{n}]$ der Polynomring in $n$ Unbestimmten über $A$. Dann heißt ein Polynom $p\in P$ symmetrisch in $x_{1},\ldots ,x_{n}$, wenn

$p(x_{\pi (1)},\ldots ,x_{\pi (n)})=p(x_{1},\ldots ,x_{n})$       (1)

für alle Permutationen $\pi$ aus der symmetrischen Gruppe $S_{n}$ gilt.

Fall $n=0$: Die Gruppe $S_{0}$ ist leer, also ist (1) für alle $\pi \in S_{0}$ und damit auch für alle „Polynome“ aus $P=A$ erfüllt.

Fall $n=1$: Die Gruppe $S_{1}$ besteht ausschließlich aus der identischen Abbildung, die jedes Polynom auf sich selbst abbildet. Damit ist (1) für jedes Polynom $p\in P=A[x_{1}]$ erfüllt.

Für $n\geq 2$ sind zu (1) äquivalente Beschreibungen:

• Für alle $k\neq m$ ist

$p(x_{1},\ldots ,x_{k-1},x_{k},x_{k+1}\ldots ,x_{m-1},x_{m},x_{m+1},\ldots ,x_{n})=p(x_{1},\ldots ,x_{k-1},x_{m},x_{k+1},\ldots ,x_{m-1},x_{k},x_{m+1},\ldots ,x_{n}),$

das heißt, man kann zwei beliebige Unbestimmte gegeneinander austauschen.

• Es sei

$p=\sum _{\alpha _{1}\geq 0,\ldots ,\alpha _{n}\geq 0}a_{\alpha _{1},\ldots ,\alpha _{n}}x_{1}^{\alpha _{1}}\cdots x_{n}^{\alpha _{n}}.$

Dann ist $p$ genau dann symmetrisch, wenn

$a_{\alpha _{1},\ldots ,\alpha _{n}}=a_{\alpha _{\pi (1)},\ldots ,\alpha _{\pi (n)}}$ für alle $\pi \in S_{n}$

gilt. Anschaulich bedeutet das, dass der Koeffizient eines Monoms von $p$ nur davon abhängt, welche Exponenten wie oft vorkommen, und nicht, bei welchen Unbestimmten.

• Die symmetrische Gruppe $S_{n}$ operiert durch

$(\pi p)(x_{1},\ldots ,x_{n})=p(x_{\pi (1)},\ldots ,x_{\pi (n)})$

auf dem Polynomring $A[x_{1},\ldots ,x_{n}]$. Ein Polynom ist genau dann symmetrisch, wenn es invariant unter dieser Operation ist, d. h., wenn

$\pi p=p$ für alle $\pi \in S_{n}$

gilt. Eine mögliche Schreibweise für den Ring der symmetrischen Polynome ist deshalb

$A[x_{1},\ldots ,x_{n}]^{S_{n}}.$

Eigenschaften

Offensichtlich ist sowohl die Summe als auch das Produkt zweier symmetrischer Polynome wieder ein symmetrisches Polynom. Somit ist der Ring der symmetrischen Polynome $A[x_{1},\ldots ,x_{n}]^{S_{n}}$ wiederum ein Ring mit Eins.

Die konstanten Polynome $p=a$ mit $a\in A$ sind trivialerweise symmetrisch.

Körper der symmetrischen Polynome

Wir ersetzen nun den Grundring $A$ durch einen Grundkörper $K$. Der Körper der symmetrischen Funktionen $L$ ist analog zu obiger Definition der Fixkörper unter $S_{n}$, also: $L=K(x_{1},\ldots ,x_{n})^{S_{n}}$.
Die Körpererweiterung $K(x_{1},\ldots ,x_{n})/L$ ist galoissch mit Galoisgruppe $S_{n}$ und hat damit Grad $n!~.$

Beispiele

• Das Polynom $X+Y$ ist symmetrisch in $X$ und $Y$, jedoch nicht symmetrisch in $X,Y,Z$.
• Aus jedem beliebigen Polynom $p$ in den Variablen $x_{1},\ldots ,x_{n}$ lässt sich ein symmetrisches Polynom bilden, indem man die Bilder unter den Permutationen addiert, also:

$\sum _{\pi \in S_{n}}\pi (p)$

(s. a. unten § Monomisch erzeugte symmetrische Polynome).

Spezielle symmetrische Polynome

Elementarsymmetrische Polynome

Eine besonders wichtige Sorte symmetrischer Polynome sind die sog. elementarsymmetrischen Polynome. Sie sind Grundbausteine der symmetrischen Polynome in dem Sinn, dass sich letztere stets als Polynom in ersteren ausdrücken lassen und dies auf nur eine Weise.

Zu jeder Anzahl (Symmetriegrad) $n$ von Unbestimmten und jedem (Polynom-)Grad $k\leq n$ gibt es genau ein elementarsymmetrisches Polynom $\sigma _{n,k}$.

→ Hauptartikel: Elementarsymmetrisches Polynom

Beispiele

• Die zwei elementarsymmetrischen Polynome in den Variablen $X$, $Y$ sind

$\sigma _{2,1}=X+Y\qquad$ sowie $\sigma _{2,2}=X\cdot Y$

• In drei Variablen $X$, $Y$, $Z$ hat man die drei elementarsymmetrischen Polynome

$\sigma _{3,1}=X+Y+Z\qquad \sigma _{3,2}=X\cdot Y+X\cdot Z+Y\cdot Z\qquad \sigma _{3,3}=X\cdot Y\cdot Z$

Potenzsummen

Mit den Potenzsummen

$s_{n,m}(x_{1},\ldots ,x_{n}):=x_{1}^{m}+\ldots +x_{n}^{m}$, $m=0,1,2,\ldots$

für $m\in \mathbb {N}$ hat man eine weitere Sorte symmetrischer Polynome. Sie sind über die Newton-Identitäten mit den elementarsymmetrischen Polynomen $\sigma _{n,k}$ verbunden. Für $m=1,2,3$ hat man beispielsweise:

• $s_{n,1}=x_{1}+\dotsb +x_{n}=\sigma _{n,1}$
• $s_{n,2}=x_{1}^{2}+\dotsb +x_{n}^{2}=\sigma _{n,1}^{2}-2\sigma _{n,2}$
• $s_{n,3}=x_{1}^{3}+\dotsb +x_{n}^{3}=\sigma _{n,1}^{3}-3\sigma _{n,1}\sigma _{n,2}+3\sigma _{n,3}$

Und umgekehrt:

• $\sigma _{n,1}=s_{n,1}$
• $2\sigma _{n,2}=s_{n,1}^{2}-s_{n,2}$
• $6\sigma _{n,3}=s_{n,1}^{3}-3s_{n,1}s_{n,2}+2s_{n,3}$

Enthält der Ring $A$ die rationalen Zahlen $\mathbb {Q}$, so gilt ein ähnlicher Satz wie bei den elementarsymmetrischen Polynomen:

• Jedes symmetrische Polynom lässt sich als Polynom in Potenzsummen schreiben.
• Diese Darstellung ist eindeutig.

Monomial-symmetrische Polynome

Die monomial-symmetrischen Polynome (englisch monomial symmetric polynomials) sind für eine Folge $\lambda =(\lambda _{1},\ldots ,\lambda _{n})$, bestehend aus nichtnegativen ganzzahligen Gliedern $\lambda _{i}$, definiert als

$m_{\lambda }(x)=m_{\lambda }(x_{1},\ldots ,x_{n}):=\sum _{\alpha \sim \lambda }x^{\alpha }=\sum _{\alpha \sim \lambda }x_{1}^{\alpha _{1}}\cdot \ldots \cdot x_{n}^{\alpha _{n}}$

wobei $\alpha \sim \lambda$ bedeutet, dass $\alpha =(\alpha _{1},\ldots ,\alpha _{n})$ eine Permutation der Folgenglieder $\lambda _{1},\ldots ,\lambda _{n}$ von $\lambda$ ist. Da es beim Ergebnis der durch die Formel $m_{\lambda }(x)$ definierten Menge ganz wesentlich auf die Vielfachheit $k_{i}$ eines Gliedes (Exponenten) $\lambda _{i}$ innerhalb der Folge $\lambda$ ankommt, wird die Menge $m_{\lambda }(x)$ besonders deutlich charakterisiert, wenn man die Folge

$\lambda _{1}\geq \cdots >\lambda _{i}=\dots =\lambda _{j}>\cdots \geq \lambda _{n}$

mit sortierten Gliedern notiert (hier absteigend, oder noch deutlicher streng absteigend: bspw. als $\lambda _{1}^{k_{1}}>\cdots >\lambda _{s}^{k_{s}}$ mit hochgestellten Vielfachheiten $k_{i}$. Durch die Sortierung erhält die Folge eine Struktur, die die Permutierbarkeit der Potenzen mit gleichen Exponenten und damit eine „Partitionierung“ der Ganzzahl $n$ in gleichartige Abschnitte deutlicher herausbringt. Näheres zur Partitionierung von Ganzzahlen findet sich bspw. im Artikel Young-Tableau). Die Gesamtzahl der verschiedenen Monome des symmetrischen Polynoms $m_{\lambda }(x)$ lässt sich dann wie folgt berechnen: Sei $k_{i}:=j-i+1$ die Vielfachheit des Gliedes $\lambda _{i}$ innerhalb der Folge $\lambda$, dann hat wegen $n=\textstyle \sum k_{i}=k_{1}+\ldots +k_{s}$ nach der abzählenden Kombinatorik das Polynom $m_{\lambda }(x)$ genau

${\frac {(k_{1}+\ldots +k_{s})!}{k_{1}!\cdot \ldots \cdot k_{s}!}}={\frac {n!}{k_{1}!\cdot \ldots \cdot k_{s}!}}={\binom {n}{k_{1},\ldots ,k_{s}}}$

Monome.

Bemerkung

Jedes symmetrische Polynom lässt sich als (endliche) Summe von monomial-symmetrischen schreiben. Denn mit jedem Monom $a_{\lambda _{1},\ldots ,\lambda _{n}}\!\cdot x_{1}^{\lambda _{1}}\cdot \ldots \cdot x_{n}^{\lambda _{n}}$ enthält es genau wie $m_{\lambda }(x_{1},\ldots ,x_{n})$ gemäß →dieser Charakterisierung auch alle Permutationen $a_{\lambda _{1},\ldots ,\lambda _{n}}\!\cdot x_{1}^{\lambda _{\pi (1)}}\cdot \ldots \cdot x_{n}^{\lambda _{\pi (n)}}$ von dessen Exponenten.

Beispiele

monomial- symmetrisch	andere Form	ausgeschrieben	Anzahl Monome	Parti- tionen
$m_{(1,0,0,\ldots ,0)}(x_{1},\ldots ,x_{n})$	$=\sigma _{n,1}(x_{1},\ldots ,x_{n})$	$=x_{1}+\dots +x_{n}$	$n$	$(1,n\!-\!1)$
$m_{(1,1,0,\ldots ,0)}(x_{1},\ldots ,x_{n})$	$=\sigma _{n,2}(x_{1},\ldots ,x_{n})$	$=x_{1}x_{2}+x_{1}x_{3}+\dots +x_{2}x_{3}+\dots +x_{n-1}x_{n}$	${\tbinom {n}{2}}$	$(2,n\!-\!2)$
$m_{(1,1,1,\ldots ,1)}(x_{1},\ldots ,x_{n})$	$=\sigma _{n,n}(x_{1},\ldots ,x_{n})$	$=x_{1}\cdot \ldots \cdot x_{n}$	$1$	$(1)$
$m_{(k,0,0,\ldots ,0)}(x_{1},\ldots ,x_{n})$	$=s_{n,k}(x_{1},\ldots ,x_{n})$	$=x_{1}^{k}+\dots +x_{n}^{k}$	$n$	$(1,n\!-\!1)$
$m_{(2,1,0,\ldots ,0)}(x_{1},\ldots ,x_{n})$		$=x_{1}^{2}x_{2}+x_{1}^{2}x_{3}+\dots +x_{1}x_{2}^{2}+x_{2}^{2}x_{3}+\dots +x_{n-1}x_{n}^{2}$	$n(n-1)$	$(1,1,n\!-\!2)$
$m_{(2,1,1)}(x_{1},x_{2},x_{3})$		$=x_{1}^{2}x_{2}x_{3}+x_{1}x_{2}^{2}x_{3}+x_{1}x_{2}x_{3}^{2}$	$3$	$(1,2)$

Die Reihenfolge der Partitionen entspricht der der Exponenten (erste Spalte). In den ersten 5 Zeilen partitionieren sie die Zahl $n$.

Macdonald-Polynome

→ Hauptartikel: Macdonald-Polynome

Die Macdonald-Polynome sind eine Familie symmetrischer orthogonaler Polynome mit zugehörigen Gewichten $\lambda$ eines Wurzelsystems und $q,t$-Deformationen der Schur-Funktionen.

Schur-Polynome und stabile Grothendieck-Polynome

Schubert-Polynome sind Polynom-Darstellungen der Schubert-Klassen im Kohomologie-Ring der Fahnenmannigfaltigkeit.

Sei $V$ ein $n$-dimensionaler $\mathbb {C}$-Vektorraum und bezeichne seine Fahnenmannigfaltigkeit als ${\mathcal {Fl}}V$. Sei $\omega \in S_{n}$ und sei $X_{\omega }$ die Schubert-Varietät und $[X_{\omega }]\in H^{2l(\omega )}({\mathcal {Fl}}V)$ die Schubert-Klasse (die Poincaré-dual zu der Fundamentalklasse von $X_{\omega }$ in $X_{*}({\mathcal {Fl}}V)$ ist).

Sei $s_{i}$ die Permutation $(x_{i},x_{i+1})$ und $I$ der Identitätsoperator, definiere den Symmetrisierungs-Operator

$\partial _{i}={\frac {I-s_{i}}{x_{i}-x_{i+1}}}$

auf dem Polynomring $\mathbb {Q} [x_{1},\dots ,x_{n}]$.

Sei $\omega \in S_{n}$ und $\omega =s_{a_{1}}\cdots s_{a_{n}}$ seine reduzierte Darstellung, dann ist der Operator $\partial _{\omega }=\partial _{s_{a_{1}}}\cdots \partial _{s_{a_{n}}}$ wohldefiniert und wenn $\omega =s_{a_{1}}\cdots s_{a_{q}}$ nicht reduziert ist, dann ist $\partial _{s_{a_{1}}}\cdots \partial _{s_{a_{q}}}=0.$

Sei $\delta =(n-1,n-2,\dots ,1,0)$ und $x^{\delta }=x_{1}^{n-1}x_{2}^{n-2}\cdots x_{n-1}$. Für jede Permutation $\omega \in S_{n}$ ist das $[X_{\omega }]$ repräsentierende Schubert-Polynom ${\mathcal {S}}_{\omega }$ definiert als

${\mathcal {S}}_{\omega }=\partial _{\omega ^{-1}\omega _{0}}x^{\delta }.$

Im Falle der Grassmannischen Subvarietät der vollständigen Fahnenmannigfaltigkeit, werden sie symmetrisch und Schur-Polynome genannt.

Schur-Polynome

Sei $m_{\mu }$ ein monomial-symmetrisches Polynom mit zugehöriger Partition $\mu$. Dann sind die Schur-Polynome definiert als

$s_{\lambda }(x_{1},\dots ,x_{n})=\sum \limits _{\mu \vdash n}K_{\lambda \mu }m_{\mu }$

wobei $K_{\lambda \mu }$ die Kostka-Nummern sind, d. h. die Anzahl semistandard Young-Tableau (SSYT) der Form $\lambda$ mit Gewicht $\mu$. Die Schur-Polynome besitzen eine natürliche determinantale Struktur durch die Weylsche Charakterformel.

Eine weitere Definition ist die sogenannte Kostka-Definition der Schur-Polynome. Sei $T$ ein SSYT vom Typ $\alpha =(\alpha _{1},\dots ,\alpha _{n})$, dann lautet die Kostka-Definition

$s_{\lambda }(x_{1},\dots ,x_{n})=\sum \limits _{T\in {\text{SSYT}}}x^{\alpha _{1}(T)}\cdots x^{\alpha _{n}(T)}.$

Stabile Grothendieck-Polynome

Grothendieck-Polynome sind inhomogenen Polynome, welche die Schubert-Polynome verallgemeinern. Sei ${\mathcal {O}}_{X_{\omega }}$ die Struktur-Garbe der Schubert-Varietät $X_{\omega }$. Sei $\pi _{i}:=\partial _{i}(I-x_{i+1})$, die Grothendieck-Polynome ${\mathfrak {G}}_{\omega }$ repräsentieren die Schubert-Klassen $[{\mathcal {O}}_{X_{\omega }}]$ und sind definiert als

${\mathfrak {G}}_{\omega }=\pi _{\omega ^{-1}\omega _{0}}x^{\delta }.$

Die symmetrischen stabilen Grothendieck-Polynome erhält man durch

$G_{\omega }(x):=\lim \limits _{k\to \infty }{\mathfrak {G}}_{1^{k}\times \omega }(x).$

Ring der symmetrischen Funktionen

Sei $\Lambda _{N}=\mathbb {C} [x_{1},\dots ,x_{N}]^{S_{N}}$ der Raum der symmetrischen Polynome und definiere die Abbildung $\pi _{N+1}:\mathbb {C} [x_{1},\dots ,x_{N+1}]\to \mathbb {C} [x_{1},\dots ,x_{N}]$, welche den Turm von graduierten Algebren erzeugt

$\mathbb {C} \leftarrow \Lambda _{1}\leftarrow \Lambda _{2}\leftarrow \Lambda _{3}\leftarrow \dots .$

Der Ring der symmetrischen Funktionen ist der projektive Limes

$\Lambda =\varprojlim _{N}\Lambda _{N}=\{(f_{1},f_{2},\dots ,):f_{j}\in \Lambda _{N},\pi _{j}f_{j}=f_{j-1},\operatorname {deg} (f_{j})\ {\text{beschränkt}}\}.$

Spezialisierung

Sei $\Lambda$ der Ring der symmetrischen Funktionen und $R$ sei eine kommutative Algebra mit Einselement. Dann nennt man einen (Algebra)-Homomorphismus $\varphi :\Lambda \to R,\quad f\mapsto f(\varphi )$ eine Spezialisierung.

Beispiel:

• Sei $R=\mathbb {R}$ und $\varphi (1_{\Lambda })=1_{R}$. Sei $f(x_{1},x_{2},\dots )$ eine symmetrische Funktion, dann ist die Substitution $x_{1}=1,x_{2}=5,x_{3}=2$ und $x_{i}=0,\forall i\geq 4$ eine Spezialisierung.
• Sei $f(x_{1},x_{2},\dots )$ eine symmetrische Funktion. Dann nennt man $f(1,q,q^{2},q^{3}\dots ,)$ Hauptspezialisierung (englisch principal specialization) und notiert diese häufig als $\operatorname {ps} ^{q}(f)$ oder $\operatorname {ps} (f)$. Analog definiert man auch $\operatorname {ps} _{k}^{q}(f):=f(1,q,q^{2},\dots ,q^{k-1})$.

Siehe auch

• Lagrange-Resolvente
• Symmetrische Funktion

Literatur

• Siegfried Bosch: Algebra. 8. Auflage. Springer, Berlin/Heidelberg 2013, ISBN 978-3-642-39566-6, Kapitel 4, Abschnitt 4.
• Gerd Fischer: Lehrbuch der Algebra. 3. Auflage. Springer, Wiesbaden 2013, ISBN 978-3-658-02220-4, Kapitel III, §4.1.
• Jens Carsten Jantzen, Joachim Schwermer: Algebra. 2. Auflage. Springer, Berlin/Heidelberg 2014, ISBN 978-3-642-40532-7, Kapitel IV, §3.3.
• Bartel Leendert van der Waerden: Algebra I. 8. Auflage, 1971, Heidelberger Taschenbücher Band 12, ISBN 3-540-03561-3.