How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Kostka change of basis is dominance-unitriangular
Statement
For every and partitions , Moreover, unless , and . Thus, after ordering the partitions of by any linear extension of dominance from smaller to larger, the matrix is lower unitriangular over .
Facts & Assumptions
Given: The stable graded ring and monomial basis, stable Schur functions, the tableau formula and Kostka counts, the Hall pairing, and the integral Schur and complete-function bases.
A partition has finitely many positive parts, padded with zeros when needed; its diagram has cells in row , and is the only partition of (Partitions, English diagrams, and conjugation).
For each , the stable monomial symmetric functions form a -basis of ; at every rank their projections are the finite monomial orbit sums and give the corresponding basis (The monomial symmetric functions form the integral stable basis).
A finite monomial symmetric polynomial is the sum of the distinct monomials whose exponent vectors are permutations of its partition label; it is symmetric by construction (Monomial symmetric polynomials indexed by partitions).
A semistandard tableau has positive integer entries, weakly increasing rows, strictly increasing columns, and content copies of label ; counts such tableaux of straight shape (Semistandard tableaux and Kostka numbers).
For partitions of , means for every , with zero padding (Dominance order on partitions).
Each finite-rank Schur polynomial is symmetric and specializes compatibly to the stable Schur function (Stable Schur functions from bialternants).
The skew Schur function is defined by its finite Schur-coordinate sum (Skew Schur functions by Hall adjointness).
In every finite rank, the straight-shape specialization of the skew tableau formula is over semistandard tableaux (Skew Jacobi–Trudi and tableau expansion).
The products indexed by form an integral basis of (Elementary and complete families freely generate the stable ring).
The Hall form is -bilinear and satisfies (The Hall inner product on symmetric functions).
The Schur functions form a -basis of each and satisfy (Schur functions form an orthonormal integral basis).
The stable symmetric-function ring is the graded direct sum of its degree components, with degreewise inverse-limit projections (The stable graded ring of symmetric functions).
Proof
Fix , , and rank . Setting in [F7] and using [F11] reduces the defining sum to ; [F8] therefore expresses the rank- specialization of as the weight-monomial sum over semistandard -tableaux. For , the coefficient of is by [F4]. By [F6], permuting variables preserves this polynomial, so every monomial in the orbit of has the same coefficient. Since is the sum of the distinct orbit monomials [F3], the coefficient of is . The projection in [F2] identifies the rank- expansion with the stable one, giving . For , this is with .
If a semistandard tableau has shape , each cell in row has a cell above it in every preceding row. Positivity and strict increase down columns force its entry to be at least , so all entries at most lie in the first rows. A tableau of content has entries at most , hence for every . By [F5], . If does not dominate , no such tableau exists and .
Suppose . For each , the first rows have exactly cells, and all entries at most lie in those rows; the content supplies exactly that many such entries. Thus every cell in the first rows has entry at most . Taking and using the lower bound at least from step 1.2 forces every cell in row to contain . This filling is semistandard and unique, so . The empty shape has its unique empty tableau, giving the same conclusion for .
By step 1.1 and [F10], . The form is symmetric: by [F11], writing and gives . Therefore ; this symmetry follows from the proved orthonormal basis, not from an extra assumption on the defining pairing. Expand in the integral Schur basis [F11]. Pairing on the left with gives . Thus the stated expansion holds.
The set of partitions of is finite; order it by a linear extension of dominance from smaller to larger. By step 1.2, a nonzero off-diagonal entry can occur only when row label follows column label ; by step 2.1 every diagonal entry is one. The entries are integers because they count finite sets [F4], so the matrix is lower unitriangular over . For it is the one-by-one matrix . Both families are integral bases [F9, F11], so this is their integral change-of-basis matrix.
In degree zero the empty tableau gives , and in degree one the sole tableau gives . Empty or impossible tableau sets give zero counts by definition; zero inputs pair to zero by bilinearity. Zero padding covers prefix sums beyond either partition's length. Each degree has finitely many partition labels and tableaux, so the finite order extension and expansions use no choice. No converse criterion is asserted.
Depends on
- Partitions, English diagrams, and conjugation
- The stable graded ring of symmetric functions
- Monomial symmetric polynomials indexed by partitions
- The monomial symmetric functions form the integral stable basis
- Semistandard tableaux and Kostka numbers
- Dominance order on partitions
- Stable Schur functions from bialternants
- Skew Schur functions by Hall adjointness
- Elementary and complete families freely generate the stable ring
- The Hall inner product on symmetric functions
- Schur functions form an orthonormal integral basis
- Skew Jacobi–Trudi and tableau expansion
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
23 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.