logo

📂Abstract Algebra

Symmetric Polynomial

Definition1

Let $f \in F[x_{1}, \dots, x_{n}]$ be a polynomial in $n$ variables over a field $F$. If $f$ satisfies the following for every $\sigma$ in the symmetric group $S_{n}$, then $f$ is called a symmetric polynomial.

$$ f(x_{\sigma(1)}, x_{\sigma(2)}, \dots, x_{\sigma(n)}) = f(x_{1}, x_{2}, \dots, x_{n}) $$

Easy Definition

A polynomial that stays the same when the names of its variables are swapped around is called a symmetric polynomial. For instance, swapping $x$ and $y$ in $x + y$ gives $y + x$, which is the same as the original expression, so $x + y$ is a symmetric polynomial, and $xy$ is a symmetric polynomial for the same reason. On the other hand, swapping the variables in $x - y$ gives $y - x$, which differs from the original expression, so $x - y$ is not a symmetric polynomial. When there are three or more variables, the expression must remain unchanged no matter which two of them are swapped, and indeed no matter how the labels are rearranged.

Explanation

Since any permutation can be written as a composition of permutations that exchange only two elements, it suffices to show that the expression is invariant under such exchanges; invariance under all the other permutations then follows automatically. Therefore, to check whether a polynomial is symmetric, it is enough to see whether swapping any two variables $x_{i}$ and $x_{j}$ yields the same expression as the original.

Example

When $n = 2$, the polynomials $x + y$, $xy$, $x^{2} + y^{2}$, and so on are all symmetric polynomials. On the other hand, $x - y$ is not a symmetric polynomial, since swapping the two variables flips its sign. A polynomial whose sign alone changes under a transposition in this way is called an alternating polynomial.

When $n = 3$, the most representative examples of symmetric polynomials are the following three elementary symmetric polynomials.

$$ e_{1} = x + y + z, \qquad e_{2} = xy + yz + zx, \qquad e_{3} = xyz $$

Properties

(a) The sum, difference, and product of symmetric polynomials are again symmetric polynomials. In other words, the set of symmetric polynomials forms a subring of $F[x_{1}, \dots, x_{n}]$.

See Also