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 internal (Kronecker) product on symmetric functions
Definition
Let be the Frobenius characteristic restricted to the graded ordinary representation ring of the symmetric groups (The Frobenius characteristic map, The graded ordinary representation ring of the symmetric groups). By The Frobenius characteristic is an isometric graded ring isomorphism it is a degree-preserving -module isomorphism onto the stable symmetric function ring , so its restriction is an isomorphism for every .
For and define where is the pointwise (internal tensor) product of class functions on ; extend bilinearly to all of . Call the internal (Kronecker) product of symmetric functions.
Well-definedness. For the class functions and lie in , the integral span of the irreducible characters of (The graded ordinary representation ring of the symmetric groups). The pointwise product of two honest characters of is again an honest character, namely the character of the tensor product of the underlying representations (Characters add on direct sums, multiply on tensor products, and conjugate on duals), and products of -combinations of characters are computed bilinearly; hence the pointwise product of two elements of lies in , and applying the isomorphism lands in . The product is therefore well defined and takes to .
Basic properties. The product is bilinear by construction and inherits commutativity and associativity from the pointwise product of class functions. It preserves degrees, in the sense that for and is for . On the unit is for , and in degree zero it is , because the trivial character is the unit for pointwise multiplication on (The characteristic of a Specht character is a Schur function identifies ). The graded direct sum has no global unit for : if had finite degree support and were a degree with while , then , so ; a global unit would require to be a unit of for every . In particular the ordinary product unit is not a unit for on the positive degrees.
Schur expansion. For partitions , the definition and the Specht character dictionary (The characteristic of a Specht character is a Schur function) give because is the character of and its decomposition has multiplicities (Kronecker coefficients and the internal tensor product).
No form of the Axiom of Choice is used: the transport goes through the choice-free Frobenius characteristic isomorphism and finite-dimensional representation theory of finite groups.
Depends on
- Kronecker coefficients and the internal tensor product
- The Frobenius characteristic is an isometric graded ring isomorphism
- The graded ordinary representation ring of the symmetric groups
- The Frobenius characteristic map
- Characters add on direct sums, multiply on tensor products, and conjugate on duals
- The characteristic of a Specht character is a Schur function
Used by
- The Jacobi–Trudi completion s_μ, the operators Uₙ and V, and stab(α,β) Definition
- Littlewood's identity - the internal product against an outer product Lemma
- Schur functions on sums and products of alphabets Lemma
- The Jacobi–Trudi completion is compatible with the internal product Lemma
- The Kronecker reduction lemma of Pak and Panova Lemma
- Power sums diagonalize the internal product Proposition
- No general positive combinatorial rule for Kronecker coefficients is known Remark
- The exact global stabilization threshold for a fixed Kronecker product Theorem
- The Murnaghan expansion at every admissible rank Theorem
Dependency tree · two levels
40 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., Oxford University Press 1995 (standard reference, not scraped)
- Igor Pak and Greta Panova, On the complexity of computing Kronecker coefficients, arXiv:1404.0653v3 (2015) (standard reference, not scraped)