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 Internal Products — Examples
1 · Prerequisites
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- Clifford Theory over Normal Subgroups
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Frobenius Characteristic and the Symmetric-Group Character Dictionary
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Induced Representations, Frobenius Reciprocity and Applications
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Kronecker Coefficients and Internal Products
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Products, Skew Specht Modules, and Littlewood–Richardson Coefficients
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Simple Field Extensions and the Construction of the Complex Numbers
- Specht Modules and the Irreducibles of the Symmetric Group
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Functions, the Hall Inner Product, and Schur Bases
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Symmetric Polynomials and the Fundamental Theorem of Symmetric Functions
- Tensor Product Multiplicities and Littlewood Richardson
- Tensor Products of Modules
- The Branching Rule and the Young Graph
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
Objective. This companion computes the complete internal product table for , fixes the exact domain on which a padded family exists, and exhibits the first boundary at which eventual constancy fails to be immediacy. All three items are read through the definitions and theorems of kronecker-coefficients-and-internal-products; none of them is presented as a general rule.
The first item is the complete internal product table for (The complete internal product table for S_3): the characters of , and are recomputed from the Frobenius dictionary rather than imported from another examples page, and the three-character formula gives with all other entries trivial. The second item is the padding threshold (First-row padding below the threshold is undefined): for the padded sequence is a partition exactly from on, so the padded family, and with it any padded Kronecker coefficient with this shape, is undefined below that size.
The third item is the pre-stability failure (Row padding need not preserve a Kronecker coefficient before stability), Pak–Panova's Example 4.4 recomputed from the character tables of and : while for every . The separation hypothesis of the row-gap theorem fails at , which is exactly why the padded sequence can jump at its first step; once the rows are separated, the theorem forces the value forever.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The complete internal product table for S_3
Example
For the three irreducible complex representations are (the trivial representation, dimension ), (the standard representation, dimension ) and (the sign representation, dimension ). Their characters on the three conjugacy classes, indexed by cycle type in the order , are
| representation | |||
|---|---|---|---|
The complete internal (Kronecker) product table is therefore Equivalently, all Kronecker coefficients with are or , and the table is invariant under all permutations of the three arguments. The character table is recomputed here from the Frobenius dictionary rather than imported from an examples page.
Facts & Assumptions
Given: The partitions of : , , (Partitions, English diagrams, and conjugation); the class-function inner product ; and the cycle-type data , , , so the three conjugacy classes have sizes respectively (The conjugacy classes of are indexed by the tuples with , If has cycles of length , then ).
For partitions and of the same integer, in , in particular , and (Complete homogeneous functions expand in power sums with cycle-distribution coefficients).
The family is a -basis of , so coefficients in that basis are unique (Power sums form a rational but not integral stable basis).
(The Kronecker coefficient is a three-character inner product), and is symmetric in the three arguments (Kronecker coefficients are nonnegative integers with full S_3 and conjugation symmetries).
The tabloid module is the permutation representation on the -tabloids (Young subgroups, tabloids, and permutation modules), and Young's rule gives , so the Young permutation character is by additivity of characters (Young's rule for complex permutation modules, Characters add on direct sums, multiply on tensor products, and conjugate on duals); in particular and because content consists of two 's and one : its only semistandard shapes are and , with a unique filling for each. A three-cell column is impossible (Semistandard tableaux and Kostka numbers).
for every partition , so (Jacobi–Trudi and dual Jacobi–Trudi identities).
The sign representation is one-dimensional with , where is the number of cycles of counted with fixed points; the sign twist of is (Sign twist corresponds to the omega involution); hence, once step 1.1 identifies as trivial, has values on (The sign representation of and the restriction of a representation to a subgroup, A -cycle has sign , and when fixed points are counted as cycles).
Verification
Character of : by [F7] , and [F2] expands in the basis . By [F1] the coefficient of in is , so uniqueness [F3] gives the values , , .
Character of : the Young permutation character of the tabloid module has characteristic by [F6], and by Young's rule [F5]. Applying [F1] therefore gives ; by the expansions [F2], . By [F1] and uniqueness [F3], the values are , and .
Character of : step 1.1 gives the trivial character of , so by [F8] the sign character has values on , so its characteristic is by [F1]; this is consistent with from [F1].
Triple products. Write , and . Their character rows from steps 1.1, 1.2 and 2.1 are , and on classes of sizes . Formula [F4] gives , , and . The other unordered triples give and . These are all ten unordered triples; [F4] supplies every ordering.
Since the multiplicity of in is , step 3.1 gives exactly the displayed table: , , and for every irreducible . All coefficients are or , and the table equals each of its permutations by [F4].
Remarks
-
The example gives the complete internal product table for and exhibits the multiplicities of the tensor square of the standard representation, which decomposes as the direct sum of all three irreducibles.
-
The three characters were recomputed from the Frobenius dictionary rather than cited from a character table on another page, and the count of elements in each class used .
First-row padding below the threshold is undefined
Statement refuted
Refuted claim: for every partition and every integer the displayed sequence is a partition of , so that the padded family and the padded Kronecker coefficient would be defined as soon as the size condition holds (First-row padding of a partition).
The witness is , of size and first part . For and the size condition holds, but the displayed sequences are and neither is a partition: the first has a nonpositive leading entry, and the second is not weakly decreasing. Only from the threshold on does the family become a family of partitions, starting with . Hence the padded sequence is undefined below the threshold, and for this shape the stable family begins at .
Facts & Assumptions
Given: The partition and the integers (Partitions, English diagrams, and conjugation).
Read . For a partition and an integer one sets , except that ; this padding is a partition of . Below the threshold is undefined (First-row padding of a partition).
A partition of is a finite weakly decreasing sequence of positive integers with sum ; trailing zeros are not parts, so a displayed sequence that is not weakly decreasing, or that contains a nonpositive entry, is not a partition (Partitions, English diagrams, and conjugation).
has and , so its padding threshold is . [F1, given]
The size-indexed padded coefficient is defined exactly for ; below this common threshold it is undefined (Padded Kronecker coefficient sequences).
Counterexample
For the displayed sequence is . Its leading entry is not a positive integer and shows that the sequence is not weakly decreasing, so by [F2] it is not a partition of , although and hence holds.
For the displayed sequence is . Its entries are positive and sum to , but , so it is not weakly decreasing and by [F2] it is not a partition of , although holds.
For , which is the threshold computed in [F3], the displayed sequence is : the entries are positive, weakly decreasing and sum to , so it is a partition of . By [F1] the padding is defined, and by step 1.1 and step 1.2 it is the first member of the family; the threshold is therefore exact.
Consequently the refuted claim fails at and : the size condition is not enough, and the padded family of is a family of partitions only from on. Any padded Kronecker coefficient with and is likewise undefined, because one of its three entries is not a partition.
Remarks
-
The failed threshold is exactly weaker than the true one ; the extra term is what keeps the padded partition weakly decreasing, since the new first part must be at least the old first part .
-
The example also shows why the size-indexed padded Kronecker coefficients of Padded Kronecker coefficient sequences are defined only from the maximum of the three thresholds: a single unpadded entry makes the whole expression undefined.
Row padding need not preserve a Kronecker coefficient before stability
Statement refuted
Refuted claim: adding to the first rows of the first two arguments and to the first part of the third preserves the Kronecker coefficient for every as soon as the three first parts are ordered (Row-gap reduction and conditional k-stability of Kronecker coefficients).
The witness is , , (, ): Thus adding to the first rows does not preserve the coefficient from on: the row-separation hypothesis of the theorem fails at , since . Eventual constancy is not immediacy.
Facts & Assumptions
Given: The partitions and of , with and ; the shifted triples of (First-row padding of a partition); the conjugacy classes of and with sizes on and on .
Cycle type indexes the conjugacy class, and the class of cycle type has size with (The conjugacy classes of are indexed by the tuples with , If has cycles of length , then ).
is the permutation module on the -tabloids; its character is , and Young's rule gives the irreducible multiplicities (Young subgroups, tabloids, and permutation modules, Young's rule for complex permutation modules, Characters add on direct sums, multiply on tensor products, and conjugate on duals).
Kostka numbers count fillings with prescribed content, weak rows and strict columns (Semistandard tableaux and Kostka numbers).
Row-gap theorem, part (i) (Row-gap reduction and conditional k-stability of Kronecker coefficients).
Counterexample
( characters.) For and content with , entries are . Strict columns force at most two rows, and every lower-row entry is , so the possible shapes are with . For each such shape, the lower row is and the top row is ; it is semistandard since . Thus each of these Kostka numbers is and all others vanish by [F5]. Also is trivial and its sole Specht constituent is by [F3]. For the tabloids are the ordered -set pairs of , equivalently the -subsets, and a -subset is fixed by exactly when its complementary point is fixed; hence on the five classes in the order of the Given. Subtracting the trivial character and using [F3] gives , whose norm confirms it is the standard character. For the tabloids are the ordered pairs of -subsets, so , giving ; by [F3] , with norm .
( characters.) The tabloids of shape are the -subsets of , and a -subset is invariant precisely when it is a union of cycles; counting over the seven classes gives . The tabloids of shape are the -subsets, whose complements are points, so and . Subtracting the two characters already found from by [F3] gives , of norm .
(.) Applying [F1] with and the class sizes of [F2] gives .
(.) Applying [F1] with and the class sizes of [F2] gives .
(All .) The triple satisfies the hypotheses of [F4] with : and . Hence for every , and substituting gives for every .
Consequently takes the value at and the value for every : the padded family is not constant from on, and the separation hypothesis of [F4] is exactly what fails at .
Remarks
-
The example is Pak-Panova's Example 4.4, recomputed here from the character tables of and rather than cited. Together with Row-gap reduction and conditional k-stability of Kronecker coefficients it shows that eventual constancy is not immediate constancy: the padded coefficient can jump at the first value of for which the rows and are separated.
-
The all- conclusion in step 4.1 uses the proved row-gap theorem at the separated triple; its proof supplies the single-cut Littlewood–Richardson/Jacobi–Trudi argument locally. The and values remain independent finite character computations.
Sources
- Igor Pak and Greta Panova, Bounds on the Kronecker coefficients, arXiv:1406.2988v2 (2014)
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford University Press 1995
- Thomas Church, Jordan S. Ellenberg and Benson Farb, FI-modules and stability for representations of symmetric groups, arXiv:1204.4533v4 (2014)
- Emmanuel Briand, Rosa Orellana and Mercedes Rosas, The stability of the Kronecker product of Schur functions, arXiv:0907.4652v2 (2009)
- Charlotte Chan, Representation Theory of Symmetric Groups (complete lecture notes)