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.
Symmetric Functions, the Hall Inner Product, and Schur Bases — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Polynomial Rings, the Division Algorithm and Roots
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Symmetric Functions, the Hall Inner Product, and Schur Bases
- Symmetric Polynomials and the Fundamental Theorem of Symmetric Functions
- The ZFC Axioms and the Basic Set Constructions
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
These examples calculate the distinctions among integral and rational symmetric-function bases in degree two and degree three. They also expand the Cauchy kernel through bidegree three and contract its degree-three component against a Schur function.
The final example computes the skew Jacobi–Trudi determinant for and checks directly that its two edge-disconnected components contribute the product .
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Power sums fail to span integrally in degree two
Statement
In degree two, the integral stable symmetric function cannot be expressed as a -linear combination of and . Thus the power-sum family does not span over .
Facts & Assumptions
Given: The stable graded ring, the finite power-sum and complete-homogeneous conventions, the finite monomial orbit sums, the stable monomial and complete bases, and the rational power-sum basis.
Each is the inverse limit of its finite-rank homogeneous symmetric-polynomial pieces, and the rank- projections are compatible (The stable graded ring of symmetric functions).
In rank , for , and is the sum of all monomials of total degree (Power sums and complete homogeneous symmetric polynomials ).
At rank , is the sum of the distinct monomials in the variable-permutation orbit of the padded partition (Monomial symmetric polynomials indexed by partitions).
The stable are the compatible sequences obtained from the finite by setting added variables to zero (Elementary and complete families freely generate the stable ring).
The stable functions and form a -basis of , and projection to rank identifies this basis with the finite orbit sums (The monomial symmetric functions form the integral stable basis).
The stable power-sum products for form a -basis of (Power sums form a rational but not integral stable basis).
In rank , the monomial orbit sums indexed by partitions of length at most form a -basis of the symmetric polynomials (Monomial symmetric polynomials form an -basis of the symmetric-polynomial ring).
Proof
At rank two, [F2] and [F3] give , , , , and . By [F7], and are a basis in rank two; by [F5] and the stable-ring projection in [F1], the rank-two projection carries the stable basis to that finite basis and is an isomorphism. The stable projects to its finite polynomial by [F2] and [F4], and the finite power sums form compatible stable sequences by [F1] and [F2]. Thus the same three equations hold in . At rank one the three finite functions all equal , while rank zero has no degree-two monomials; rank two is the first rank that distinguishes the two monomial orbits.
Since , step 1.1 yields . By [F6], and are a -basis, so this is the unique rational coordinate vector of . If for integers , including zero values, uniqueness forces , impossible. Equivalently, comparison in the integral basis of [F5] forces the coefficient to satisfy . Thus is a witness to failure of integral spanning.
The five standard symmetric-function bases in degree three
Example
Write every , , , and element in in the ordered monomial basis , with their transition matrices and integral versus rational behavior.
Facts & Assumptions
Given: The degreewise stable ring, partition indexing, the finite rank-three orbit-sum conventions, and the stable integral and rational basis results.
The degree- stable component is the inverse limit of the finite-rank degree- components under specialization of added variables to zero (The stable graded ring of symmetric functions).
The partitions of are the finite weakly decreasing positive sequences of sum ; the empty partition has degree zero (Partitions, English diagrams, and conjugation).
In finite rank, is the sum of products indexed by -element subsets of variables (The elementary symmetric polynomials ).
In finite rank, is the sum of the th powers of the variables (Power sums and complete homogeneous symmetric polynomials ).
In finite rank, is the sum of all monomials of total degree (Power sums and complete homogeneous symmetric polynomials ).
The finite monomial symmetric polynomial is the sum of the distinct monomials whose exponent tuples lie in the variable-permutation orbit of its partition (Monomial symmetric polynomials indexed by partitions).
In rank , the indexed by partitions of length at most form a -basis of the finite symmetric polynomials (Monomial symmetric polynomials form an -basis of the symmetric-polynomial ring).
In each degree , the stable orbit sums indexed by form a -basis of and project to their finite orbit sums (The monomial symmetric functions form the integral stable basis).
In each degree, both and are -bases of (Elementary and complete families freely generate the stable ring).
For every integer , the indexed by form a -basis of (Power sums form a rational but not integral stable basis).
The Jacobi–Trudi and dual Jacobi–Trudi determinants express using the and functions, with zero padding and the conventions and for (Jacobi–Trudi and dual Jacobi–Trudi identities).
For every , the stable Schur functions indexed by partitions of form a -basis of (Schur functions form an orthonormal integral basis).
Verification
The partitions of are , all of length at most . For every , [F7] gives the rank- finite orbit-sum basis and [F8] identifies its labels with the stable monomial basis; the specialization maps preserve each labelled orbit sum. Thus projection to rank is an isomorphism in degree , so the finite calculations below determine the stable coordinates.
In three variables, the orbit sums are , , and . Each monomial of type or occurs once in ; counts each type- monomial once and the all-distinct monomial three times; counts the patterns with multiplicities .
The finite subset definition gives , , and . Multiplication using step 2.1 then gives the three degree-three elementary products.
The complete functions list all degree- monomials, while the power sums are the sums of pure th powers. Thus , , and ; multiplying and using the orbit counts yields the remaining complete and power-sum products.
Jacobi–Trudi at sizes one and two gives and ; dual Jacobi–Trudi at size one gives . Substitution from steps 3.1 and 3.2 yields the three monomial coordinates.
With rows labelled and columns ordered , the rows of each matrix are the displayed coordinates from steps 3.1, 3.2, and 4.1. Their determinants show that the matrices are unimodular, while the matrix has nonzero determinant . The rows therefore form a rational basis; an explicit nonintegral coordinate for also shows failure of integral spanning.
The degree-three claim has no empty-partition row because has degree zero; zero has the all-zero coordinate vector. The one-part label is the first row of every matrix, and repeated parts occur in the row. Degree and rank are the claimed degree endpoint and threshold rank. All orbit and product counts use finite sets, so no choice is made; no iff assertion occurs.
Cauchy kernel through bidegree three
Example
Let be the part of the Cauchy kernel in bidegrees with . Its complete–monomial and Schur expansions are computed below. Pairing the -factor with gives .
Facts & Assumptions
Given: The degreewise stable ring, the finite complete and monomial conventions, their stable bases, the Cauchy expansions, the Hall form, and Jacobi–Trudi.
In the bidegree completion, ; both sums are taken by diagonal bidegree (Power-sum, complete, and Schur expansions of the Cauchy kernel).
Each is the inverse limit of the rank- homogeneous symmetric-polynomial parts, and multiplication is induced by rankwise polynomial multiplication (The stable graded ring of symmetric functions).
In rank , is the sum of all monomials of total degree , with (Power sums and complete homogeneous symmetric polynomials ).
In rank , is the sum of the distinct monomials whose exponent tuples are permutations of the padded tuple (Monomial symmetric polynomials indexed by partitions).
In rank , the indexed by partitions of length at most form a -basis of the symmetric polynomials (Monomial symmetric polynomials form an -basis of the symmetric-polynomial ring).
The stable orbit sums , for , form a -basis of and project to the finite orbit sums whenever (The monomial symmetric functions form the integral stable basis).
The finite specialize compatibly to stable elements, and denotes their stable product (Elementary and complete families freely generate the stable ring).
The Hall form is graded and satisfies (The Hall inner product on symmetric functions).
For , , with , negative subscripts zero, and the empty determinant equal to (Jacobi–Trudi and dual Jacobi–Trudi identities).
The stable Schur functions form an orthonormal basis for the Hall form: (Schur functions form an orthonormal integral basis).
The completed tensor product has diagonal bidegree kernel (Bidegree completion of two symmetric-function rings).
Verification
At rank , the projection is an isomorphism for each : for , every partition of has length at most , and [F5] and [F6] identify the stable and finite monomial bases; for , both components are with basis . Thus finite rank- coefficient calculations determine the stable coefficients in all degrees used here.
At rank , grouping monomials by distinct exponent orbits and counting ordered products gives the complete-function identities below; and , while types occur in with multiplicities .
Jacobi–Trudi evaluates the Schur functions through degree three as shown; substituting step 2.1 gives the monomial expressions, including .
The partitions of degrees are respectively , , , and , so [F1] gives these complete–monomial and Schur components of in bidegrees .
Since , duality in [F8] gives .
Similarly, .
Also, .
Gradedness removes degrees below three, so contracting the first factor in the complete–monomial expansion gives ; contraction of the Schur expansion gives the same result by [F10].
Degree gives (and [F11] specializes to when either alphabet is zero); in degree , has coefficient one. Degree is the retained upper endpoint and rank is its threshold rank; repeated parts in and have the coefficients from step 2.1, while each lists distinct monomials. All counts are finite, so no choice is used, and no equivalence is asserted.
A nonzero stable Schur function can vanish in too few variables
Statement
For every integer , let be the partition with parts equal to . The stable Schur function is nonzero in , but its rank- specialization is zero. Thus a nonzero stable symmetric function can vanish after specialization to fewer variables than the length of its indexing partition.
Facts & Assumptions
Given: The stable ring's coordinate projections, the partition convention, the stable Schur and elementary sequences, Jacobi–Trudi, the finite elementary polynomial, and the integral Schur basis.
Each is an inverse limit of finite-rank degree- polynomial spaces, and its rank- coordinate is specialization to variables (The stable graded ring of symmetric functions).
is a partition of with length ; partition size, length, and conjugation use the usual Young-diagram convention (Partitions, English diagrams, and conjugation).
The stable are compatible sequences obtained from the finite elementary polynomials by setting added variables to zero (Elementary and complete families freely generate the stable ring).
In rank , is the sum over -element subsets of , and when (The elementary symmetric polynomials ).
The dual Jacobi–Trudi identity expresses as for any allowed determinant size, including the empty-partition convention (Jacobi–Trudi and dual Jacobi–Trudi identities).
In every degree, the stable Schur functions indexed by partitions form a -basis of (Schur functions form an orthonormal integral basis).
Each is the compatible stable sequence of its finite bialternant polynomials (Stable Schur functions from bialternants).
Proof
Fix and take . By [F2] it is a partition of degree , and [F7] identifies as its stable Schur element. By [F6], this element is one vector in a -basis of , so .
The conjugate partition is , so the dual Jacobi–Trudi identity [F5] with determinant size gives in .
By [F1] and [F3], the rank- coordinate of this stable is the finite elementary polynomial .
By [F4], this polynomial is a sum indexed by the -element subsets of an -element set; there are no such subsets, including when , so the sum is zero. Thus every stated rank- specialization vanishes although the stable element is nonzero, and the coordinate projection has a nontrivial kernel.
A disconnected skew Schur function factors
Statement
For and , the two edge-disconnected components of give
Facts & Assumptions
Given: English Young-diagram coordinates, the stable rank projections and multiplication, complete homogeneous functions, skew-tableau conventions, and the skew Jacobi–Trudi and tableau formulas.
In English coordinates, row of contains boxes, and trailing zeros pad partitions for row comparisons (Partitions, English diagrams, and conjugation).
The stable ring is the graded direct sum of its degreewise inverse limits; multiplication is coordinatewise, and its rank projections set added variables to zero (The stable graded ring of symmetric functions).
In variables, sums all monomials of total degree ; at rank zero for (Power sums and complete homogeneous symmetric polynomials ).
The stable complete functions are compatible sequences obtained from the finite complete homogeneous polynomials, and (Elementary and complete families freely generate the stable ring).
Two skew boxes are side-adjacent when their coordinates differ by one in exactly one coordinate; edge-connected components use this adjacency (Skew diagrams and semistandard skew tableaux).
A semistandard skew tableau is weakly increasing along rows and strictly increasing down columns (Skew diagrams and semistandard skew tableaux).
At rank zero, for (Power sums and complete homogeneous symmetric polynomials ).
For , every allowed padded size gives and the sum of the weight monomials of semistandard skew tableaux; negative subscripts have value zero (Skew Jacobi–Trudi and tableau expansion).
Proof
Pad to . By [F1], the remaining cells of are exactly . The first two share an edge; shares no edge with either, since was removed and is only diagonally adjacent. Thus the components are the two-cell row and the single cell.
The minimum allowed determinant size is . Its matrix entries are , , , and , so [F8] gives . The off-diagonal term contributes zero because the lower-left entry is .
A semistandard filling assigns entries to the top row and an arbitrary positive entry to the isolated lower cell; there is no row or column inequality connecting the components [F5, F6]. By [F3], its weight generating series in rank is . The tableau formula [F8] and compatible stable products [F2, F4] therefore give in .
At rank , [F3] gives and , hence . Each cube occurs once, each with occurs twice (from and ), and the triple product occurs three times, once from each pair term of .
The fixed skew shape has three boxes, so an empty-shape case does not arise. At rank zero both positive-degree complete functions vanish [F7] and no positive entry is available [F6]; at rank one [F3] gives , matching the unique filling with in all three cells. Hence this example is nonzero, as the rank-three expansion also shows. The determinant uses its minimum size [F8]; each finite-rank tableau set is finite and the compatible stable passage makes no choice. The example asserts no biconditional.
Sources
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §2, equations (2.10)–(2.14′), printed pp. 23–25
- Jeremy L. Martin, Lecture Notes on Algebraic Combinatorics, §9.6, printed pp. 181–183
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §2, equations (2.1)–(2.8) and (2.10)–(2.14′), printed pp. 17–25; §3, equation (3.4), printed p. 41
- Jeremy L. Martin, Lecture Notes on Algebraic Combinatorics, §§9.4–9.6, pp. 179–183, and §9.8, pp. 187–190
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §4, equations (4.2)–(4.3), printed pp. 62–63
- Jeremy L. Martin, Lecture Notes on Algebraic Combinatorics, §9.9, printed pp. 191–195
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §2, equation (2.2), printed pp. 19–20; §3, equations (3.1)–(3.5), printed pp. 40–42
- Jeremy L. Martin, Lecture Notes on Algebraic Combinatorics, §9.13, printed pp. 204–207
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §5 equations (5.4), (5.7), and (5.12), printed pp. 70–73