OctoInform Beta

OpenAI preprint, September 2026 · The companion preprint: Universal Tensor Squares for Symmetric Groups · Universal Tensor Squares for Symmetric Groups, §2

Theorem 2.4 [Cyclic staircase support, Theorem 3.1 of the preprint]: For m≥1m \ge 1 and Nm=m(m+1)/2N_m = m(m+1)/2, a nonzero intertwiner from each Specht module into the cyclic module of a tensor of two staircase polytabloids

Every Specht module of SNmS_{N_m} occurs in the staircase cyclic module.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Fix an integer m≥1m \ge 1. Cells of a Young diagram are pairs (i,j)(i, j) of a row ii and a column jj, both counted from 00, and the staircase BmB_m consists of the cells with i+j<mi + j < m: its rows have lengths m,m−1,…,1m, m-1, \dots, 1, and it has Nm=m(m+1)/2N_m = m(m+1)/2 cells.✦ For a Young diagram μ\mu with NmN_m cells, SμS^\mu denotes the Specht module of SNmS_{N_m} of shape μ\mu, the Specht module of any tableau of shape μ\mu, for instance of the canonical tableau tμt_\mu. Saxl’s conjecture asserts that for every Young diagram λ\lambda with NmN_m cells, the irreducible Specht module SλS^\lambda occurs in the tensor square SBm⊗SBmS^{B_m} \otimes S^{B_m} with the diagonal action, that is, there is a nonzero intertwiner from SλS^\lambda to it.

The cyclic form of Saxl’s conjecture fixes one vector of that tensor square and asks which irreducible representations of SNmS_{N_m} occur in the cyclic module it generates, the span of its translates under SNmS_{N_m}; the vector is the tensor product of two polytabloids of shape BmB_m, the first alternating along the rows and the second along the columns of a staircase tableau, a bijection from the NmN_m positions to the cells of BmB_m. As Specht modules are irreducible and complex representations of finite groups are semisimple, the same holds for any representation VV.

Words, Tableaux and Specht Modules

Let nn and dd be natural numbers. A word of length nn in dd letters is a map ww from the positions {0,…,n−1}\{0, \dots, n-1\} to the letters {0,…,d−1}\{0, \dots, d-1\}. The word space (ℂd)⊗n(\mathbb{C}^d)^{\otimes n} is the complex vector space of complex functions on these words: a tensor is its coefficient function, and the word ww stands for the basis vector ew=ew(0)+1⊗⋯⊗ew(n−1)+1e_w = e_{w(0)+1} \otimes \cdots \otimes e_{w(n-1)+1}, where e1,…,ede_1, \dots, e_d is the standard basis of ℂd\mathbb{C}^d.✦ A permutation gg in SnS_n acts on the word space by moving the letter at position ii to position g(i)g(i): (gf)(w)=f(w∘g),gew=ew∘g−1.(g f)(w) = f(w \circ g), \qquad g\, e_w = e_{w \circ g^{-1}}.(1)✦

The cyclic module ℂ[G]v\mathbb{C}[G]v of a vector vv in a complex representation VV of a group GG is the linear span in VV of the translates gvgv, g∈Gg \in G.✦

Let μ\mu be a Young diagram with ℓ(μ)\ell(\mu) rows. A Young tableau tt of shape μ\mu on nn positions is a bijection from the positions {0,…,n−1}\{0, \dots, n-1\} to the cells of μ\mu, placing position ii in the cell t(i)t(i).✦ The row word wtw_t of tt is the word in ℓ(μ)\ell(\mu) letters sending each position ii to the row of t(i)t(i).✦ The column stabilizer CtC_t of tt is the set of permutations gg in SnS_n such that, for every position ii, the cell t(g(i))t(g(i)) lies in the same column as t(i)t(i).✦

The polytabloid ete_t of tt is the vector of (ℂℓ(μ))⊗n(\mathbb{C}^{\ell(\mu)})^{\otimes n} et=∑σ∈Ctsgn⁡(σ)σewt,e_t = \sum_{\sigma \in C_t} \operatorname{sgn}(\sigma)\, \sigma\, e_{w_t},(2)✦ and the Specht module StS^t of tt is the cyclic module ℂ[Sn]et\mathbb{C}[S_n]\, e_t, with the action (1) of SnS_n.

