Calculus How To

Symmetric Polynomial & Elementary Symmetric Functions

Share on

Calculus Definitions >

What is a Symmetric Polynomial?

A polynomial is a symmetric polynomial if its variables are unchanged under any permutation (i.e. swap). In other words, if you switch out two of the variables, you end up with the same polynomial.

Examples

The polynomial x + y + z is symmetric because if you switch any of the variables, it remains the same. In other words,

x + y + z = y + z + x = z + x + y

The polynomial x1x3 + 3x1x2x3 is a symmetric polynomial, because if you swap the variables, then it’s still the same polynomial. For example, the following image shows that swapping x1 and x3 results in the same polynomial:
symmetric polynomial

In other words, x1x3 + 3x1x2x3 is the same polynomial as x3x1 + 3x3x2x1

On the other hand, x1x2 + x2x3 is not symmetric. If you swap two of the variables (say, x2 and x3, you get a completely different expression.


Elementary Symmetric Polynomial


Elementary symmetric polynomials (sometimes called elementary symmetric functions) are the building blocks of all symmetric polynomials. For the variables x1, x2, x3,… xn, they are defined mathematically as follows:

  • S1 = x1 + x2 + x3 + … + xn
  • S2 = x1 x2 + x1 x3 + x1 x4 + … + x(n – 1) x(n – 2)
  • S3 = x1 x2 x3 + x1 x2 x4 + … + x(n – 2)x(n – 1)xn
  • Sn = x1 x2 x3 … xn

As an example, the elementary symmetric polynomials for the variables x1, x2 and x3 are:

  1. S1 = x1 + x2 + x3
  2. S2 = x1 x2 + x1 x3 + x2 x3
  3. S3 = x1 x2 x3

Graphs of a Symmetric Polynomial

They are called “symmetric” not because their graph shows symmetry, but because they remain the same if you permute their roots. As far as graphing, the graph of any symmetric polynomial would look exactly the same no matter which variables you switch around. If the graph changes, then the expression is not symmetric.

Why are Symmetric Polynomials Important?

Symmetric polynomials are particularly important in number theory because two types—the elementary symmetric and power sum symmetric polynomials can completely represent any set of points in the set of all complex numbers.

Next: Testing for Symmetry of a Function.


References

Egge, E. (2018). Combinatorics of Symmetric Functions. Retrieved December 2, 2019 from: https://d31kydh6n6r5j5.cloudfront.net/uploads/sites/66/2019/04/eggecompsdescription.pdf
Mario123. Symmetric Polynomials. Retrieved December 2, 2019 from: file:///C:/Users/brit6/Downloads/Symmetric%20Polynomials.pdf
Negrinho, R. (2013). Shape Representation Via Symmetric Polynomials: a Complete Invariant Inspired by the Bispectrum. Retrieved December 2, 2019 from: https://www.cs.cmu.edu/~negrinho/assets/papers/msc_thesis.pdf
Singhal, M. (2017). Generalizations of Hall-Littlewood Polynomials. Retrieved December 2, 2019 from: https://math.mit.edu/research/highschool/primes/materials/2017/conf/5-4-Singhal.pdf

CITE THIS AS:
Stephanie Glen. "Symmetric Polynomial & Elementary Symmetric Functions" From CalculusHowTo.com: Calculus for the rest of us! https://www.calculushowto.com/symmetric-polynomials/
------------------------------------------------------------------------------

Need help with a homework or test question? With Chegg Study, you can get step-by-step solutions to your questions from an expert in the field. Your first 30 minutes with a Chegg tutor is free!

Leave a Reply

Your email address will not be published. Required fields are marked *