The Setting
Let be a finite list of positive integers with sum , and let be the partition of whose parts are the entries of in decreasing order. The Young subgroup of is the stabilizer of a word of length whose letters occur with the multiplicities listed by , and the induced module is the permutation module on the orbit of that word. The question is which Specht modules occur in it.
The library answers it for the Young diagrams of size that dominate , that is, whose sums of the first row lengths are at least those of for every , and relates dominance to conjugation of diagrams.
Words and Specht Modules
A word of length over letters is a map from the positions to the letters . The word space is the complex vector space of functions on these words; it is the tensor power of , each tensor taken to its coefficient function, and is the function equal to at and at every other word.✦ The permutation action on words is the representation of on given by (1)✦ An intertwiner from the permutation action on words to a representation of is a linear map that commutes with the action of on and with its action on .
The rows of a Young diagram are numbered from : is the length of row , zero for , where is the number of rows, and is the number of cells. A word over letters has content up to a permutation of the letters if (2) and has content when this holds with the identity. The words in the orbit of the setting have content up to the permutation of the letters that sorts .
A Young tableau of shape on positions is a bijection from the positions to the cells of the Young diagram , a cell lying in row and column , both numbered from .✦ The tableau of shape is the canonical tableau of , a Young tableau of shape on positions fixed once and for all.✦ For a tableau of shape on positions, the row word of is the word over letters that sends each position to the row of the cell ✦, and the column stabilizer of is the subgroup of of the permutations such that, for every position , the cell lies in the same column as .✦ The polytabloid of is the vector of (3)✦
For a representation of a group on a complex vector space and a vector , the cyclic module is the subrepresentation of spanned by the translates with .✦ The Specht module of a Young tableau of shape on positions is the cyclic module of its polytabloid under the permutation action on ✦, and the Specht representation of is the action of on by the restriction of (1).✦
Dominance and Conjugation
For a Young diagram and , the size of the first rows of is the number of its cells in rows .✦ A Young diagram dominates a Young diagram of any size, written , if (4)✦ The conjugate of is the Young diagram whose cells are the with a cell of .
The Claim
Theorem 1. Let and be Young diagrams with the same number of cells such that , and write and .
For a Young tableau of shape on positions and a word of length over letters whose content is up to a permutation of the letters, as in (2), there is an intertwiner from the permutation action on to the Specht representation of with (5)✦
There are a word of length over letters with content and a nonzero linear functional on the Specht module of such that (6)✦
The conjugate diagrams satisfy (7)✦
In the paper, the result reads: for a finite list of positive integers with sum , the module contains exactly the whose column heights satisfy for every , the constituent indexed by the decreasing rearrangement of has multiplicity one, and a component containing every shape of size with at most rows contains the support of the induced trivial module of a balanced division of into parts.
What Is Checked
The claim is stated over Young diagrams with the dominance order (4) and conjugation, over words with the permutation action (1) on the word space, and over the Specht module of a Young tableau, built from its row word, its column stabilizer and its polytabloid (3), with the canonical tableau in (6).
The library proves that (1) is a representation of and that the column stabilizer is a subgroup of . It proves as well that the span of the translates of a vector is stable under the group, which makes the Specht module of every tableau a subrepresentation of the action on words.