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.
Kronecker coefficients and the internal tensor product
Definition
Fix an integer and work over . Let be partitions of (Partitions, English diagrams, and conjugation), and let be the tensor product of their complex Specht modules, a finite-dimensional complex -module (The tensor product of two complex representations, Column antisymmetrizers, polytabloids, and Specht modules). The Kronecker coefficient of a third partition is the multiplicity of in this tensor product:
where is the isotypic component of type (The isotypic component of a completely reducible representation).
Well-definedness. The module is finite-dimensional, and does not divide the order of the finite group , so complex Maschke's theorem gives complete reducibility (Maschke's theorem for finite groups over fields whose characteristic does not divide , If , every finite-dimensional representation of is completely reducible, A completely reducible representation as a finite direct sum of irreducible subrepresentations). The complex Specht modules , , are a complete list of pairwise inequivalent irreducible -modules (Complex Specht modules are irreducible, Specht modules classify the complex irreducibles of , Distinct complex Specht modules are inequivalent). Consequently a decomposition into irreducibles has the form with nonnegative integer multiplicities , and the isotypic component of type is the direct sum of exactly the copies of appearing in any such decomposition, by The isotypic decomposition of a completely reducible representation is unique (Proof step 2.1 identifies each grouped block with the defining isotypic sum). In particular and because is irreducible. Hence is a nonnegative integer, independent of the chosen decomposition, and is by definition the multiplicity of in .
The internal product. For partitions call the internal (Kronecker) product of the -representations and . Unlike the outer induction product of The outer Littlewood–Richardson rule, which takes a pair of modules of degrees and to a module of degree , the internal product keeps the rank: both inputs and the output are -modules of the same degree . The two operations are different constructions on different data; the outer product is mentioned here only for contrast and is not used in this definition.
No form of the Axiom of Choice is used: the tensor product, Maschke's theorem, the Specht classification and the isotypic decomposition are finite-dimensional complex representation theory of a finite group.
Depends on
- The tensor product of two complex representations
- Maschke's theorem for finite groups over fields whose characteristic does not divide $|G|$
- If $\operatorname{char} k \nmid |G|$, every finite-dimensional representation of $G$ is completely reducible
- A completely reducible representation as a finite direct sum of irreducible subrepresentations
- Complex Specht modules are irreducible
- Specht modules classify the complex irreducibles of $S_n$
- Distinct complex Specht modules are inequivalent
- The isotypic component of a completely reducible representation
- The isotypic decomposition of a completely reducible representation is unique
Used by
- Kronecker coefficients are nonnegative integers with full S₃ and conjugation symmetries Corollary
- Padded Kronecker coefficient sequences Definition
- The internal (Kronecker) product on symmetric functions Definition
- The Jacobi–Trudi completion s_μ, the operators Uₙ and V, and stab(α,β) Definition
- The reduced (stable) Kronecker coefficient ḡ^γ_α,β Definition
- Murnaghan stability for α=β=(2), ranks 4 to 9 Example
- 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
- The nonnegative expansion of a reduced Kronecker coefficient Lemma
- Power sums diagonalize the internal product Proposition
- The Kronecker coefficient is a three-character inner product Proposition
- No general positive combinatorial rule for Kronecker coefficients is known Remark
- Brion's formula for the reduced Kronecker coefficients Theorem
- Murnaghan stability for Kronecker coefficients Theorem
- Row-gap reduction and conditional k-stability of Kronecker coefficients Theorem
- The exact global stabilization threshold for a fixed Kronecker product Theorem
- The Murnaghan expansion at every admissible rank Theorem
Dependency tree · two levels
42 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, Bounds on the Kronecker coefficients, arXiv:1406.2988v2 (2014) (standard reference, not scraped)