OctoInform Beta

OpenAI preprint, September 2026 · §3. The triangular cyclic module and dominance · §3

§3 (setting): the triangle Bₘ, its row and column tensors, and Wₘ (3.1) to (3.3): The staircase word pairs the polytabloids of a staircase tableau and its transpose, and its cyclic module maps injectively into the Specht tensor square

The staircase cyclic module embeds in a Specht tensor square.

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

Let mm be a natural number. The staircase BmB_m of mm is the Young diagram whose cells are the pairs (i,j)(i, j) of natural numbers, ii the row and jj the column, both counted from 00, such that i+j<m.i + j < m .(1)✦ Its rows have lengths m,m−1,…,1m, m-1, \dots, 1, so BmB_m is the diagram of the staircase partition ρm\rho_m, with mm rows and Nm=m(m+1)/2N_m = m(m+1)/2 cells. Its Specht module SBmS^{B_m} is a representation of SNmS_{N_m}, and the tensor square SBm⊗SBmS^{B_m} \otimes S^{B_m}, with SNmS_{N_m} acting diagonally, is the module of Saxl’s conjecture.

The item concerns one vector wmw_m built from the staircase and the cyclic module WmW_m it generates. Once the cells of BmB_m are numbered by a Young tableau, wmw_m regroups by position two polytabloids: that of the tableau, whose letters record rows and alternate down the columns, and that of the tableau with its cells reflected in the diagonal, whose letters record columns and alternate along the rows. The question is where WmW_m lies with respect to the tensor square.

Words, Tableaux and Polytabloids

A word of length nn over dd letters is a map aa from the positions {0,…,n−1}\{0, \dots, n-1\} to the letters {0,…,d−1}\{0, \dots, d-1\}. The space of words of length nn over dd letters is the complex vector space of functions on these words; it is the tensor power (ℂd)⊗n(\mathbb{C}^d)^{\otimes n}, a tensor being identified with its coefficient function, and eae_a denotes the basis vector of the word aa.✦ The symmetric group SnS_n of the positions acts on it by (gf)(a)=f(a∘g),gea=ea∘g−1.(g f)(a) = f(a \circ g), \qquad g\, e_a = e_{a \circ g^{-1}} .(2)✦ For a complex representation VV of a group GG and a vector vv of VV, the cyclic module ℂ[G]v\mathbb{C}[G]v is the subrepresentation of VV spanned by the translates gvgv, g∈Gg \in G.✦

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 the Young diagram μ\mu.✦ The canonical tableau of a Young diagram μ\mu with nn cells is a Young tableau of shape μ\mu on nn positions, fixed once and for all.✦ The row word wtw_t of a Young tableau tt of shape μ\mu is the word over ℓ(μ)\ell(\mu) letters, ℓ(μ)\ell(\mu) being the number of rows of μ\mu, that sends each position ii to the row of the cell t(i)t(i); its basis vector ewte_{w_t} stands for the tabloid {t}\{t\}.✦ The column stabilizer CtC_t of a Young tableau tt on nn positions is the subgroup of SnS_n consisting of the permutations gg for which the cell t(g(i))t(g(i)) lies in the column of t(i)t(i), for every position ii.✦

The polytabloid of a Young tableau tt of shape μ\mu on nn positions 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},(3)✦ and the Specht module of tt is the cyclic module Sμ=ℂ[Sn]etS^\mu = \mathbb{C}[S_n]e_t, a subrepresentation of (ℂℓ(μ))⊗n(\mathbb{C}^{\ell(\mu)})^{\otimes n}.

For words aa over dd letters and bb over ee letters on the same nn positions, the merged word (a,b)(a, b) is the word over the dede pair letters whose letter at position ii is the pair (a(i),b(i))(a(i), b(i)); each word over the pair letters is the merged word of its first and second factors. The regrouping by position is the linear isomorphism Φ:(ℂd)⊗n⊗(ℂe)⊗n→(ℂde)⊗n,Φ(x⊗y)(a,b)=x(a)y(b),\Phi \colon (\mathbb{C}^d)^{\otimes n} \otimes (\mathbb{C}^e)^{\otimes n} \to (\mathbb{C}^{de})^{\otimes n}, \qquad \Phi(x \otimes y)(a, b) = x(a)\, y(b),(4)✦ and it intertwines the diagonal action of SnS_n on the tensor product with the action (2) on words over pair letters.✦

