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
-
- P(X1,X2) = 4X1X2
- P(X1,X2,X3) = X1X2X3 − 2X1X2 − 2X1X3 − 2X2X3
are all symmetric. The polynomial P(X1,X2) = X1 − X2 is not symmetric, since if we exchange X1 and X2 we get the polynomial X2 − X1 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
