A description for the ideal generated by the symmetric polynomials in two variables


This article is part of my migration effort, moving some of my articles over from the excellent Functor Network.


The goal of this short post is to convince myself that the ideal generated by Sym+\operatorname{Sym}^+ inside of [x,y]\mathbb{C}[x,y] can be more simply described as the ideal generated by xyxy and x+yx+y, i.e. Sym+=xy,x+y.\langle \operatorname{Sym}^+\rangle = \langle xy,x+y\rangle.

As a shorthand, set A=[x,y]A = \mathbb{C}[x,y]. The ring AA is graded: A=d=0A(d),A = \bigoplus_{d = 0}^\infty A^{(d)}, where A(d)A^{(d)} is the \mathbb{C}-module consisting of the homogeneous polynomials of degree dd: A(d)={xayba+b=d}.A^{(d)} = \mathbb{C}\{x^ay^b \mid a + b = d\}.

In general, a polynomial is said to be symmetric when it is invariant under any permutation of the variables. In our case, a polynomial p(x,y)Ap(x,y) \in A is symmetric when p(x,y)=p(y,x)p(x,y) = p(y,x). For instance, x3+y3+2xyx^3 + y^3 + 2xy is symmetric while x+y2x+y^2 is not. The product and difference of two symmetric polynomials is also a symmetric polynomial. Also, 11 is a trivial example of a symmetric polynomial. Hence the set of all symmetric polynomials is a subring of AA, which we denote by Sym\operatorname{Sym}. This subring is naturally graded: Sym=d=0Sym(d)\operatorname{Sym} = \bigoplus_{d=0}^\infty \operatorname{Sym}^{(d)} where Sym(d)=SymA(d)\operatorname{Sym}^{(d)} = \operatorname{Sym} \cap A^{(d)} is the set of symmetric homogeneous polynomials of degree dd.

Now we restrict our attention to the set of symmetric polynomials which have 00 as a root. This is exactly the set Sym+=d=1Sym(d).\operatorname{Sym}^+ = \bigoplus_{d=1}^\infty \operatorname{Sym}^{(d)}.

Let’s prove that every element in Sym+\operatorname{Sym}^{+} can be written as an AA-linear combination of xyxy and x+yx+y, which will show the first equation between generated ideals at the top of this post holds. Concretely, every element p(x,y)p(x,y) in Sym+\operatorname{Sym}^+ can be written as some sum of homogeneous elements, all of degree at least one. If I can show that each of these homogeneous elements can be written in the form [some polynomial](x+y)+[some other polynomial]xy,\text{[some polynomial]}\cdot (x+y) + \text{[some other polynomial]}\cdot xy, then simply by grouping together terms in x+yx+y and terms in xyxy and factoring out, I will obtain an expression for p(x,y)p(x,y) as an AA-linear combination of x+yx+y and xyxy. So we can reduce the problem to p(x,y)p(x,y) being an homogeneous polynomial of degree d1d \geq 1. We can even do more. Recall that Sym(d)\operatorname{Sym}^{(d)} is a vector space over \mathbb{C}, and if we can show every basis element can be written as a linear combination like we want, then we have shown p(x,y)p(x,y) can be written like that as well. Hence we have reduced the problem to showing that for any d1d \geq 1, some basis of Sym(d)\operatorname{Sym}^{(d)} can be written as an AA-linear combination of x+yx+y and xyxy.

Let’s chose the mm-basis. I hope to write some post about this basis. However I want to keep this one short, so here are the basics for future quick recalling. Let’s say that a partition (French: partage) of some natural number n0n \geq 0 is some list λ=(λ1,,λk)\lambda = (\lambda_1, \dots, \lambda_k) of natural numbers with λ1λk0\lambda_1 \geq \dots \geq \lambda_k \geq 0 and such that λ1++λk=n\lambda_1 + \dots + \lambda_k = n. The integer kk is the numbers of parts of λ\lambda, which we may write as (λ)\ell(\lambda). To indicate that λ\lambda is a partition of nn, we write λn\lambda \vdash n.

Fix some degree d1d \geq 1. To build a basis for Sym(d)\operatorname{Sym}^{(d)}, pick some λd\lambda \vdash d with (λ)=2\ell(\lambda) = 2 (if needed, extend the partition with a second part of zero length). For instance, if d=3d=3, then possible choices of partition are (3,0)(3,0) and (2,1)(2,1). Now write mλ=xλ1yλ2+xλ2yλ1.m_\lambda = x^{\lambda_1}y^{\lambda_2} + x^{\lambda_2}y^{\lambda_1}. Collecting these polynomials for all possible partitions of dd gives you a basis for Sym(d)\operatorname{Sym}^{(d)}. Note that what I’ve just written is a special case of the more general construction using the Reynolds symmetrization operator when there are more than two variables. Anyways, in the d=3d=3 example, the basis is given as {x3+y3,x2y+xy2}\{x^3+y^3, x^2y+xy^2\}.

Let’s get back to our original problem. Recall: fixing a degree d1d \geq 1, we need to show that each mλm_\lambda can be written in the form p(x,y)(x+y)+r(x,y)xyp(x,y)(x+y) + r(x,y)xy for some polynomials pp and qq that obviously depend on mλm_\lambda. Here’s the argument, which is quite simple after all this yapping. Suppose λ\lambda has two non-zero parts (eg. λ=(2,1)\lambda=(2,1)). Whatever mλm_\lambda is, it is garanteed by construction that each monomial in mλm_\lambda is divisible by both xx and yy; hence we can factor xyxy out of each monomial to obtain m(λ1,λ2)=xym(λ11,λ21).m_{(\lambda_1,\lambda_2)} = xy\cdot m_{(\lambda_1 - 1, \lambda_2 -1)}. For instance, m(2,1)=x2y+xy2=xy(x+y)=xym(1,0).m_{(2,1)} = x^2y+xy^2 = xy(x+y) = xy\cdot m_{(1,0)}. What if λ\lambda has a single non-zero part? Then mλ=m(d)m_\lambda = m_{(d)} looks like this: m(d)=xd+yd.m_{(d)} = x^d + y^d. Newton to the rescue: xd+yd=(x+y)di=1d1(di)xdiyi=(x+y)dxyi=1d1(di)xdi1yi1.\begin{align*} x^d+y^d &= (x+y)^d - \sum_{i=1}^{d-1}{d\choose i}x^{d-i}y^i\\ &= (x+y)^d - xy\sum_{i=1}^{d-1}{d\choose i}x^{d-i-1}y^{i-1}. \end{align*} So we win. The only subtelty here is, what if d=1d=1 so then inside of the sum we have a x1x^{-1} term? Well, if d=1d=1 then the sum goes from i=1i=1 to i=0i=0, which means by convention that it’s the empty sum, which is zero. Anyways, the case d=1d=1 can be done separately.