Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)
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 admissible-tableau count equals the Littlewood--Richardson coefficient

Statement

Assume the Axiom of Choice. Let V=Cr, r≥1, and let λ,μ be partitions with ℓ(λ),ℓ(μ)≤r. Write ρr=(r−1,r−2,…,0), aη=det⁡(xiηj)1≤i,j≤r, and sμ=∑Txwt⁡(T) over semistandard tableaux of shape μ with entries in {1,…,r} (Semistandard tableaux expand Schur characters, Stable Schur functions from bialternants). Say that a semistandard tableau T of shape μ with entries in {1,…,r} is admissible for λ if λ+wt⁡(T≥j) is a partition with at most r parts for every j≥1, where T≥j is the subtableau consisting of the entries in columns j,j+1,…. Then:

(i) (bi-alternant expansion) aλ+ρrsμ=∑T admissibleaλ+wt⁡(T)+ρr,equivalentlysλsμ=∑T admissiblesλ+wt⁡(T), the second identity obtained by dividing by aρr and using ℓ(λ+wt⁡(T))≤r for admissible T.

(ii) For every partition ν with ℓ(ν)≤r, the number of admissible tableaux T of shape μ with λ+wt⁡(T)=ν equals the number of Littlewood--Richardson tableaux of shape ν/λ and content μ, namely the Littlewood--Richardson coefficient cλμν (Littlewood--Richardson tableaux and coefficients). This count identity is the classical Littlewood--Richardson comparison; it is cited to Macdonald §I.9, (9.2)--(9.4), whose Littlewood--Robinson algorithm proves it. No bijection between the two tableau sets is asserted here. Moreover the multiplicity of Sν(V) in the polynomial GL⁡(V)-module Sλ(V)⊗Sμ(V) equals cλμν, because the character of that tensor product is ch⁡Sλ(V)ch⁡Sμ(V)=sλsμ (Schur modules and their characters) and the multiplicities are read off from the expansion in the basis sν of characters of pairwise non-isomorphic simple modules (Schur-Weyl decomposition and highest weights parts (2) and (3)).

Facts & Assumptions

Given: AC, r≥1, partitions λ,μ with ℓ(λ),ℓ(μ)≤r, the alternants aη and the bialternant Schur polynomials sη at rank r, and the set of semistandard tableaux of shape μ with entries in {1,…,r}.

[F1]

sμ=∑Txwt⁡(T) over semistandard tableaux of shape μ with entries in {1,…,r}, and this polynomial is symmetric in x1,…,xr; for a partition η with ℓ(η)≤r one has the bialternant formula sη=aη+ρr/aρr (Semistandard tableaux expand Schur characters, Stable Schur functions from bialternants, Skew Jacobi–Trudi and tableau expansion).

[F2]

Bender--Knuth involutions: for k∈{1,…,r−1} there is an involution σk of the set of semistandard tableaux of shape μ with entries in {1,…,r}, obtained by complementing the counts of free k's and free k+1's in each row, with wt⁡(σk(T))=skwt⁡(T); consequently ∑Txwt⁡(T) is invariant under exchanging xk and xk+1, hence symmetric (Bender--Knuth involutions permute the weights of semistandard tableaux); moreover awη=sgn⁡(w)aη for every w∈Sr and every exponent vector η, since aη is the determinant det⁡(xiηj). A k or k+1 of a subtableau T<j is free in T<j exactly when it is free in T, because a column of a skew tableau consists of all cells of T with that column index.

[F3]

The tensor product M=Sλ(V)⊗Sμ(V) is a direct summand of V⊗(∣λ∣+∣μ∣): each factor is a direct summand of its tensor power by Schur--Weyl decomposition, and tensoring the inclusions and retractions gives a retraction onto M. That larger tensor power is a finite direct sum of the simple Schur modules by Schur-Weyl decomposition and highest weights. A direct summand is again a direct sum of these simples: Schur's lemma makes its equivariant idempotent act by a scalar matrix on each isotypic multiplicity space; each scalar matrix is an idempotent and its image is a vector space of copies of the same simple (Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and End⁡G(V) is a division ring; scalarity follows by applying the nonzero-kernel argument to an eigenvalue). The Schur characters at rank r are linearly independent: multiply a finite relation by aρr; the strictly decreasing exponent vector ν+ρr occurs in aη+ρr exactly when η=ν, with coefficient one. Thus character coefficients in a Schur expansion of M are its direct-summand multiplicities (Schur modules and their characters, Stable Schur functions from bialternants).

[F4]

The classical Littlewood--Richardson theorem expands the product sλsμ in the Schur basis with coefficient cλμν equal to the number of semistandard skew tableaux of shape ν/λ, content μ, and lattice reading word, as defined in Littlewood--Richardson tableaux and coefficients. Macdonald's complete Littlewood--Robinson proof in §I.9 establishes this count formula; this item imports that theorem and makes no bijection claim between those tableaux and the admissible tableaux of part (i).

