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.
Restriction to the two-block Young subgroup has LR multiplicities
Statement
Let and let be the subgroup preserving each of the two blocks and of the underlying set (The finite symmetric group , one-line notation, and cycle notation); under the order-preserving relabelling , these are the two blocks of sizes and in the outer-product definition (The outer induction product of symmetric-group characters); it is the image of the external direct product acting on and (The external direct product with componentwise multiplication). Identify the complex character ring with by external tensor products of characters (The tensor product of two complex representations, The character ring of a direct product is the tensor product of the factor character rings). For a partition let be the character of the complex Specht module , an irreducible character of (Column antisymmetrizers, polytabloids, and Specht modules, Complex Specht modules are irreducible), and let be the Littlewood–Richardson coefficient (Littlewood--Richardson tableaux and coefficients). Then, in ,
In particular the multiplicity of the irreducible character in the restricted character equals ; for this says that the multiplicity is if and otherwise. No choice principle is used.
Facts & Assumptions
Given: Integers , the symmetric group with the composition and cycle conventions of The finite symmetric group , one-line notation, and cycle notation, the two blocks and (so when ), and the subgroup of preserving each block.
Concretely : the restrictions to its two blocks determine each element uniquely. It is the image of the external direct product under the two-block embedding of The outer induction product of symmetric-group characters, transported by (The external direct product with componentwise multiplication). This uses block sizes, not a partition ; either block may be empty.
The Specht characters exhaust the irreducible characters of each symmetric group (Specht modules classify the complex irreducibles of ). External tensor products: for characters of and of the assignment defines the character of on the tensor product of the underlying representations (The tensor product of two complex representations); the map , , is an isomorphism of rings, and as range over irreducible characters the products are pairwise distinct, orthonormal, and form a -basis of (The character ring of a direct product is the tensor product of the factor character rings).
For a finite group the irreducible complex characters are orthonormal, (The first orthogonality relation for irreducible complex characters), and they form an orthonormal basis of the space of class functions (The irreducible complex characters form an orthonormal basis of ); every irreducible character lies in , the -span of the irreducible characters (Virtual characters and the character ring of a finite group); and for finite-dimensional complex representations (The class-function inner product equals ).
Frobenius reciprocity: for , a complex character of and a complex character of , (Frobenius reciprocity for complex characters, The induced character of a complex character).
For and , the outer induction product is under the identification of [F1], and the outer Littlewood–Richardson rule gives in (The outer induction product of symmetric-group characters, The outer Littlewood–Richardson rule, Littlewood--Richardson tableaux and coefficients).
Proof
For and put ; by [F2] it is an honest character of , and the family is orthonormal and -spans . By [F5] its induction to is the outer product .
Fix . Applying [F1] and [F4] to the character of and the character of , and then using [F5] and the orthonormality of the irreducible characters from [F3], gives .
The characters are exactly the irreducible characters of . Indeed, every irreducible character of lies in by [F3] and hence is a finite integral combination because the form a -basis of by [F2]. Computing the norm with [F3] and the orthonormality of the gives , so exactly one coefficient equals and the others are , that is, for a single pair ; a character has positive degree, so . Hence the irreducible characters of form a subfamily of the orthonormal family ; the irreducibles are an orthonormal basis of the class functions by [F3], so their number is , while an orthonormal family in has at most elements; the numbers are therefore equal and the two families coincide.
The restricted character is a class function on , and by [F3] it expands in the orthonormal basis of irreducible characters, which is the family by step 2.2, with coefficient . This is the conjugate of from step 2.1 and hence equals that same real integer: . Substituting the value from step 2.1 into each coefficient gives the displayed identity of the statement.
The coefficient of the irreducible character in the expansion of step 3.1 is , so this is the multiplicity of in . If then and the only partition of is , so the identity reads ; comparing with the orthonormal-basis expansion from [F3] gives , so the multiplicity is for and otherwise. Similarly gives and ; when both partitions are empty and the coefficient is .
Depends on
- The outer Littlewood–Richardson rule
- Frobenius reciprocity for complex characters
- The outer induction product of symmetric-group characters
- Littlewood--Richardson tableaux and coefficients
- Young subgroups, tabloids, and permutation modules
- The external direct product $G\times H$ with componentwise multiplication
- The tensor product of two complex representations
- The character ring of a direct product is the tensor product of the factor character rings
- The induced character $\operatorname{Ind}_H^G\chi$ of a complex character
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- The first orthogonality relation for irreducible complex characters
- Column antisymmetrizers, polytabloids, and Specht modules
- Complex Specht modules are irreducible
- The irreducible complex characters form an orthonormal basis of $\mathrm{cf}(G)$
- The class-function inner product $\langle\chi_V,\chi_W\rangle$ equals $\dim\operatorname{Hom}_G(W,V)$
- Virtual characters and the character ring $R(G)$ of a finite group
- Specht modules classify the complex irreducibles of $S_n$
Used by
Dependency tree · two levels
77 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
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford Mathematical Monographs, 1995 (complete author-hosted scan, 486 pp.) (standard reference, not scraped)
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Springer 1978 (complete author-hosted scan, 161 pp.) (standard reference, not scraped)