The Claim

Definition 1. Let mm be a natural number. The staircase is self-conjugate: Bmt=Bm.B_m^t = B_m .(5)✦ The diagonal reflection of the staircase is the involution τm\tau_m of the set of cells of BmB_m given by τm(i,j)=(j,i).\tau_m(i, j) = (j, i) .(6)✦ Let tmt_m be the canonical tableau of BmB_m, on NmN_m positions, and let SBm=ℂ[SNm]etm⊆(ℂm)⊗NmS^{B_m} = \mathbb{C}[S_{N_m}]e_{t_m} \subseteq (\mathbb{C}^m)^{\otimes N_m} be its Specht module. The row staircase tableau is the Young tableau of shape BmB_m on NmN_m positions sm=τm∘tm.s_m = \tau_m \circ t_m .(7)✦ The staircase word is the vector of (ℂm2)⊗Nm(\mathbb{C}^{m^2})^{\otimes N_m} wm=Φ(esm⊗etm),w_m = \Phi\bigl(e_{s_m} \otimes e_{t_m}\bigr),(8)✦ and the staircase cyclic module is Wm=ℂ[SNm]wm⊆(ℂm2)⊗Nm.W_m = \mathbb{C}[S_{N_m}]\, w_m \subseteq (\mathbb{C}^{m^2})^{\otimes N_m} .(9)✦ Let Ψm:SBm⊗SBm→(ℂm2)⊗Nm\Psi_m \colon S^{B_m} \otimes S^{B_m} \to (\mathbb{C}^{m^2})^{\otimes N_m} be the intertwiner for the diagonal action given by Ψm(x⊗y)=Φ(x⊗y)\Psi_m(x \otimes y) = \Phi(x \otimes y) for x,yx, y in SBmS^{B_m}.✦ Then WmW_m lies in the image of Ψm\Psi_m, Wm⊆Ψm(SBm⊗SBm),W_m \subseteq \Psi_m\bigl(S^{B_m} \otimes S^{B_m}\bigr),(10)✦ and the intertwiner ιm:Wm→SBm⊗SBm\iota_m \colon W_m \to S^{B_m} \otimes S^{B_m} with Ψm(ιm(w))=w\Psi_m(\iota_m(w)) = w for every ww in WmW_m is injective: ker⁡ιm=0.\ker \iota_m = 0 .(11)✦

In the paper, the result reads: with Bm={(i,j):i+j≤m+1}B_m = \{(i, j) : i + j \le m+1\} in 1-based coordinates, Gm=SBmG_m = S_{B_m}, RmR_m and CmC_m the rows and the columns of BmB_m, ordered by increasing jj and by increasing ii respectively, Em=ℂmE_m = \mathbb{C}^m, and vRmv_{R_m} and vCmv_{C_m} the row and column tensors, for which the page’s esme_{s_m} and etme_{t_m} stand, one sets wm=vRm⊗vCmw_m = v_{R_m} \otimes v_{C_m} and Wm=ℂ[Gm]wm⊆Em⊗Bm⊗Em⊗BmW_m = \mathbb{C}[G_m]w_m \subseteq E_m^{\otimes B_m} \otimes E_m^{\otimes B_m}, and since ρmt=ρm\rho_m^t = \rho_m, the modules VR=ℂ[Gm]vRmV_R = \mathbb{C}[G_m]v_{R_m} and VC=ℂ[Gm]vCmV_C = \mathbb{C}[G_m]v_{C_m} are both isomorphic to SρmS^{\rho_m} and Wm⊆VR⊗VCW_m \subseteq V_R \otimes V_C.

What Is Checked

The claim is stated over the staircase (1) and its canonical tableau, the space of words with the permutation action (2), cyclic modules, the row word and column stabilizer of a tableau with its polytabloid (3) and Specht module, and the regrouping (4) of two layers of words into words over pair letters. Beyond the claim, the library proves that Ψm\Psi_m is injective✦, and that an injective intertwiner is an isomorphism of representations onto its image.✦