OctoInform Beta

OpenAI preprint, September 2026 · §6. Completion of the induction · §6

§6 (proof of Theorem 3.1): the induction: For m≥1m \ge 1, every SλS^\lambda with |λ|=Nm|\lambda| = N_m occurs in the cyclic module of the tensor zmz_m of two staircase polytabloids

Every Specht module 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

Let m≥1m \ge 1 and 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 asserts that every irreducible representation of SNmS_{N_m} occurs in the tensor square Sρm⊗SρmS^{\rho_m} \otimes S^{\rho_m} with the diagonal action: the Kronecker coefficient g(ρm,ρm,λ)g(\rho_m, \rho_m, \lambda) is positive for every partition λ\lambda of NmN_m. For m=3m = 3 it asks that each of the eleven Specht modules of S6S_6 occur in S(3,2,1)⊗S(3,2,1)S^{(3,2,1)} \otimes S^{(3,2,1)}.

The item concerns a single vector of that tensor square, a tensor product of two polytabloids of shape ρm\rho_m, and the cyclic module it generates: which Specht modules of SNmS_{N_m} occur in it?

Words and Specht Modules

A word of length nn over dd letters is a map ww from the positions 0,…,n−10, \dots, n-1 to the letters 0,…,d−10, \dots, d-1. The word space Wn,dW_{n,d} is the complex vector space of functions on these words, with basis vectors ewe_w; it is the tensor power E⊗nE^{\otimes n} of E=ℂdE = \mathbb{C}^d, a tensor being identified with its coefficients on words.✦ The symmetric group SnS_n of the positions acts on Wn,dW_{n,d} by (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)✦

For a representation of a group GG on a complex vector space VV and a vector v∈Vv \in V, the cyclic module ℂ[G]v\mathbb{C}[G]\,v is the subrepresentation of VV spanned by the translates gvg v with g∈Gg \in G.✦

The cells of a Young diagram μ\mu are pairs (i,j)(i, j) counted from 00, with ii the row and jj the column; |μ||\mu| is its number of cells, μi\mu_i the length of row ii and ℓ(μ)\ell(\mu) the number of rows. A tableau tt of shape μ\mu on nn positions is a bijection from the positions 0,…,n−10, \dots, n-1 to the cells of μ\mu.✦ The row word wtw_t of tt is the word over ℓ(μ)\ell(\mu) letters that sends each position ii to the row of the cell t(i)t(i).✦ 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 polytabloid ete_t of a tableau tt of shape μ\mu on nn positions is the vector of Wn,ℓ(μ)W_{n,\ell(\mu)} given by 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 in Wn,ℓ(μ)W_{n,\ell(\mu)}, with the action (1) restricted to it. Tableaux of the same shape μ\mu give the same Specht module SμS^\mu. A Specht module SμS^\mu occurs in a representation VV of SnS_n when the space Hom⁡Sn(St,V)\operatorname{Hom}_{S_n}(S^t, V) of intertwiners from StS^t to VV is nonzero, tt being a tableau of shape μ\mu.

The Staircase Vector

As a Young diagram, the staircase ρm\rho_m is the set of cells (i,j)(i, j) with i+j<mi + j < m.✦ The staircase tableau tmt_m is a fixed tableau of shape ρm\rho_m on the NmN_m positions.✦ The row staircase tableau tm′t_m' is the tableau of shape ρm\rho_m that puts each position in the transpose (j,i)(j, i) of the cell (i,j)(i, j) where tmt_m puts it.✦

Words w′w' over dd letters and w″w'' over ee letters on the same positions merge into the word over the dede pair letters that has the pair (w′(i),w″(i))(w'(i), w''(i)) at each position ii✦, and every word ww over pair letters is the merge of its first factor w′w' and its second factor w″w''. Regrouping by position identifies Wn,d⊗Wn,eW_{n,d} \otimes W_{n,e} with Wn,deW_{n,de}.✦

