Schur Polynomial - Properties

Properties

The degree d Schur polynomials in n variables are a linear basis for the space of homogeneous degree d symmetric polynomials in n variables.

For a partition λ, the Schur polynomial is a sum of monomials:


S_\lambda(x_1,x_2,\ldots,x_n)=\sum_T x^T = \sum_T x_1^{t_1}\cdots x_n^{t_n}

where the summation is over all semistandard Young tableaux T of shape λ; the exponents t1, ..., tn give the weight of T, in other words each ti counts the occurrences of the number i in T. This can be shown to be equivalent to the definition from the first Giambelli formula using the Lindström–Gessel–Viennot lemma (as outlined on that page).

The first Jacobi-Trudi formula expresses the Schur polynomial as a determinant in terms of the complete homogeneous symmetric polynomials:

where

.

The second Jacobi-Trudi formula expresses the Schur polynomial as a determinant in terms of the elementary symmetric polynomials:

,

where

where is the dual partition to .

These two formulae are known as "determinantal identities". Another such identity is the Giambelli formula, which expresses the Schur function for an arbitrary partition in terms of those for "hook partitions. In Frobenius notation, a partition is determined by the "arm" and "leg" lengths of the Young diagram for the partition; i.e., for each diagonal element in position "ii", the number of boxes in the same row to the right is denoted and the number of elements in the same column beneath it is denoted . In Frobenius notation, the partitation is denoted . the Giambelli identity expresses the partition as the determinant

Schur polynomials sλ can be expressed as linear combinations of monomial symmetric functions mμ with non-negative integer coefficients Kλμ called Kostka numbers:

Evaluating the Schur polynomial sλ in (1,1,...,1) gives the number of semi-standard Young tableaux of shape λ with entries in 1,2,...n. One can show, by using the Weyl character formula for example, that

Read more about this topic:  Schur Polynomial

Famous quotes containing the word properties:

    The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.
    John Locke (1632–1704)

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)