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.
Branching rule for Specht modules: adding or removing boxes in distinct columns
Statement
Let be a field of characteristic , let , and let be the corresponding field-valued Specht module (Integral and field-valued Specht modules).
(i) For every there is an isomorphism of -modules
summed over the partitions obtained from by adding one box to each of different columns (equivalently, and is a horizontal -strip).
(ii) For every there is an isomorphism of -modules
summed over the partitions obtained from by removing one box from each of different columns, where the outer subscript denotes -coinvariants of the restriction to the ordered block subgroup (The coinvariants functor); the left-hand side is an -module because the two blocks commute. All multiplicities are or . No choice principle is used.
Facts & Assumptions
Given: A field of characteristic , a partition , and an integer in part (i) or in part (ii).
For every field extension , the standard polytabloid bases identify for every , and is independent of the characteristic-zero field (Integral and field-valued Specht modules, Integral Garnir straightening and the field-uniform standard basis).
Over any characteristic-zero field the modules form a complete irredundant list of irreducible -modules, and Maschke's theorem makes every finite-dimensional -module semisimple; consequently, for a finite-dimensional semisimple module , the multiplicity of in equals , and a nonzero map between irreducible modules is an isomorphism (Specht modules classify the irreducibles over every field of characteristic zero, Maschke's theorem for finite groups over fields whose characteristic does not divide , Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and is a division ring).
Over , with the ordered block subgroup, the outer Pieri rule gives over the obtained from by adding one box in each of different columns, all multiplicities one; for this is itself (Outer Pieri rules for a trivial or sign factor).
For finite groups and a commutative ring , induction is the tensor product and is left adjoint to restriction; dually Frobenius reciprocity gives (The function model of induction agrees with the tensor-product model , Induction and coinduction are the two adjoints, Frobenius reciprocity for complex characters).
Extension of scalars along sends tensor products to tensor products: and ; balanced tensor products are associative, and tensor products commute with arbitrary direct sums (Change of rings: , Associativity of tensor products for compatible bimodules, Tensor products commute with arbitrary direct sums, Restriction of scalars and extension of scalars along a ring homomorphism , The tensor product from the additive group underlying the free -module on , elementary tensors, and finite tensor sums).
For a finite group and a -module , averaging over identifies the coinvariants with the invariants when contains , so for a module on which acts trivially one has (The coinvariants functor, Maschke's theorem for finite groups over fields whose characteristic does not divide ).
Proof
Let be a field extension. By [F1], ; by [F4] and [F5], induction commutes with extension of scalars, so . Moreover, for finite-dimensional -modules carrying -actions, : choose bases, write the intertwining conditions as a finite linear system over , and note that its rank is unchanged by extending scalars.
Over , [F3] with , , gives , summed over the partitions obtained from by adding one box in each of different columns, each multiplicity one; by [F1, F2] this is the decomposition of into irreducibles.
Let be a finite-dimensional -module and let . Since , averaging over the finite group identifies the coinvariants with the invariants [F6], and because and commute this identification is -equivariant; hence , where acts trivially on the first factor. Composing with the adjunction of [F4] gives, for any -module , .
Let . By step 1.1, , and for each the multiplicity of in , which is by [F2], equals the multiplicity of in . By step 1.2 those multiplicities are for the horizontal-strip shapes and otherwise. Since is finite-dimensional and semisimple over [F2] and its irreducibles are classified, these multiplicities determine it: over the same shapes.
Applying to step 2.1 and using step 1.1, [F5] and the base-change isomorphism of [F1] gives over exactly the horizontal-strip shapes, with all multiplicities one. This is (i).
Take in step 1.3 and apply (i) from step 3.1 to : it is , summed over the partitions obtained from by adding one box in each of different columns. By [F2] and the classification, is if occurs among the shapes and otherwise. The condition that is obtained from by adding one box in each of different columns is equivalent to its reverse, that is obtained from by removing one box from each of different columns; hence the multiplicity is that value.
The module is finite-dimensional over and semisimple by Maschke [F2], and its irreducible constituents are among the by the classification; by step 4.1 and [F2] its multiplicity at is , which is exactly when is obtained from by removing one box from each of different columns and otherwise. Hence over those , with all multiplicities or . This proves (ii) and completes the lemma.
Depends on
- Outer Pieri rules for a trivial or sign factor
- Frobenius reciprocity for complex characters
- The coinvariants functor
- Specht modules classify the irreducibles over every field of characteristic zero
- Maschke's theorem for finite groups over fields whose characteristic does not divide $|G|$
- Integral and field-valued Specht modules
- Integral Garnir straightening and the field-uniform standard basis
- The function model of induction agrees with the tensor-product model $k[G]\otimes_{k[H]}W$
- Induction and coinduction are the two adjoints
- Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and $\operatorname{End}_G(V)$ is a division ring
- Change of rings: $N\otimes_RM\cong N\otimes_S(S\otimes_RM)$
- Associativity of tensor products for compatible bimodules
- Tensor products commute with arbitrary direct sums
- Restriction of scalars and extension of scalars $S\otimes_RM$ along a ring homomorphism $R\to S$
- The tensor product $M\otimes_R N$ from the additive group underlying the free $\mathbb Z$-module on $M\times N$, elementary tensors, and finite tensor sums
Used by
- Coinvariants detect vanishing of subquotients of bounded weight, and padded irreducibles stabilise Lemma
- Free FI-modules have computable stability degree and weight Lemma
- Padded irreducible characters are eventually given by character polynomials Lemma
- A stability degree bounds the first row of every padding tail Proposition
- Each padded irreducible family is realised by a finitely generated FI-module Proposition
Dependency tree · two levels
65 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
- Thomas Church, Jordan S. Ellenberg and Benson Farb, “FI-modules and stability for representations of symmetric groups”, arXiv:1204.4533v4 (2014); published in Duke Math. J. 164 (2015) 1833–1910 (standard reference, not scraped)
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford Mathematical Monographs, 1995 (author-hosted full text) (standard reference, not scraped)