Plethystic substitution

From testwiki
Jump to navigation Jump to search

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

pk⟶a1k+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/(1−t) to denote the formal sum 1+t+t2+t3+⋯, and so the plethystic substitution f[1/(1−t)] is simply the result of setting xi=ti−1 for each i. That is,

f[11−t]=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:f↦f[−X] is the antipode for the Hopf algebra structure on the Ring of symmetric functions.
  • pn[X+Y]=pn[X]+pn[Y]
  • The map Δ:f↦f[X+Y] is the coproduct for the Hopf algebra structure on the ring of symmetric functions.
  • hn[X(1−t)] 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/(1−t)] 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.