The Staircase Cyclic Module

For a Young diagram μ\mu with nn cells, the canonical tableau tμt_\mu of μ\mu is the Young tableau of shape μ\mu on nn positions inverse to a bijection from the cells of μ\mu to the positions fixed once and for all.✦ The staircase tableau tmt_m is the canonical tableau of BmB_m, on NmN_m positions.✦ The row staircase tableau tm′t'_m is the Young tableau of shape BmB_m that places each position kk in the transpose (j,i)(j, i) of the cell (i,j)=tm(k)(i, j) = t_m(k), so that the columns of tm′t'_m are the rows of tmt_m.✦ As BmB_m has mm rows, both polytabloids etm′e_{t'_m} and etme_{t_m} lie in (ℂm)⊗Nm(\mathbb{C}^m)^{\otimes N_m}.

Given two alphabets of dd and ee letters, a pair letter is a letter of the first together with a letter of the second; there are dede pair letters. The merged word (a,b)(a, b) of words aa in dd letters and bb in ee letters on the same positions is the word in pair letters with the letter (a(i),b(i))(a(i), b(i)) at each position ii✦; the first factor w′w' and the second factor w″w'' of a word ww in pair letters are the words of the first and of the second entries of its letters. The regrouping of two tensor layers on nn positions, one in (ℂd)⊗n(\mathbb{C}^d)^{\otimes n} and one in (ℂe)⊗n(\mathbb{C}^e)^{\otimes n}, is the linear map (ℂd)⊗n⊗(ℂe)⊗n→(ℂde)⊗n,x⊗y↦(w↦x(w′)y(w″)).(\mathbb{C}^d)^{\otimes n} \otimes (\mathbb{C}^e)^{\otimes n} \longrightarrow (\mathbb{C}^{de})^{\otimes n}, \qquad x \otimes y \longmapsto \bigl( w \mapsto x(w')\, y(w'') \bigr).(3)✦

The staircase word zmz_m is the vector of (ℂm2)⊗Nm(\mathbb{C}^{m^2})^{\otimes N_m} that the regrouping (3) assigns to etm′⊗etme_{t'_m} \otimes e_{t_m}; its coefficient at a word ww in pair letters is zm(w)=etm′(w′)etm(w″).z_m(w) = e_{t'_m}(w')\, e_{t_m}(w'').(4)✦ The staircase cyclic module WmW_m is the cyclic module ℂ[SNm]zm\mathbb{C}[S_{N_m}]\, z_m in (ℂm2)⊗Nm(\mathbb{C}^{m^2})^{\otimes N_m}, with the action (1).✦

The Claim

Theorem 1. The cyclic Saxl conjecture holds: for every integer m≥1m \ge 1 and every Young diagram λ\lambda with NmN_m cells, there is a nonzero intertwiner of representations of SNmS_{N_m} f:Stλ→Wm.f \colon S^{t_\lambda} \longrightarrow W_m .(5)✦ More generally, for every integer m≥1m \ge 1 and every Young tableau tt on the NmN_m positions, of whatever shape, there is a nonzero intertwiner of representations of SNmS_{N_m} F:St→Wm.F \colon S^{t} \longrightarrow W_m .(6)✦

What Is Checked

The cyclic Saxl conjecture (5) and its extension (6) are stated over intertwiners for the permutation action (1) of SNmS_{N_m}, 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 WmW_m, 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 SnS_n, that the column stabilizer CtC_t is a subgroup of SnS_n, and that a cyclic module ℂ[G]v\mathbb{C}[G]v is a subrepresentation of VV. It proves as well that the cells (i,j)(i, j) with i+j<mi + j < m form a Young diagram, that the transposition (i,j)↦(j,i)(i, j) \mapsto (j, i) maps the cells of BmB_m bijectively onto themselves and is its own inverse, and that the regrouping (3) is a linear isomorphism.