Symmetric polynomial

In mathematics, a symmetric polynomial is a polynomial in n variables P(X1,X2,...,Xn), such that if some of the variables get interchanged, the polynomial stays the same.

Examples

are all symmetric. The polynomial P(X1,X2) = X1X2 is not symmetric, since if we exchange X1 and X2 we get the polynomial X2X1 which is not the same thing.

The building blocks for symmetric polynomials

For each n, there exist n so-called elementary symmetric polynomials in X1,X2,...,Xn. They are the building blocks for all symmetric polynomials in these variables, meaning that any symmetric polynomial in n variables can be obtained from the elementary symmetric polynomials via several multiplications and additions. More precisely: any symmetric polynomial in n variables is a polynomial of the n elementary symmetric polynomials in these variables. For example, for n=2, there are only two elementary symmetric polynomials, X1 + X2 and X1X2. The first polynomial in the list of examples above can then be written as

P(X_1, X_2) = X_1^3+ X_2^3-7=(X_1+X_2)^3-3X_1X_2(X_1+X_2)-7.

See also: Symmetric polynomial, Elementary symmetric polynomial, Mathematics, Polynomial ring