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.
Schur functions form an orthonormal integral basis
Statement
For every , the stable Schur functions form a -basis of and are orthonormal for the Hall form: for all partitions .
Facts & Assumptions
Given: The degreewise stable ring, partition indexing and dominance order, the Jacobi–Trudi determinant, the integral -basis, the Cauchy expansions, and the defining Hall duality.
The stable ring is graded, with homogeneous components and algebraic direct sum (The stable graded ring of symmetric functions).
A partition of is a finite weakly decreasing sequence of positive integers with sum ; its length is its number of parts, and is the sole partition of zero (Partitions, English diagrams, and conjugation).
For partitions of the same integer, exactly when every prefix sum of is at least the corresponding prefix sum of ; strict dominance means and (Dominance order on partitions).
For each , the products indexed by form a -basis of (Elementary and complete families freely generate the stable ring).
For any , , with zero padding, , for , and the empty determinant equal to (Jacobi–Trudi and dual Jacobi–Trudi identities).
In the bidegree completion, , with both sums taken by diagonal bidegree (Power-sum, complete, and Schur expansions of the Cauchy kernel).
The Hall form is graded and satisfies (The Hall inner product on symmetric functions).
Proof
Fix with and apply [F5] with . In the determinant expansion, a permutation contributes , where . If some , that term is zero by [F5]; otherwise , and sorting the nonnegative and omitting zeros gives a partition with . The identity permutation contributes with coefficient one. For , some initial set is not preserved, so ; for every , the same sum is at least . Hence for all , strictly for some . Sorting the nonnegative can only increase each prefix sum, so every nonzero nonidentity term has .
For , combine equal terms in step 1.1 to write , where and unless or . The dominance poset of the finite set of partitions of has a linear extension (successively remove a minimal element), making this coefficient matrix triangular with diagonal one. Its off-diagonal part is nilpotent, so the finite inverse has integer entries. Thus the form a -basis because the do by [F4]. For , [F2] gives only , and [F5] gives , the basis of .
Fix and index the finite partition set by . The basis result of step 2.1 and the -basis [F4] give invertible rational matrices with . Comparing the two degree- Cauchy expansions in [F6] gives . By [F7], the pairing matrix is , since . This proves orthonormality without assuming symmetry of the Hall form. In degree zero both bases consist of , so the pairing is ; in degree one, and the same kernel calculation gives .
If , gradedness in [F7] gives zero pairing, and bilinearity makes any zero input pair to zero. The proof treats the least degree , the minimal Jacobi–Trudi size , and every finite partition set at each . The determinant terms, matrix inverse, and linear extension of a finite poset use only finite operations; no form of the axiom of choice is used.
Depends on
- The stable graded ring of symmetric functions
- Partitions, English diagrams, and conjugation
- Dominance order on partitions
- Jacobi–Trudi and dual Jacobi–Trudi identities
- Elementary and complete families freely generate the stable ring
- Power-sum, complete, and Schur expansions of the Cauchy kernel
- The Hall inner product on symmetric functions
Used by
- A nonzero stable Schur function can vanish in too few variables Counterexample
- Skew Schur functions by Hall adjointness Definition
- Cauchy kernel through bidegree three Example
- The five standard symmetric-function bases in degree three Example
- The Kostka change of basis is dominance-unitriangular Lemma
- Skew Jacobi–Trudi and tableau expansion Theorem
Dependency tree · two levels
18 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.
Sources
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §3, equations (3.2)–(3.4), printed pp. 41–42; §4, equations (4.5)–(4.8), printed pp. 63–64 (standard reference, not scraped)
- Jeremy L. Martin, Lecture Notes on Algebraic Combinatorics, §§9.9–9.10, printed pp. 191–200 (standard reference, not scraped)