Proof

1.1F1givenalgebra

First identity. Since sμ is symmetric by [F1] and w acts on monomials by w(xα)=xwα, for every w∈Sr one has xw(λ+ρr)sμ=w(xλ+ρrsμ)=∑Txw(λ+ρr+wt⁡(T)). Multiplying by sgn⁡(w), summing over w, and using aη=∑wsgn⁡(w)xwη gives aλ+ρrsμ=∑Taλ+ρr+wt⁡(T).

1.2F1F2givenalgebra

The bad guys cancel. Call T bad if λ+wt⁡(T≥j) fails to be a partition for some j≥1; equivalently λk+wt⁡(T≥j)k<λk+1+wt⁡(T≥j)k+1 for some pair (k,j). Among the pairs (k,j) with j maximal and then k minimal, one has: λ+wt⁡(T>j) is a partition (by maximality of j), the difference wt⁡(T≥j)k−wt⁡(T≥j)k+1 changes by at most one when passing from T>j to T≥j, and hence column j contains a k+1 and no k, with λk+wt⁡(T≥j)k+1=λk+1+wt⁡(T≥j)k+1. Let T∗ be obtained from T by applying the Bender--Knuth involution σk to the subtableau T<j and leaving the rest unchanged. This is well defined and involutive: by the last sentence of [F2] the free cells of T<j are the free cells of T lying in columns <j, so the modification swaps the counts of free k's and free k+1's in each row of T<j; row weak increase within T<j follows from the Bender--Knuth lemma. Across its boundary, only a k changed to k+1 could cause a problem. But column j contains no k, so a boundary neighbour in that column which was at least k is at least k+1. Hence it remains at least the changed entry (Bender--Knuth involutions permute the weights of semistandard tableaux); column strictness is preserved because each column changes in at most one cell, as in the proof of Bender--Knuth involutions permute the weights of semistandard tableaux. Moreover (T∗)≥j=T≥j, so T∗ is bad again, and the same pair (k,j) is selected for T∗: the violation tests at all levels j′≥j are unchanged, so j is still maximal; and the test at level j is unchanged, so k is still minimal. Hence applying σk to T<j∗=σk(T<j) returns T, and T↦T∗ is an involution of the set of bad guys.

2.1F1F2step 1.1step 1.2algebra

Cancellation. By [F2], wt⁡(T<j∗)=skwt⁡(T<j) and wt⁡(T≥j∗)=wt⁡(T≥j). The equality in step 1.2 says that sk fixes λ+wt⁡(T≥j)+ρr, so sk(λ+wt⁡(T)+ρr)=λ+wt⁡(T∗)+ρr. Since awη=sgn⁡(w)aη [F2] and the transposition sk is odd, aλ+wt⁡(T∗)+ρr=ask(λ+wt⁡(T)+ρr)=−aλ+wt⁡(T)+ρr, so the paired terms cancel; if T=T∗, its alternant equals its negative and is zero over Z in the sum of step 1.1. The bad guys therefore contribute 0, and the surviving tableaux are exactly the admissible ones, proving the first identity of (i).

3.1F1step 2.1algebra

Second identity. For admissible T the vector λ+wt⁡(T) is a partition with at most r parts (take j=1), so by the bialternant formula [F1] aλ+wt⁡(T)+ρr=aρrsλ+wt⁡(T). Substituting into step 2.1 and cancelling the nonzero polynomial aρr gives sλsμ=∑T admissiblesλ+wt⁡(T).

4.1F4step 3.1algebra

The admissible-tableau count is the LR coefficient. By step 3.1, the coefficient of sν in sλsμ is the number of admissible tableaux T with λ+wt⁡(T)=ν. The Littlewood--Richardson theorem [F4] says that this same Schur coefficient is cλμν, the number of LR tableaux of shape ν/λ and content μ. Thus the two counts agree.

5.1F1F3step 3.1step 4.1algebra∎

Tensor multiplicities. Combining steps 3.1 and 4.1, the coefficient of sν in sλsμ is cλμν for every partition ν with ℓ(ν)≤r. Since ch⁡(Sλ(V)⊗Sμ(V))=sλsμ and this tensor product is completely reducible with linearly independent Schur characters [F3], the multiplicity of Sν(V) in Sλ(V)⊗Sμ(V) is the coefficient of sν, namely cλμν; the terms with ℓ(ν)>r do not occur because Sν(V)=0 there.

Remarks

Source note. The admissible-tableau/LR-tableau count identity in step 4.1 is imported from the complete Littlewood--Robinson proof in Macdonald §I.9; the exact equation locator remains in the source metadata. Stembridge, printed p. 3, records the comparison as an exercise. The finite checks in the Step 3b report are corroboration only; no explicit bijection is claimed or used.

Depends on

Used by

Dependency tree · two levels

57 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