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 outer product of and
Statement
As complex -modules,
The five summands are the shapes obtained from by adding a horizontal -strip: the added node pairs lie in columns , , , , and , respectively. The dimension check is . This is the classical computation .
Facts & Assumptions
Given: The partitions and and the outer induction product for symmetric-group Specht modules.
The outer Pieri rule states that induction with the trivial Specht factor is the multiplicity-one direct sum over horizontal -strips, including the empty-strip case when (Outer Pieri rules for a trivial or sign factor).
The outer product is induction from the block subgroup ; in the one-based realization, the second block is (The outer induction product of symmetric-group characters).
Partitions are weakly decreasing row lengths, and means in the English Young-diagram coordinates (Partitions, English diagrams, and conjugation).
A horizontal strip has at most one added box in each column (Skew diagrams and semistandard skew tableaux).
The global convention is with composition acting right to left (The finite symmetric group , one-line notation, and cycle notation).
A group homomorphism preserves products (Monoid homomorphism and group homomorphism).
Induced modules are covariant functions satisfying , with left translation action (The induced -linear -module as -covariant functions on ).
Specht modules are spanned by polytabloids in tabloid modules, with the left permutation action; the tabloid classes form a basis (Column antisymmetrizers, polytabloids, and Specht modules, Young subgroups, tabloids, and permutation modules).
The standard polytabloids form a basis of , so , the number of standard tableaux of shape (Standard polytabloids form a basis of a complex Specht module).
For a finite group , subgroup , and finite-dimensional -module , (The dimension of an induced finite-dimensional representation is ).
For finite-dimensional complex vector spaces , ( with the product basis, and ).
A standard tableau fills bijectively with and its entries strictly increase along each row and column; denotes their number (Tableaux and standard tableaux).
Proof
For each , put and , and let and , with the unique empty bijection for . The map is a group isomorphism because it is bijective and by [F6]. For , carries the one-based block subgroup in [F2] to the zero-based block subgroup in [F5]. Relabeling every entry of a tableau by sends its tabloid to the corresponding tabloid and conjugates its row and column stabilizers; inversion pairs, hence permutation signs, are preserved by the shift. Thus it sends each polytabloid to the relabeled polytabloid by [F8] and intertwines the Specht actions. If and , pull an -module back by . The induced-function map , , preserves covariance since , and it intertwines left translation because . Hence the one-based outer-product and Specht-module calculation transports to the global zero-based convention.
Let count standard tableaux of shape . In a nonempty standard tableau the largest entry lies in a removable corner: a node with a node to its right or below would have to carry a larger entry by [F12]. Deleting that largest entry gives a bijection with the disjoint union of standard tableaux on the shapes obtained by deleting one removable corner; conversely, appending the largest entry at any removable corner reverses the deletion. Hence and . The one-row and one-column shapes each have one standard tableau, and the recurrence gives , , , , , , , , , , , , , , , , , , , and . By [F9], the input dimensions are and , and the five output dimensions are .
The second factor is the trivial Specht module, so the outer Pieri rule [F1], with the block induction convention [F2] and the label bridge in step 1.1, expresses the induced module as the multiplicity-one sum over all partitions containing for which is a horizontal -strip.
In the one-based block model of [F2], stabilizes . The map from left cosets to two-element subsets is a bijection: is exactly the setwise stabilizer of , and permutations act transitively on two-element subsets. Hence . By [F10] and [F11], the dimension of the induced module is using the input dimensions from step 1.2; the output dimensions in that step sum to .
If contains , then and . The case is impossible because the first two rows would contain at least eight nodes. If , the only possibilities are and . If , the remaining nodes give , , , or . The added nodes in these six cases are respectively in columns , , , , , and . By [F4], exactly the last shape fails the horizontal-strip condition. Thus the five valid shapes are precisely , with the column pairs stated.
Step 2.1 gives the induction decomposition over horizontal strips, and step 3.1 lists exactly the five such strips, each with multiplicity one. This proves the displayed module isomorphism; step 2.2 verifies its dimension independently and the result agrees with James's classical computation.
Depends on
- Outer Pieri rules for a trivial or sign factor
- The outer induction product of symmetric-group characters
- Column antisymmetrizers, polytabloids, and Specht modules
- Young subgroups, tabloids, and permutation modules
- Partitions, English diagrams, and conjugation
- Skew diagrams and semistandard skew tableaux
- Standard polytabloids form a basis of a complex Specht module
- Tableaux and standard tableaux
- The dimension of an induced finite-dimensional representation is $[G:H]\dim W$
- $R^m\otimes_RR^n\cong R^{mn}$ with the product basis, and $\dim_F(V\otimes_FW)=\dim_FV\,\dim_FW$
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- Monoid homomorphism and group homomorphism
- The induced $R$-linear $G$-module $\operatorname{Ind}_H^G W$ as $H$-covariant functions on $G$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
48 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
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Springer 1978 (standard reference, not scraped)
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford University Press, 1995 (standard reference, not scraped)