The staircase vector zmz_m is the vector of WNm,m2W_{N_m, m^2} that corresponds under this identification to etm′⊗etme_{t_m'} \otimes e_{t_m}, both polytabloids lying in WNm,mW_{N_m, m}: zm(w)=etm′(w′)etm(w″).z_m(w) = e_{t_m'}(w')\, e_{t_m}(w'').(3)✦ The staircase cyclic module is ℂ[SNm]zm\mathbb{C}[S_{N_m}]\, z_m, a subrepresentation of WNm,m2W_{N_m, m^2}.✦

Dominance and Strip Chains

A Young diagram μ\mu dominates a Young diagram ν\nu, written μ⊵ν\mu \trianglerighteq \nu, when for every k≥0k \ge 0 the first kk rows of ν\nu hold at most as many cells as the first kk rows of μ\mu: ∑i<kνi≤∑i<kμi(k≥0).\sum_{i<k} \nu_i \le \sum_{i<k} \mu_i \qquad (k \ge 0).(4)✦

For Young diagrams ν\nu and μ\mu, the skew diagram μ/ν\mu/\nu is a horizontal strip when ν\nu is contained in μ\mu and no two cells of μ\mu outside ν\nu lie in the same column.✦

For a list of sizes 𝜷=(β1,…,βr)\boldsymbol\beta = (\beta_1, \dots, \beta_r), a sized strip chain from a Young diagram ν\nu to a Young diagram μ\mu with sizes 𝜷\boldsymbol\beta is a sequence of Young diagrams ν=η(0)⊆η(1)⊆…⊆η(r)=μ\nu = \eta^{(0)} \subseteq \eta^{(1)} \subseteq \dots \subseteq \eta^{(r)} = \mu(5)✦ in which each η(j)/η(j−1)\eta^{(j)}/\eta^{(j-1)} is a horizontal strip of βj\beta_j cells; we write ν→𝜷μ\nu \xrightarrow{\boldsymbol\beta} \mu when one exists. A strip chain of length qq from ν\nu to μ\mu is a sequence (5) with r=qr = q in which every η(j)/η(j−1)\eta^{(j)}/\eta^{(j-1)} is a nonempty horizontal strip; we write ν⇒qμ\nu \Rightarrow_q \mu when one exists.✦

Two Blocks of Positions

A split ee of the nn positions is a bijection from the positions onto the disjoint union of a left block of aa positions and a right block of bb positions. The left part wLw_L of a word ww on the nn positions is the word on the left block whose letter at a position ii of the left block is the letter of ww at e−1(i)e^{-1}(i), and the right part wRw_R is the word on the right block defined in the same way.✦ For h∈Sah \in S_a and q∈Sbq \in S_b, the block sum h⊕eqh \oplus_e q is the permutation e−1∘(h⊔q)∘ee^{-1} \circ (h \sqcup q) \circ e of the nn positions.✦

The position product v⊗euv \otimes_e u of v∈Wa,dv \in W_{a,d} and u∈Wb,du \in W_{b,d} is their tensor product with its factors placed on the positions through ee, the vector of Wn,dW_{n,d} with (v⊗eu)(w)=v(wL)u(wR).(v \otimes_e u)(w) = v(w_L)\, u(w_R).(6)✦

For a set AA of letters, the alphabet subrepresentation EA⊗nE_A^{\otimes n} of Wn,dW_{n,d} is the subrepresentation of the vectors whose coefficient vanishes at every word having a letter outside AA; it is the tensor power of the span EAE_A of the basis vectors of EE for the letters of AA.✦ The coordinate subspace Wn,d[P]W_{n,d}[P] of a set PP of words is the subspace of the vectors whose coefficient vanishes at every word outside PP.✦ The sector 𝒲D,A\mathcal{W}_{D,A} of a set DD of positions and a set AA of letters is the set of words whose letters lie in AA exactly at the positions of DD: 𝒲D,A={w:w−1(A)=D}.\mathcal{W}_{D,A} = \{\, w : w^{-1}(A) = D \,\}.(7)✦

The Claim

Theorem 1. Let m≥1m \ge 1 and let tt be a tableau of a Young diagram λ\lambda on the NmN_m positions. Then the Specht module SλS^\lambda occurs in the staircase cyclic module: Hom⁡SNm(St,ℂ[SNm]zm)≠0.\operatorname{Hom}_{S_{N_m}}\bigl(S^t,\ \mathbb{C}[S_{N_m}]\, z_m\bigr) \neq 0.(8)✦

In the paper, the result reads as an induction on mm: the case ρm⊵λ\rho_m \trianglerighteq \lambda is Proposition 3.2, and otherwise Lemma 6.1 applies, with the band of pair letters cut at a width ss, namely s=1s = 1 in its case (i) and s=2s = 2 in its case (ii), together with the Pieri rule and Proposition 4.2; in case (ii) the permutation module M𝜷M^{\boldsymbol\beta} of the strip sizes has only constituents with at most q≤4q \le 4 rows, so that (6.3) gives some η\eta with at most four rows, which by Proposition 5.3 occurs in the paper’s module Um,2U_{m,2}.

What Is Checked

The theorem is stated over the staircase ρm\rho_m, the tableaux tmt_m and tm′t_m' with their polytabloids, the staircase vector zmz_m and its cyclic module in the word space over pair letters, and the Specht module StS^t of an arbitrary tableau tt on the NmN_m positions.

The library proves that every Young diagram μ\mu with one cell satisfies ρ1⊵μ.\rho_1 \trianglerighteq \mu.(9)✦ If μ/ν\mu/\nu is a horizontal strip, then ν→(|μ|−|ν|)μ,\nu \xrightarrow{(|\mu| - |\nu|)} \mu,(10)✦ and if ν⇒qμ\nu \Rightarrow_q \mu, then there are sizes β1,…,βq\beta_1, \dots, \beta_q with ν→(β1,…,βq)μ.\nu \xrightarrow{(\beta_1, \dots, \beta_q)} \mu.(11)✦

Let ν→𝜷μ\nu \xrightarrow{\boldsymbol\beta} \mu with 𝜷=(β1,…,βr)\boldsymbol\beta = (\beta_1, \dots, \beta_r), let ss be a tableau of ν\nu on aa positions and tt a tableau of μ\mu on nn positions, and let ee split the nn positions into a left block of aa and a right block of bb positions. Then there are a coloring cc of the right block, that is, a map from the right block to a set of rr colors, and a linear map FF with F:St↠Ss,F((h⊕eq)x)=hF(x)F \colon S^t \twoheadrightarrow S^s, \qquad F\bigl((h \oplus_e q)\, x\bigr) = h\, F(x)(12)✦ for all x∈Stx \in S^t, h∈Sah \in S_a and q∈Sbq \in S_b with c∘q=cc \circ q = c.

For a split ee of the nn positions into blocks of aa and bb positions, let DD be the set of positions sent to the left block. Let AA be a set of the dd letters with complement AcA^c, let v∈EA⊗av \in E_A^{\otimes a} and u∈EAc⊗bu \in E_{A^c}^{\otimes b}, and suppose, for a number kk of letters, that every Specht module SμS^\mu of SbS_b with ℓ(μ)≤k\ell(\mu) \le k occurs in ℂ[Sb]u\mathbb{C}[S_b]\, u. Let XX be a representation of SnS_n and TT a nonzero linear map sending each x∈Xx \in X to a family (Tx(w))w(T_x(w))_w of vectors of ℂ[Sa]v\mathbb{C}[S_a]\, v, indexed by the words ww of length bb over kk letters, with T(h⊕eq)x(w)=hTx(w∘q)T_{(h \oplus_e q)x}(w) = h\, T_x(w \circ q) for all h∈Sah \in S_a, q∈Sbq \in S_b and ww. Then there is a nonzero linear map f:X→Wn,df \colon X \to W_{n,d} with f((h⊕eq)x)=(h⊕eq)f(x),f(x)∈ℂ[Sn](v⊗eu)∩Wn,d[𝒲D,A]f\bigl((h \oplus_e q)\, x\bigr) = (h \oplus_e q)\, f(x), \qquad f(x) \in \mathbb{C}[S_n]\,(v \otimes_e u) \cap W_{n,d}[\mathcal{W}_{D,A}](13)✦ for all h∈Sah \in S_a, q∈Sbq \in S_b and x∈Xx \in X.

For a tableau tt of shape μ\mu on nn positions, a nonzero intertwiner from StS^t to Wn,dW_{n,d} forces ℓ(μ)≤d.\ell(\mu) \le d.(14)✦ If every Specht module SμS^\mu of SnS_n with ℓ(μ)≤d\ell(\mu) \le d occurs in a representation VV of SnS_n, then ⋂f∈Hom⁡Sn(Wn,d,V)ker⁡f=0.\bigcap_{f \in \operatorname{Hom}_{S_n}(W_{n,d},\, V)} \ker f = 0.(15)✦