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.
Murnaghan stability for , ranks 4 to 9
Example
For the source's introduction displays the following internal products at ranks (notation for Schur functions of the padded partitions, and on the stable row):
Consequently the reduced coefficients (The reduced (stable) Kronecker coefficient ) for the pair are for respectively, and for all other ; in particular and . The displayed data also verify directly, for this pair, that the whole product is -stable at rank and not at rank : applying (adding a box to the first row of every Schur function) to the rank- expansion reproduces the rank- expansion term by term, whereas applying to the rank- expansion misses the single term of the rank- expansion, the other nine terms matching term by term. The proved threshold theorem (The exact global stabilization threshold for a fixed Kronecker product) establishes -stability for every rank from onward, with exact least global index ; the displayed finite data independently verify the six listed products and the failure of the preceding step.
Facts & Assumptions
Given: , so for . The displayed source products are to be verified, rather than assumed.
Jacobi–Trudi expresses as a determinant in , and , with (Jacobi–Trudi and dual Jacobi–Trudi identities, Complete homogeneous functions expand in power sums with cycle-distribution coefficients, The characteristic of a Specht character is a Schur function). A cycle class has elements: arrange the distinct letters in cycle blocks, then divide by the rotations of each block and permutations of equal-length blocks. Thus the triple-character average is (The Kronecker coefficient is a three-character inner product).
Tensor-product multiplicities are the Schur structure constants of the internal product (The characteristic of a Specht character is a Schur function, Kronecker coefficients and the internal tensor product).
At every admissible rank the product is . Proof step 1.2 of The Murnaghan expansion at every admissible rank computes locally , with these Schur coefficients equal to the reduced coefficients. All support labels are ordinary partitions for , and the least global stabilization index is (The exact global stabilization threshold for a fixed Kronecker product).
is computed by sorting the integers : repetitions or a negative minimum give zero, and otherwise the sorting sign and the resulting partition give its Schur value. For any ordinary partition , ; thus whenever (The Jacobi–Trudi completion , the operators and , and , First-row padding of a partition).
Verification
Rank four from characters. By [F1], the five Schur functions are , , , , and . Substituting the complete-function expansions and multiplying each coefficient by gives the character rows , , , , on the cycle types respectively; here . The squared character row is . The triple-character sums are , , , and . Hence [F2] gives . The dimension check is .
All six products from local straightening. Apply to the ten-term polynomial of [F3]. The five tails are already admissible for every . For the remaining five tails, sorting the of [F4] gives the following values at ranks ; each becomes its ordinary padded Schur function once its threshold is reached: . Multiplying by the coefficients in [F3] and collecting terms yields precisely the four displayed products at ranks through . At ranks every tail is admissible, and padding the same polynomial yields precisely the two displayed products, including zeros for every unlisted Schur label. This verifies the six products without assuming the source table.
The reduced coefficients and stable ranks. By [F3], the ten coefficients of are exactly the listed reduced coefficients, and all others vanish. For , [F4] sends each padded label to its rank- padding without changing its coefficient. Thus the rank-eight product maps to the rank-nine product term by term, and [F3] proves stability for all later ranks, with exact index .
Failure at rank seven. The rank-seven expansion has the nine labels , with coefficients . Increasing their first parts by one gives exactly the rank-eight expansion minus . That last term has coefficient one and is outside the image of , since every has strictly larger first part than second part. Hence the rank-eight product is not of the rank-seven product.
The individual coefficient. The computed rank-four and rank-five products have coefficient one at their labels; ranks six and seven have coefficient two, and every has the reduced coefficient two by step 2.1. Thus this coefficient first becomes constant at rank six, while the whole product first becomes -stable at rank eight. All computations and comparisons are finite, and no choice principle is used.
Depends on
- The reduced (stable) Kronecker coefficient $\bar g^\gamma_{\alpha,\beta}$
- Murnaghan stability for Kronecker coefficients
- First-row padding of a partition
- Padded Kronecker coefficient sequences
- The exact global stabilization threshold for a fixed Kronecker product
- Young's rule for complex permutation modules
- The characteristic of a Specht character is a Schur function
- Jacobi–Trudi and dual Jacobi–Trudi identities
- Complete homogeneous functions expand in power sums with cycle-distribution coefficients
- The Kronecker coefficient is a three-character inner product
- Column antisymmetrizers, polytabloids, and Specht modules
- Specht modules classify the complex irreducibles of $S_n$
- Kronecker coefficients and the internal tensor product
- The Murnaghan expansion at every admissible rank
- The Jacobi–Trudi completion $s_\mu$, the operators $U_n$ and $V$, and $\operatorname{stab}(\alpha,\beta)$
Used by
Dependency tree · two levels
90 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
- Emmanuel Briand, Rosa Orellana and Mercedes Rosas, The stability of the Kronecker product of Schur functions, arXiv:0907.4652v2 (2009); Introduction p. 2 (the displayed product table for alpha=beta=(2) at ranks 4 to 9 and the stable row) (standard reference, not scraped)
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford University Press 1995; Chapter I §7 (Frobenius characteristic and character values) (standard reference, not scraped)