The Setting
Let be a natural number and the symmetric group of the positions . The question is whether its Specht modules are all of its irreducible complex representations, each once up to isomorphism, and how a Specht module behaves under duality and under tensoring with the sign. A second question is about cyclic modules: when an intertwiner carries a vector to , does an irreducible occurring in the cyclic module of also occur in the cyclic module of ?
The library states both answers, the first for its own Specht modules and the second for complex representations of any finite group.
Specht Modules in the Space of Words
A word of length over letters is a map from the positions to the letters . The space of words is the complex vector space of functions from words to ; it is the tensor power of , each tensor identified with its coefficient function on words, and is the basis vector of the word .✦ A permutation acts on a vector of , and on the basis vector , by (1)✦
The cyclic module of a vector of a complex representation of a group is the subrepresentation of spanned by the translates , .✦ For representations and of , is the space of intertwiners from to .
Cells of a Young diagram are counted from , with the row. A Young tableau of shape on positions, for a Young diagram , is a bijection from the positions to the cells of .✦ The row word of such a tableau is the word over letters, being the number of rows of , that sends each position to the row of the cell ; the basis vector stands for the tabloid .✦ The column stabilizer of is the subgroup of of the permutations such that lies in the same column as for every position .✦
The polytabloid of a Young tableau of shape on positions is the vector of (2)✦ where is the sign character, sending a permutation to its sign as a complex number.
The Specht module of a Young tableau of shape on positions is the cyclic module of its polytabloid, (3)✦ with acting by the restriction of (1); tableaux of the same shape give the same subspace.
The Young diagram of a partition is the diagram whose rows, from the top, have as lengths the parts of in weakly decreasing order.✦ For a Young diagram with cells, the canonical tableau of is a fixed Young tableau of shape on positions.✦ For , is the Specht module of the canonical tableau of the Young diagram of .
Duality, the Sign Twist and Characters
The transposed tableau of a Young tableau of shape is the Young tableau of the conjugate shape that sends a position to the cell when sends it to .✦
The sign twist of a representation of on a complex vector space is the representation of on the same space given by (4)✦
The pairing map of a subrepresentation of is the linear map from to its dual representation that sends to the linear form , where (5)✦ the sum running over the words of length over letters.
The cycle type of a permutation is the partition of formed by the lengths of the cycles of , a fixed point counting as a cycle of length one.✦ A class function of is a complex function on that takes the same value at any two permutations of the same cycle type.✦ The Specht character of a partition is the character of , a class function of .✦ For complex functions and on a finite group , the character pairing of and is the complex number (6)✦
The Claim
Theorem 1. If is an irreducible representation of on a finite-dimensional complex vector space , there is a partition such that, as representations of , (7)✦ For partitions , the Specht characters satisfy (8)✦ If and are Young tableaux on positions, of shapes and , whose Specht modules and are isomorphic as representations of , then (9)✦ For a Young tableau of shape on positions, the pairing map is an isomorphism of representations (10)✦ and, with the Specht module of the transposed tableau , (11)✦ Let be a finite group and , , complex representations of . If is a surjective intertwiner and is an intertwiner, there is an intertwiner with (12)✦ If is an intertwiner, is a vector of and some nonzero intertwiner maps into the cyclic module of , then (13)✦
In the paper, the result reads: the , , form the complete list of irreducible -modules, and , and every irreducible quotient is also a constituent, by semisimplicity.
What Is Checked
The claims (7) to (11) are stated over the symmetric group of the positions, the space of words with its permutation action, the Young tableaux with their row words, column stabilizers and polytabloids, the Specht modules as cyclic modules of polytabloids, the canonical tableau of the Young diagram of a partition, the Specht characters as class functions with the character pairing, the pairing map to the dual, the transposed tableau and the sign twist; the claims (12) and (13) are stated over complex representations of an arbitrary finite group on spaces of any dimension, with their intertwiners and cyclic modules.
The library also proves that the Young diagram of a partition of has cells✦, and that the pairing map of every subrepresentation of a space of words is an intertwiner from to , and an isomorphism when is closed under complex conjugation✦.