The Setting
For , the staircase , with rows of lengths , is the Young diagram (1)✦ its cells numbered from with the row, and is its number of cells. Saxl’s conjecture asks whether the tensor square of the Specht module of the staircase, with the symmetric group acting diagonally, contains every irreducible representation of ; equivalently, whether the Kronecker coefficient is positive for every partition of .
For the staircase is , a partition of , its Specht module has dimension , and the question is whether each of the eleven irreducible representations of occurs in a representation of dimension .
The library builds Specht modules inside a space of words and states the conjecture there in both forms.
Specht Modules in the Space of Words
Fix positions and letters ; a word is a map from the positions to the letters. The word space is the complex vector space of functions from the words to .✦ Write for the standard basis of . The indicator of a word , the function on words that is at and at every other word, corresponds to the tensor , which identifies with . The symmetric group acts on by permuting the positions: (2)✦
For a representation of a group and a vector , the cyclic subrepresentation is the subspace of spanned by the translates , .✦
Let be a Young diagram with cells and rows. A tableau of shape is a bijection from the positions to the cells of .✦ The row word of a tableau of shape is the word in the letters that sends each position to the row of the cell .✦ The column group of a tableau is the subgroup of of the permutations such that lies in the column of for every position .✦
The polytabloid of a tableau of shape is the vector of (3)✦ and the Specht module of is the cyclic subrepresentation of , with acting by (2).✦ For each Young diagram , the canonical tableau of is a tableau of shape fixed once for all, and denotes the Specht module of . Tableaux of the same shape give the same subspace. The staircase tableau is the canonical tableau of .✦
The Kronecker coefficient of three Young diagrams with cells is the dimension of a space of intertwiners, (4)✦ with acting diagonally on .
The Claim
Theorem 1 (Saxl’s conjecture). Let and let be a Young diagram. The Kronecker coefficient of the staircase with itself and is positive, for with as many cells as , (5)✦ and, for with cells, (6)✦ Every finite-dimensional irreducible complex representation of has an injective intertwiner into the tensor square of the staircase Specht module, with acting diagonally: (7)✦
What Is Checked
The claim is stated over the staircase (1) and its canonical tableau, the Specht modules spanned by the translates of the polytabloids (3) in the word space with the action (2), and the Kronecker coefficient (4); (7) ranges over every finite-dimensional irreducible complex representation of .
The library proves that the staircase (1) is a Young diagram with cells.✦ It also proves that the column group is a subgroup of and that a cyclic span is stable under .