Plethystic substitution

From HandWiki

Plethystic substitution is a shorthand notation for a common kind of substitution in the algebra of symmetric functions and that of symmetric polynomials. It is essentially basic substitution of variables, but allows for a change in the number of variables used.

Definition

The formal definition of plethystic substitution relies on the fact that the ring of symmetric functions ΛR(x1,x2,) is generated as an R-algebra by the power sum symmetric functions

pk=x1k+x2k+x3k+.

For any symmetric function f and any formal sum of monomials A=a1+a2+, the plethystic substitution f[A] is the formal series obtained by making the substitutions

pka1k+a2k+a3k+

in the decomposition of f as a polynomial in the pk's.

Examples

If X denotes the formal sum X=x1+x2+, then f[X]=f(x1,x2,).

One can write 1/(1t) to denote the formal sum 1+t+t2+t3+, and so the plethystic substitution f[1/(1t)] is simply the result of setting xi=ti1 for each i. That is,

f[11t]=f(1,t,t2,t3,).

Plethystic substitution can also be used to change the number of variables: if X=x1+x2+,xn, then f[X]=f(x1,,xn) is the corresponding symmetric function in the ring ΛR(x1,,xn) of symmetric functions in n variables.

Several other common substitutions are listed below. In all of the following examples, X=x1+x2+ and Y=y1+y2+ are formal sums.

  • If f is a homogeneous symmetric function of degree d, then
    f[tX]=tdf(x1,x2,)
  • If f is a homogeneous symmetric function of degree d, then
    f[X]=(1)dωf(x1,x2,),
where ω is the well-known involution on symmetric functions that sends a Schur function sλ to the conjugate Schur function sλ.
  • The substitution S:ff[X] is the antipode for the Hopf algebra structure on the Ring of symmetric functions.
  • pn[X+Y]=pn[X]+pn[Y]
  • The map Δ:ff[X+Y] is the coproduct for the Hopf algebra structure on the ring of symmetric functions.
  • hn[X(1t)] is the alternating Frobenius series for the exterior algebra of the defining representation of the symmetric group, where hn denotes the complete homogeneous symmetric function of degree n.
  • hn[X/(1t)] is the Frobenius series for the symmetric algebra of the defining representation of the symmetric group.

References

  • M. Haiman, Combinatorics, Symmetric Functions, and Hilbert Schemes, Current Developments in Mathematics 2002, no. 1 (2002), pp. 39–111.