The Setting
Saxl’s conjecture asserts that when is the size of a staircase partition, every irreducible representation of the symmetric group occurs in the tensor square of the Specht module of that partition. Its terms are Specht modules, Kronecker coefficients and staircases, and in the library the Specht modules live inside the tensor powers of , where is the number of letters.
Words, Tableaux and Polytabloids
Fix positions and letters , and let be the group of permutations of the positions. A word is a map from the positions to the letters. The word space is the complex vector space of functions on words; a function is the coefficient function of the tensor of , , where for the standard basis of . The group acts on by permuting the tensor factors: (1)✦
For a representation of a group on a complex vector space and a vector , the cyclic submodule is the subrepresentation of spanned by the translates , .✦
The cells of a Young diagram are pairs , row and column , counted from ; is the number of cells of and its number of rows. A tableau of shape on positions is a bijection from the positions to the cells of , position sitting in cell .✦ The row word of is the word with letters that sends each position to the row of .✦ The column stabilizer of is the subgroup of of the permutations such that lies in the column of for every position .✦ The polytabloid of is the vector of (2)✦
The Claim
Definition 1. Let be a tableau of shape on positions. The Specht module of is the cyclic submodule of generated by its polytabloid, (3) a representation of under the action (1); tableaux of the same shape give the same Specht module, written . For a Young diagram with , the canonical tableau of is a fixed tableau of shape on positions, (4)✦ For Young diagrams , , and tableaux of these shapes on the same positions, the Kronecker coefficient is the dimension of the space of intertwiners (5)✦ where acts on diagonally, . Its positivity is the existence of a nonzero intertwiner: (6)✦ For a natural number , the staircase is the Young diagram of the cells with ✦, and its size is (7)✦
In the paper, the result reads: for a partition , is the irreducible complex representation of , with acting diagonally, and .
What Is Checked
The definition is stated over the word space with the action (1), over Young diagrams and their tableaux, and over the cyclic submodule , the row word , the column stabilizer and the polytabloid (2).
Of these constructions the library proves that (1) is a representation of and that is a subgroup of ; it proves as well that is stable under and that the cells with form a Young diagram.