OctoInform Beta

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

Proposition 3.2: For m≥1m \ge 1 and ρm⊵λ\rho_m \trianglerighteq \lambda, the Specht module SλS^\lambda maps nonzero into the cyclic module WmW_m of the staircase word

Partitions dominated by the staircase occur in its 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

Let ρm=(m,m−1,…,1)\rho_m = (m, m-1, \dots, 1) be the staircase partition of Nm=m(m+1)/2N_m = m(m+1)/2. Saxl’s conjecture asks that for every mm each irreducible representation SλS^\lambda of SNmS_{N_m} occur in the tensor square Sρm⊗SρmS^{\rho_m} \otimes S^{\rho_m}, that is, that the Kronecker coefficient g(ρm,ρm,λ)g(\rho_m, \rho_m, \lambda) be positive for every partition λ\lambda of NmN_m. Inside the tensor square lies the cyclic module WmW_m generated by the tensor of the polytabloids of two staircase tableaux, one the transpose of the other. The question here is whether SλS^\lambda occurs in WmW_m when λ\lambda lies below the staircase in dominance order.

Words, Tableaux and Specht Modules

Write Ed=ℂdE_d = \mathbb{C}^d with basis e0,…,ed−1e_0, \dots, e_{d-1}. 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\}, and the vectors ea=ea(0)⊗…⊗ea(n−1)e_a = e_{a(0)} \otimes \dots \otimes e_{a(n-1)} form a basis of Ed⊗nE_d^{\otimes n}; a vector xx of Ed⊗nE_d^{\otimes n} is identified with its coefficient function a↦x(a)a \mapsto x(a).✦ The symmetric group SnS_n acts on Ed⊗nE_d^{\otimes n} by permuting positions: (gx)(a)=x(a∘g),gea=ea∘g−1.(g x)(a) = x(a \circ g), \qquad g\, e_a = e_{a \circ g^{-1}}.(1)✦ For representations UU and VV of SnS_n, Hom⁡Sn(U,V)\operatorname{Hom}_{S_n}(U, V) is the space of intertwiners from UU to VV. The cyclic module ℂ[Sn]v\mathbb{C}[S_n]\, v of a vector vv of a representation VV of SnS_n is the span of the translates gvg v, g∈Sng \in S_n.

A Young tableau tt of shape λ\lambda on nn positions is a bijection from the positions to the cells of the Young diagram λ\lambda, a cell (i,j)(i, j) lying in row ii and column jj, both counted from 00.✦ The column stabilizer CtC_t of tt is the subgroup of SnS_n of the permutations gg such that t(g(i))t(g(i)) lies in the column of t(i)t(i) for every position ii.✦ The row word wtw_t of tt is the word over ℓ(λ)\ell(\lambda) letters, ℓ(λ)\ell(\lambda) the number of rows of λ\lambda, that sends each position ii to the row of t(i)t(i).✦ The polytabloid of tt is the vector et=∑σ∈Ctsgn⁡(σ)σewte_t = \sum_{\sigma \in C_t} \operatorname{sgn}(\sigma)\, \sigma\, e_{w_t}(2)✦ of Eℓ(λ)⊗nE_{\ell(\lambda)}^{\otimes n}, and the Specht module SλS^\lambda of tt is its cyclic module ℂ[Sn]et\mathbb{C}[S_n]\, e_t✦; tableaux of the same shape give the same Specht module.

For a Young diagram μ\mu and k≥0k \ge 0, let |μ|k|\mu|_k be the number of cells of μ\mu in its first kk rows.✦ A Young diagram μ\mu dominates a Young diagram ν\nu, written μ⊵ν\mu \trianglerighteq \nu, if |ν|k≤|μ|kfor every k≥0.|\nu|_k \le |\mu|_k \quad \text{for every } k \ge 0.(3)✦

The Staircase Cyclic Module

The staircase ρm\rho_m is the Young diagram of the cells (i,j)(i, j) with i+j<mi + j < m.✦ The staircase tableau TT is a tableau of shape ρm\rho_m on NmN_m positions fixed once and for all, the canonical tableau of ρm\rho_m.✦ The row staircase tableau T′T' puts each position pp in the transpose (j,i)(j, i) of the cell (i,j)=T(p)(i, j) = T(p).✦ The column stabilizer CT′C_{T'} of T′T' is the row stabilizer of TT, the subgroup of SNmS_{N_m} of the permutations that keep each position in its row of TT. The row reversal rmr_m is the permutation in CT′C_{T'} that sends the position of the cell (i,j)(i, j) under TT to the position of (i,m−1−i−j)(i, m-1-i-j)✦.

