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 , , and let be partitions with . Write , , and over semistandard tableaux of shape with entries in (Semistandard tableaux expand Schur characters, Stable Schur functions from bialternants). Say that a semistandard tableau of shape with entries in is admissible for if is a partition with at most parts for every , where is the subtableau consisting of the entries in columns . Then:
(i) (bi-alternant expansion) the second identity obtained by dividing by and using for admissible .
(ii) For every partition with , the number of admissible tableaux of shape with equals the number of Littlewood--Richardson tableaux of shape and content , namely the Littlewood--Richardson coefficient (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 in the polynomial -module equals , because the character of that tensor product is (Schur modules and their characters) and the multiplicities are read off from the expansion in the basis of characters of pairwise non-isomorphic simple modules (Schur-Weyl decomposition and highest weights parts (2) and (3)).
Facts & Assumptions
Given: AC, , partitions with , the alternants and the bialternant Schur polynomials at rank , and the set of semistandard tableaux of shape with entries in .
over semistandard tableaux of shape with entries in , and this polynomial is symmetric in ; for a partition with one has the bialternant formula (Semistandard tableaux expand Schur characters, Stable Schur functions from bialternants, Skew Jacobi–Trudi and tableau expansion).
Bender--Knuth involutions: for there is an involution of the set of semistandard tableaux of shape with entries in , obtained by complementing the counts of free 's and free 's in each row, with ; consequently is invariant under exchanging and , hence symmetric (Bender--Knuth involutions permute the weights of semistandard tableaux); moreover for every and every exponent vector , since is the determinant . A or of a subtableau is free in exactly when it is free in , because a column of a skew tableau consists of all cells of with that column index.
The tensor product is a direct summand of : each factor is a direct summand of its tensor power by Schur--Weyl decomposition, and tensoring the inclusions and retractions gives a retraction onto . 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 is a division ring; scalarity follows by applying the nonzero-kernel argument to an eigenvalue). The Schur characters at rank are linearly independent: multiply a finite relation by ; the strictly decreasing exponent vector occurs in exactly when , with coefficient one. Thus character coefficients in a Schur expansion of are its direct-summand multiplicities (Schur modules and their characters, Stable Schur functions from bialternants).
The classical Littlewood--Richardson theorem expands the product in the Schur basis with coefficient 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
First identity. Since is symmetric by [F1] and acts on monomials by , for every one has Multiplying by , summing over , and using gives .
The bad guys cancel. Call bad if fails to be a partition for some ; equivalently for some pair . Among the pairs with maximal and then minimal, one has: is a partition (by maximality of ), the difference changes by at most one when passing from to , and hence column contains a and no , with Let be obtained from by applying the Bender--Knuth involution to the subtableau and leaving the rest unchanged. This is well defined and involutive: by the last sentence of [F2] the free cells of are the free cells of lying in columns , so the modification swaps the counts of free 's and free 's in each row of ; row weak increase within follows from the Bender--Knuth lemma. Across its boundary, only a changed to could cause a problem. But column contains no , so a boundary neighbour in that column which was at least is at least . 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 , so is bad again, and the same pair is selected for : the violation tests at all levels are unchanged, so is still maximal; and the test at level is unchanged, so is still minimal. Hence applying to returns , and is an involution of the set of bad guys.
Cancellation. By [F2], and . The equality in step 1.2 says that fixes , so . Since [F2] and the transposition is odd, , so the paired terms cancel; if , its alternant equals its negative and is zero over in the sum of step 1.1. The bad guys therefore contribute , and the surviving tableaux are exactly the admissible ones, proving the first identity of (i).
Second identity. For admissible the vector is a partition with at most parts (take ), so by the bialternant formula [F1] . Substituting into step 2.1 and cancelling the nonzero polynomial gives .
The admissible-tableau count is the LR coefficient. By step 3.1, the coefficient of in is the number of admissible tableaux with . The Littlewood--Richardson theorem [F4] says that this same Schur coefficient is , the number of LR tableaux of shape and content . Thus the two counts agree.
Tensor multiplicities. Combining steps 3.1 and 4.1, the coefficient of in is for every partition with . Since and this tensor product is completely reducible with linearly independent Schur characters [F3], the multiplicity of in is the coefficient of , namely ; the terms with do not occur because 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
- Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and $\operatorname{End}_G(V)$ is a division ring
- The Axiom of Choice
- Semistandard tableaux expand Schur characters
- Littlewood--Richardson tableaux and coefficients
- Bender--Knuth involutions permute the weights of semistandard tableaux
- Schur modules and their characters
- Stable Schur functions from bialternants
- Skew Jacobi–Trudi and tableau expansion
- Skew diagrams and semistandard skew tableaux
- Semistandard tableaux and Kostka numbers
- Partitions, English diagrams, and conjugation
- Schur-Weyl decomposition and highest weights
- Highest weight modules lie below the top weight
- Dominance order on partitions
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
- J. R. Stembridge, A Concise Proof of the Littlewood--Richardson Rule, Electronic Journal of Combinatorics 9 (2002), #N5, 4 pp. (standard reference, not scraped)
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Chapter I §9 (standard reference, not scraped)