The Setting
For a natural number , the staircase is the Young diagram with rows of lengths .✦ With cells numbered from , the row and the column, (1) and has cells.
Saxl’s conjecture is about the tensor square of the Specht module of the staircase, with the symmetric group acting diagonally: which irreducible representations of occur in it, for ?
The library states the conjecture through Kronecker coefficients, and a cyclic form of it in which the tensor square is replaced by the cyclic module of one vector , built from two polytabloids of in a space of words whose letters are pairs.
Words, Tableaux and Specht Modules
A word of length in 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 , a tensor being taken to its coefficient function, and is the basis vector of the word .✦ The symmetric group of the positions acts on by (2)✦
For a representation of a group and a vector of , the cyclic module is the subspace of spanned by the translates , .✦
A Young tableau of shape on positions is a bijection from the positions to the cells of the Young diagram .✦ The canonical tableau of a Young diagram with cells is the tableau of shape on positions inverse to a numbering of the cells of by the positions, fixed once and for all.✦ For a tableau of shape , the row word is the word in letters, being the number of rows of , that sends each position to the row of the cell .✦ The column stabilizer of a tableau is the set of permutations of the positions such that lies in the same column as for every position .✦ The polytabloid of a tableau of shape on positions is the vector (3)✦
The Specht module of a tableau of shape on positions is the cyclic module inside , a representation of under the restriction of (2).
For tableaux , and on the same positions, of shapes , and , the Kronecker coefficient is the complex dimension of the space of intertwiners from to , on which acts diagonally: (4)✦
The Staircase Cyclic Module
The staircase tableau is the canonical tableau of , on positions.✦ The transpose of the staircase is the map on the cells of that sends to .✦ The row staircase tableau is the tableau of shape .✦ Since has rows, the polytabloids and lie in .
A pair letter, for and letters, is a letter in together with a letter in , read as one of letters through the standard numbering of pairs. The merged word of a word in letters and a word in letters on the same positions is the word over pair letters whose letter at each position is .✦ The first factor and the second factor of a word over pair letters are the words in and in letters whose letters at each position are the two components of .
The uncurrying is the map from the families of vectors of , indexed by the words in letters, to given by ; its map back takes in to the family whose member at is the function .✦ The regrouping is the identification of the tensor product with such families, followed by ; on pure tensors it reads (5)✦
The staircase vector is the vector of , whose letters are the pairs of letters from , given by (6)✦ The staircase cyclic module is the cyclic module inside , under the action (2).✦
The Claim
Theorem 1. Let each Specht module below be that of the canonical tableau of its shape. Assume the cyclic Saxl conjecture: for every and every Young diagram with cells, there is a nonzero intertwiner of representations of from to the staircase cyclic module .✦ Then Saxl’s conjecture holds: for every and every Young diagram with cells, (7)✦
What Is Checked
The claim is stated over the staircase (1) with its tableaux and , the polytabloids (3) and the Specht modules they generate under the action (2), the Kronecker coefficient (4), and the cyclic module of the vector of (6).
The library proves that the set (1) is a Young diagram, and that the transpose maps it onto itself and is its own inverse. It also proves that the column stabilizer is a subgroup of , that a cyclic module is stable under , and that the uncurrying and the regrouping are linear isomorphisms.