The Setting
Fix an integer . Cells of a Young diagram are pairs of a row and a column , both counted from , and the staircase consists of the cells with : its rows have lengths , and it has cells.✦ For a Young diagram with cells, denotes the Specht module of of shape , the Specht module of any tableau of shape , for instance of the canonical tableau . Saxl’s conjecture asserts that for every Young diagram with cells, the irreducible Specht module occurs in the tensor square with the diagonal action, that is, there is a nonzero intertwiner from to it.
The cyclic form of Saxl’s conjecture fixes one vector of that tensor square and asks which irreducible representations of occur in the cyclic module it generates, the span of its translates under ; the vector is the tensor product of two polytabloids of shape , the first alternating along the rows and the second along the columns of a staircase tableau, a bijection from the positions to the cells of . As Specht modules are irreducible and complex representations of finite groups are semisimple, the same holds for any representation .
Words, Tableaux and Specht Modules
Let and be natural numbers. A word of length in letters is a map from the positions to the letters . The word space is the complex vector space of complex functions on these words: a tensor is its coefficient function, and the word stands for the basis vector , where is the standard basis of .✦ A permutation in acts on the word space by moving the letter at position to position : (1)✦
The cyclic module of a vector in a complex representation of a group is the linear span in of the translates , .✦
Let be a Young diagram with rows. A Young tableau of shape on positions is a bijection from the positions to the cells of , placing position in the cell .✦ The row word of is the word in letters sending each position to the row of .✦ The column stabilizer of is the set of permutations in such that, for every position , the cell lies in the same column as .✦
The polytabloid of is the vector of (2)✦ and the Specht module of is the cyclic module , with the action (1) of .
The Staircase Cyclic Module
For a Young diagram with cells, the canonical tableau of is the Young tableau of shape on positions inverse to a bijection from the cells of to the positions fixed once and for all.✦ The staircase tableau is the canonical tableau of , on positions.✦ The row staircase tableau is the Young tableau of shape that places each position in the transpose of the cell , so that the columns of are the rows of .✦ As has rows, both polytabloids and lie in .
Given two alphabets of and letters, a pair letter is a letter of the first together with a letter of the second; there are pair letters. The merged word of words in letters and in letters on the same positions is the word in pair letters with the letter at each position ✦; the first factor and the second factor of a word in pair letters are the words of the first and of the second entries of its letters. The regrouping of two tensor layers on positions, one in and one in , is the linear map (3)✦
The staircase word is the vector of that the regrouping (3) assigns to ; its coefficient at a word in pair letters is (4)✦ The staircase cyclic module is the cyclic module in , with the action (1).✦
The Claim
Theorem 1. The cyclic Saxl conjecture holds: for every integer and every Young diagram with cells, there is a nonzero intertwiner of representations of (5)✦ More generally, for every integer and every Young tableau on the positions, of whatever shape, there is a nonzero intertwiner of representations of (6)✦
What Is Checked
The cyclic Saxl conjecture (5) and its extension (6) are stated over intertwiners for the permutation action (1) of , over the Specht module of a Young tableau, the cyclic module of its polytabloid (2), and the canonical tableau, and over the staircase cyclic module , generated by the staircase word (4) that the regrouping (3) forms from the polytabloids of the row staircase tableau and the staircase tableau.
The library proves that the permutation action (1) is a representation of , that the column stabilizer is a subgroup of , and that a cyclic module is a subrepresentation of . It proves as well that the cells with form a Young diagram, that the transposition maps the cells of bijectively onto themselves and is its own inverse, and that the regrouping (3) is a linear isomorphism.