Polynôme symétrique

En mathématiques, un polynôme symétrique est un polynôme en plusieurs indéterminées, invariant par permutation de ses indéterminées. Ils jouent notamment un rôle dans les relations entre coefficients et racines.

Définition

Soit A un anneau commutatif unitaire. Un polynôme Q(T₁, …, T_n) en n indéterminées à coefficients dans A est dit symétrique si pour toute permutation s de l'ensemble d'indices {1, …, n}, l'égalité suivante est vérifiée :

$Q(T_{1},\dots ,T_{n})=Q(T_{s(1)},\dots ,T_{s(n)}).$

Exemples

• Pour n = 1, tout polynôme est symétrique.
• Pour n = 2, le polynôme T₁ + T₂ est symétrique alors que le polynôme T₁ + T₂² ne l'est pas.
• Pour n = 3, le polynôme (T₁ – T₂)²(T₁ – T₃)²(T₂ – T₃)² est symétrique ;
• Une classe importante de polynômes symétriques est constituée par les sommes de Newton, définies par p_k(T₁, …, T_n) = $\Sigma _{i=1}^{n}$ T_i^k.

Polynômes symétriques élémentaires

Les polynômes symétriques forment une sous-A-algèbre associative unitaire de A[T₁, …, T_n]. Une famille génératrice est donnée par les polynômes symétriques élémentaires comme on verra ci-après.

Définition

Pour 0 ≤ k ≤ n, le k-ième polynôme symétrique élémentaire en n variables, σ_n,k(T₁, …, T_n), que nous noterons plus simplement σ_k(T₁, …, T_n) est la somme de tous les produits de k d'entre ces variables, c'est-à-dire, en notant ${\mathcal {P}}_{k}(\{1,\dots ,n\})$ l'ensemble des combinaisons de k nombres pris dans l'ensemble {1, 2, …, n} :

$\sigma _{k}(T_{1},\dots ,T_{n})=\sum _{I\in {\mathcal {P}}_{k}(\{1,\dots ,n\})}\prod _{i\in I}T_{i}=\sum _{1\leq i_{1}<i_{2}<\cdots <i_{k}\leq n}T_{i_{1}}T_{i_{2}}\cdots T_{i_{k}}.$

Ce polynôme est bien symétrique, puisqu'une permutation du groupe symétrique S_n envoie bijectivement une telle combinaison sur une autre.

Exemples

• $\sigma _{0}(T_{1},\dots ,T_{n})=1$ ;
• $\sigma _{n}(T_{1},\dots ,T_{n})=T_{1}\cdots T_{n}$ ;
• $\sigma _{k}(T_{1},\dots ,T_{n})=0$ si $k>n$ ;
• $\sigma _{1}(T_{1},\dots ,T_{n})=T_{1}+\cdots +T_{n}=\sum _{1\leq i\leq n}T_{i}$ ;
• $\sigma _{2}(T_{1},\dots ,T_{n})=\sum _{1\leq i<j\leq n}T_{i}T_{j}$,
  • Cas n = 3 : $\sigma _{2}(T_{1},T_{2},T_{3})=T_{1}T_{2}+T_{1}T_{3}+T_{2}T_{3}$,
  • Cas n = 4 : $\sigma _{2}(T_{1},T_{2},T_{3},T_{4})=T_{1}T_{2}+T_{1}T_{3}+T_{1}T_{4}+T_{2}T_{3}+T_{2}T_{4}+T_{3}T_{4}$ ;
• $\sigma _{3}(T_{1},\dots ,T_{n})=\sum _{1\leq i<j<l\leq n}T_{i}T_{j}T_{l}$,
  • Cas n = 4 : $\sigma _{3}(T_{1},T_{2},T_{3},T_{4})=T_{1}T_{2}T_{3}+T_{1}T_{2}T_{4}+T_{1}T_{3}T_{4}+T_{2}T_{3}T_{4}$.

Une définition équivalente des polynômes symétriques élémentaires est :

$\prod _{i=1}^{n}(X+T_{i})=\sum _{k=0}^{n}\sigma _{k}(T_{1},\dots ,T_{n})X^{n-k}.$

Exemples

• n = 1 : $X+T=X+\underbrace {T} _{\sigma _{1}(T)}$ ;
• n = 2 : $(X+T_{1})(X+T_{2})=X^{2}+\underbrace {(T_{1}+T_{2})} _{\sigma _{1}(T_{1},T_{2})}X+\underbrace {T_{1}T_{2}} _{\sigma _{2}(T_{1},T_{2})}$ ;
• n = 3 : $(X+T_{1})(X+T_{2})(X+T_{3})=X^{3}+\underbrace {(T_{1}+T_{2}+T_{3})} _{\sigma _{1}(T_{1},T_{2},T_{3})}X^{2}+\underbrace {(T_{1}T_{2}+T_{1}T_{3}+T_{2}T_{3})} _{\sigma _{2}(T_{1},T_{2},T_{3})}X+\underbrace {T_{1}T_{2}T_{3}} _{\sigma _{3}(T_{1},T_{2},T_{3})}$.

D'après cette définition, si un polynôme unitaire R(X) de degré n en une indéterminée admet une factorisation

$R(X)=X^{n}+\sum _{k=1}^{n}a_{k}X^{n-k}=\prod _{i=1}^{n}(X-z_{i})$

en facteurs de degré 1, alors les coefficients du polynôme R sont donnés comme fonctions symétriques des racines z_i, c'est-à-dire :

$a_{k}=(-1)^{k}\sigma _{k}(z_{1},\dots ,z_{n}).$

Théorème

Pour tout polynôme symétrique Q(T₁, …, T_n) à coefficients dans A, il existe un unique polynôme P en n indéterminées à coefficients dans A tel que

$Q(T_{1},\ldots ,T_{n})=P(\sigma _{1}(T_{1},\ldots ,T_{n}),\ldots ,\sigma _{n}(T_{1},\ldots ,T_{n})).$

Plus formellement : le morphisme d'algèbres

$A[X_{1},\ldots ,X_{n}]\to A[T_{1},\ldots ,T_{n}]$

$P(X_{1},\ldots ,X_{n})\mapsto P(\sigma _{1}(T_{1},\ldots ,T_{n}),\ldots ,\sigma _{n}(T_{1},\ldots ,T_{n}))$

est injectif, et a pour image la sous-algèbre des polynômes symétriques.

Ou encore : les polynômes symétriques élémentaires d'indices > 0 engendrent la sous-algèbre unifère des polynômes symétriques, et sont algébriquement indépendants sur A. Ce résultat est parfois appelé le théorème fondamental des polynômes symétriques.

Un autre système de générateurs célèbre, lié au précédent, est constitué des sommes de Newton si A contient le corps des nombres rationnels.

Référence

Serge Lang, Algèbre [détail des éditions], chapitre V, § 9

Article connexe

Polynôme alterné (en)