Symmetric functions
Contents
1 Preliminaries 1
2 Monomial symmetric functions 2 2.1 Multiplying Monomials ...... 2 2.2 Dominance order ...... 3
3 Elementary symmetric functions 3
4 Homogeneous symmetric functions: hλ 3 4.1 Generating Functions ...... 4
5 Power symmetric functions: pλ 4 5.1 Generating Function: ...... 4
6 Schur functions 5 6.1 Skew Schur functions ...... 5 6.2 Symmetric group action ...... 5 6.3 Schur functions ...... 6 6.4 The Pieri Rule ...... 6
7 Littlewood-Richardson coefficients 6 7.1 The bi-alternant formula ...... 7 7.2 Littlewood-Richardson coefficients ...... 8 7.3 RSK-Correspondence and the Cauchy identity ...... 8
8 Jacobi-Trudi Determinants 9
1 Preliminaries
Let R be a commutative ring and x1, . . . , xn a set of indeterminants. Let α = (α1, . . . , αn) be a vector of non-negative integer coefficients. The set of all α form a monoid under addition which is isomorphic to the monoid of all monomials xα under multiplication:
α β α+β α α αn x x = x with x = x1 ··· xn .
The corresponding algebra is the ring of polynomials, denoted R[x1, . . . , xn], consisting of all polyno- mials in n variables with coefficients in R. α We write |α| = deg x = α1 + ··· + αn. An element of R[x1, . . . , xn] of the form
X α f(x1, . . . , xn) = cαx |α|=d is called a homogeneous polynomial of degree d. With set of all such polynomials denoted by d R[x1, . . . , xn] , R[x1, . . . , xn] is a graded ring:
M d R[x1, . . . , xn] = R[x1, . . . , xn] d≥0
1 There is a natural degree-preserving Sn action on polynomials, where elements of the symmetric group act by permuting the variables. That is, given P (x) ∈ R[x1, . . . , xn] and σ ∈ Sn:
σP (x1, x2, . . . , xn) = P (xσ1 , xσ2 , . . . , xσn ) .