Ring of symmetric functions: Difference between revisions

Content deleted Content added
m link [pP]ower series
Owen Reich (talk | contribs)
Link suggestions feature: 3 links added.
Tags: Visual edit Mobile edit Mobile web edit Newcomer task Suggested: add links
 
(One intermediate revision by one other user not shown)
Line 8:
{{main | Symmetric polynomial }}
 
The study of symmetric functions is based on that of symmetric polynomials. In a [[polynomial ring]] in some [[finite set]] of indeterminates, a polynomial is called ''symmetric'' if it stays the same whenever the indeterminates are permuted in any way. More formally, there is an [[group action|action]] by [[ring automorphism]]s of the [[symmetric group]] ''S<sub>n</sub>'' on the polynomial ring in ''n'' indeterminates, where a [[permutation]] acts on a polynomial by simultaneously substituting each of the indeterminates for another according to the permutation used. The [[Invariant (mathematics)#Unchanged under group action|invariants]] for this action form the [[subring]] of symmetric polynomials. If the indeterminates are ''X''<sub>1</sub>, ..., ''X''<sub>''n''</sub>, then examples of such symmetric polynomials are
 
: <math>X_1+X_2+\cdots+X_n, \, </math>
Line 65:
* The '''Schur functions''' ''s''<sub>λ</sub> for any partition λ, which corresponds to the [[Schur polynomial]] ''s''<sub>λ</sub>(''X''<sub>1</sub>,...,''X''<sub>''n''</sub>) for any ''n'' large enough to have the monomial ''X''<sup>λ</sup>.
 
There is no power sum symmetric function ''p''<sub>0</sub>: although it is possible (and in some contexts natural) to define <math>\textstyle p_0(X_1,\ldots,X_n)=\sum_{i=1}^nX_i^0=n</math> as a symmetric ''polynomial'' in ''n'' variables, these values are not compatible with the morphisms ''ρ''<sub>''n''</sub>. The "discriminant" <math>\textstyle(\prod_{i<j}(X_i-X_j))^2</math> is another example of an expression giving a symmetric polynomial for all ''n'', but not defining any symmetric function. The expressions defining [[Schur polynomial]]s as a quotient of [[Alternating polynomial|alternating polynomials]] are somewhat similar to that for the discriminant, but the polynomials ''s''<sub>λ</sub>(''X''<sub>1</sub>,...,''X''<sub>''n''</sub>) turn out to be compatible for varying ''n'', and therefore do define a symmetric function.
 
=== A principle relating symmetric polynomials and symmetric functions ===
Line 95:
Property 2 is the essence of the [[fundamental theorem of symmetric polynomials]]. It immediately implies some other properties:
* The subring of Λ<sub>''R''</sub> generated by its elements of degree at most ''n'' is isomorphic to the ring of symmetric polynomials over ''R'' in ''n'' variables;
* The [[Hilbert–Poincaré series]] of Λ<sub>''R''</sub> is <math>\textstyle\prod_{i=1}^\infty\frac1{1-t^i}</math>, the [[Partition (number theory)#Generating function|generating function]] of the [[integer partition]]s (this also follows from property&nbsp;1);
* For every ''n''&nbsp;>&nbsp;0, the ''R''-module formed by the homogeneous part of Λ<sub>''R''</sub> of degree ''n'', modulo its intersection with the subring generated by its elements of degree strictly less than ''n'', is [[free module|free]] of rank&nbsp;1, and (the image of) ''e''<sub>''n''</sub> is a generator of this ''R''-module;
* For every family of symmetric functions (''f''<sub>''i''</sub>)<sub>''i''>0</sub> in which ''f''<sub>''i''</sub> is homogeneous of degree&nbsp;''i'' and gives a generator of the free ''R''-module of the previous point (for all ''i''), there is an alternative isomorphism of graded ''R''-algebras from ''R''[''Y''<sub>1</sub>,''Y''<sub>2</sub>, ...] as above to Λ<sub>''R''</sub> that sends ''Y''<sub>''i''</sub> to ''f''<sub>''i''</sub>; in other words, the family (''f''<sub>''i''</sub>)<sub>''i''>0</sub> forms a set of free polynomial generators of Λ<sub>''R''</sub>.
Line 119:
((Macdonald, 1979) defines ''P''(''t'') as Σ<sub>''k''>0</sub>&nbsp;''p''<sub>''k''</sub>(''X'')''t''<sup>''k''−1</sup>, and its expressions therefore lack a factor ''t'' with respect to those given here). The two final expressions, involving the [[formal derivative]]s of the generating functions ''E''(''t'') and ''H''(''t''), imply Newton's identities and their variants for the complete homogeneous symmetric functions. These expressions are sometimes written as
:<math>P(t) = -t\frac d{dt}\log(E(-t)) = t\frac d{dt}\log(H(t)),</math>
which amounts to the same, but requires that ''R'' contain the rational numbers, so that the [[logarithm]] of power series with constant term&nbsp;1 is defined (by <math>\textstyle\log(1-tS) = -\sum_{i>0} \frac1i(tS)^i</math>).
 
== Specializations ==