The row average of TT is the vector e‾T=1|CT′|∑σ∈CT′σeT\bar e_T = \frac{1}{|C_{T'}|} \sum_{\sigma \in C_{T'}} \sigma\, e_T(4)✦ of SρmS^{\rho_m}.

A pair of letters (a,b)(a, b), aa among dd letters and bb among ee, is one letter among dede, the basis vector ea⊗ebe_a \otimes e_b of Ed⊗Ee≅EdeE_d \otimes E_e \cong E_{de}. Regrouping by position identifies Ed⊗n⊗Ee⊗nE_d^{\otimes n} \otimes E_e^{\otimes n} with Ede⊗nE_{de}^{\otimes n}: for xx in Ed⊗nE_d^{\otimes n} and yy in Ee⊗nE_e^{\otimes n}, the coefficient of x⊗yx \otimes y at the pair word (a,b)(a, b), whose first and second factors are the words aa and bb, is (x⊗y)(a,b)=x(a)y(b),(x \otimes y)(a, b) = x(a)\, y(b),(5) and with SnS_n acting diagonally on the tensor product this is an isomorphism of representations.✦ The staircase word is zm=eT′⊗eT∈Em2⊗Nm,z_m = e_{T'} \otimes e_T \in E_{m^2}^{\otimes N_m},(6)✦ and the staircase cyclic module is Wm=ℂ[SNm]zmW_m = \mathbb{C}[S_{N_m}]\, z_m.✦

Sign Twists

The sign twist sgn⁡⊗V\operatorname{sgn} \otimes V of a representation VV of SnS_n is the same space with gg acting by sgn⁡(g)\operatorname{sgn}(g) times its action on VV.✦ The sign-cancelling map of an intertwiner f:sgn⁡⊗U→Vf\colon \operatorname{sgn} \otimes U \to V is the same linear map, as an intertwiner f:U→sgn⁡⊗V.f\colon U \longrightarrow \operatorname{sgn} \otimes V.(7)✦ For representations UU, VV, V′V' of SnS_n and an intertwiner f:V→sgn⁡⊗V′f\colon V \to \operatorname{sgn} \otimes V', the anti-tensor map of ff is the intertwiner id⁡U⊗f:sgn⁡⊗(U⊗V)→U⊗V′,\operatorname{id}_U \otimes f\colon \operatorname{sgn} \otimes (U \otimes V) \longrightarrow U \otimes V',(8)✦ SnS_n acting diagonally on both tensor products. For an intertwiner f:U→Vf\colon U \to V of representations of SnS_n, the same linear map is an intertwiner f:sgn⁡⊗U→sgn⁡⊗Vf\colon \operatorname{sgn} \otimes U \to \operatorname{sgn} \otimes V, the sign twist of ff.

The Dominated Quotient Map

On Ed⊗nE_d^{\otimes n} take the dot product (x,y)=∑ax(a)y(a)(x, y) = \sum_a x(a)\, y(a). For a subrepresentation SS of Ed⊗nE_d^{\otimes n} that is closed under complex conjugation, the pairing x↦(x,⋅)x \mapsto (x, \cdot\,) is an isomorphism of representations from SS onto its dual, and the orthogonal projection P:Ed⊗n→SP\colon E_d^{\otimes n} \to S sends xx to the vector PxPx of SS with (Px,y)=(x,y)(Px, y) = (x, y) for every yy in SS. The Specht module SρmS^{\rho_m} in Em⊗NmE_m^{\otimes N_m} is closed under complex conjugation.

Fix an isomorphism of representations φ:Sρm→sgn⁡⊗Sρm\varphi\colon S^{\rho_m} \to \operatorname{sgn} \otimes S^{\rho_m}. Let ι\iota be the inclusion of SρmS^{\rho_m} into Em⊗NmE_m^{\otimes N_m}. The ambient sign map is the intertwiner Aφ=ι∘φ∘P:Em⊗Nm→sgn⁡⊗Em⊗Nm.A_\varphi = \iota \circ \varphi \circ P\colon E_m^{\otimes N_m} \longrightarrow \operatorname{sgn} \otimes E_m^{\otimes N_m}.(9) The paired antisymmetry map is the anti-tensor map id⁡⊗Aφ\operatorname{id} \otimes A_\varphi of the ambient sign map AφA_\varphi, read through (5) as an intertwiner from sgn⁡⊗Em2⊗Nm\operatorname{sgn} \otimes E_{m^2}^{\otimes N_m} to Em2⊗NmE_{m^2}^{\otimes N_m}.

A linear map L:Ed→EeL\colon E_d \to E_e gives the intertwiner L⊗n:Ed⊗n→Ee⊗nL^{\otimes n}\colon E_d^{\otimes n} \to E_e^{\otimes n}.✦ The pair sum map is Σ=s⊗Nm:Em2⊗Nm→Em⊗Nm\Sigma = s^{\otimes N_m}\colon E_{m^2}^{\otimes N_m} \to E_m^{\otimes N_m}, where ss sends ea⊗ebe_a \otimes e_b to ea+be_{a+b} when a+b<ma + b < m and to 00 otherwise.✦

The target word tmt_m is the word on NmN_m positions over mm letters that puts the letter m−1−im-1-i at every position of row ii of TT.✦ For a word tt, the orbit projection πt\pi_t is the intertwiner that projects Ed⊗nE_d^{\otimes n} onto the span of the ece_c over the rearrangements c=t∘gc = t \circ g, g∈Sng \in S_n, of tt, and sends every other basis vector to 00.✦ The dominated quotient map is the intertwiner Φφ=πtm∘Σ∘(id⁡⊗Aφ):sgn⁡⊗Wm→Em⊗Nm.\Phi_\varphi = \pi_{t_m} \circ \Sigma \circ (\operatorname{id} \otimes A_\varphi)\colon \operatorname{sgn} \otimes W_m \longrightarrow E_m^{\otimes N_m}.(10)✦

The Claim

Theorem 1. Let m≥1m \ge 1, let λ\lambda be a Young diagram dominated by the staircase, ρm⊵λ\rho_m \trianglerighteq \lambda, and let SλS^\lambda be the Specht module of a tableau of shape λ\lambda on NmN_m positions. Then Hom⁡SNm(Sλ,Wm)≠0.\operatorname{Hom}_{S_{N_m}}(S^\lambda, W_m) \neq 0.(11)✦

What Is Checked

The claim (11) is stated over the Specht module of a tableau of shape λ\lambda on NmN_m positions, the dominance order (3), the staircase ρm\rho_m and the cyclic module WmW_m of the staircase word zmz_m.

About the staircase the library states that Sρm≅sgn⁡⊗SρmS^{\rho_m} \cong \operatorname{sgn} \otimes S^{\rho_m}(12)✦ as representations of SNmS_{N_m}. Its row average satisfies e‾T≠0,\bar e_T \neq 0,(13)✦ and for every isomorphism φ\varphi as in (12) there is a nonzero complex number cc with φ(e‾T)=ceT′.\varphi(\bar e_T) = c\, e_{T'}.(14)✦ The signed average of the staircase word over CT′C_{T'} is 1|CT′|∑σ∈CT′sgn⁡(σ)σzm=eT′⊗e‾T.\frac{1}{|C_{T'}|} \sum_{\sigma \in C_{T'}} \operatorname{sgn}(\sigma)\, \sigma z_m = e_{T'} \otimes \bar e_T.(15)✦

For pair sums the library states a rigidity. Let XX be a finite set, aa and tt real functions on XX, and ω\omega a permutation of XX with t∘ω=tt \circ \omega = t and a+a∘ω=ta + a \circ \omega = t. If gg, hh and kk are permutations of XX with t∘g=t∘h=tt \circ g = t \circ h = t and a∘g+a∘h=t∘ka \circ g + a \circ h = t \circ k, then a∘g+a∘h=t.a \circ g + a \circ h = t.(16)✦

On the staircase, the orbit projection of the pair sum of eT′⊗eT′e_{T'} \otimes e_{T'} is πtmΣ(eT′⊗eT′)=sgn⁡(rm)|CT′|etm,\pi_{t_m} \Sigma (e_{T'} \otimes e_{T'}) = \operatorname{sgn}(r_m)\, |C_{T'}|\, e_{t_m},(17)✦ and for every isomorphism φ\varphi as in (12) the dominated quotient map satisfies etm∈im⁡Φφ.e_{t_m} \in \operatorname{im} \Phi_\varphi.(18)✦