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.
Row-gap reduction and conditional k-stability of Kronecker coefficients
Statement
Fix and an integer . Write for parts equal to and for the one-part partition of size , and read missing parts as zero. Put , with if .
(i) Suppose and Then for every integer , All shifted arguments are partitions of . For , this is the first-row padding of the three tails to size (First-row padding of a partition).
(ii) For arbitrary and , the sequence is eventually constant. More precisely, it is constant for every integer , where The proof of the row-gap identity does not require first-part ordering, so the threshold also covers when . No monotonicity is asserted.
Facts & Assumptions
Given: The partitions, and in the Statement, the shifted partitions , and of size ; a fixed common length bound for these partitions.
Steps 1.1 and 2.1 of The Kronecker reduction lemma of Pak and Panova establish, for and , , where . They express as a finite signed combination of these coefficients whose weights depend only on the tail . Every nonzero term has , with and .
The coefficient counts semistandard skew tableaux of shape and content with lattice reading word, and vanishes outside containment and size compatibility (Littlewood--Richardson tableaux and coefficients, The Littlewood–Richardson rule for products of Schur functions).
Intersection and union are rowwise minimum and maximum. Thus , with , and (Partitions, English diagrams, and conjugation).
Proof
Assume the row-gap inequality ; first-part ordering will not be used. The shifted parameter is , and the shifted tail is unchanged. Fix . The map is a bijection from partitions of size to partitions of size . In the forward direction the shift preserves the partition order. Conversely a partition in the second set has total deficit , so . Consequently subtracting in its first rows produces a partition of size , with nonnegative th part since . All other boundary and row inequalities are preserved. If , both sets are empty.
Shift each cell in the first rows of horizontally by , leaving lower rows fixed. The image is . There are no shared skew columns across the cut in either shape: originally , and after shifting . Partition inequalities give the same separation for all rows on either side. Within each side, every horizontal shift is the same, so shared columns and their strict inequalities are preserved. Row order, content and the right-to-left, top-to-bottom reading word are unchanged. This is a bijection of LR tableaux, so for every , and the same proof gives for every .
Use the bijection of step 1.1 and the LR equalities of step 2.1 in the finite coefficient sum [F2]. The small partitions and their Kronecker coefficient are unchanged, so for every . The first-row expansions [F2] for and use the same cofactors because they have the same tail. Their signed sums are therefore equal, giving for every . This proves part (i) and also proves that the equality holds under the row-gap inequality without the first-part ordering.
For an arbitrary triple, and . Thus the row-gap inequality with parameter holds at and for every larger . Apply the ordering-free identity established in step 3.1 to the triple at with further shift . It gives for every , proving part (ii) with the stated threshold for all .
Remarks
The proof uses the locally proved Littlewood–Richardson coefficient identity and Jacobi–Trudi expansion from The Kronecker reduction lemma of Pak and Panova. Its corrected bounded-reduction map retains gaps, so equality of compacted images is not assumed for the sharper -gap theorem.
The row-gap condition cannot be omitted: Row padding need not preserve a Kronecker coefficient before stability ↗ gives , and , for which but for every .
Depends on
- Littlewood--Richardson tableaux and coefficients
- The Littlewood–Richardson rule for products of Schur functions
- Kronecker coefficients and the internal tensor product
- The Kronecker reduction lemma of Pak and Panova
- First-row padding of a partition
- Partitions, English diagrams, and conjugation
- Kronecker coefficients are nonnegative integers with full S_3 and conjugation symmetries
Used by
Dependency tree · two levels
35 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
- Igor Pak and Greta Panova, Bounds on the Kronecker coefficients, arXiv:1406.2988v2 (2014) (standard reference, not scraped)
- Igor Pak and Greta Panova, On the complexity of computing Kronecker coefficients, arXiv:1404.0653v3 (2015) (standard reference, not scraped)