OctoInform Beta

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

§2.3 (setting): the cyclic staircase input (2.3): The vector wmw_m pairing two staircase polytabloids by position, its cyclic span WmW_m under SNmS_{N_m}, and an intertwiner Wm→SBm⊗SBmW_m \to S^{B_m} \otimes S^{B_m}

The cyclic staircase module and its map to the 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

For a natural number mm, the staircase BmB_m is the Young diagram with cells Bm={(i,j)∈ℕ2:i+j<m},B_m = \{(i, j) \in \mathbb{N}^2 : i + j < m\},(1)✦ where ii is the row and jj the column, both counted from 00; 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. The tensor square SBm⊗SBmS^{B_m} \otimes S^{B_m} of its Specht module, with the symmetric group SNmS_{N_m} acting diagonally, is the representation of Saxl’s conjecture.

The item is the cyclic staircase input of the companion preprint, Universal Tensor Squares for Symmetric Groups: a vector wmw_m that pairs, position by position, two polytabloids of the staircase, one alternated along the rows of a tableau and one along its columns, the cyclic module WmW_m it generates, and an intertwiner from WmW_m into SBm⊗SBmS^{B_m} \otimes S^{B_m}.

Words and Specht Modules

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 word space (ℂd)⊗n(\mathbb{C}^d)^{\otimes n} is the complex vector space of functions on these words, a tensor being read as its coefficient function, with eae_a the basis vector of the word aa.✦ Each permutation gg in the symmetric group SnS_n of the positions acts on it by permuting positions: gea=ea∘g−1.g\, e_a = e_{a \circ g^{-1}}.(2)✦

For a representation of a group GG on a complex vector space VV and a vector vv of VV, the cyclic module ℂ[G]v\mathbb{C}[G]\, v is the subrepresentation of VV spanned by the translates gvg v, 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.✦ Write ℓ(μ)\ell(\mu) for the number of rows of μ\mu. The row word wtw_t of tt is the word over the letters {0,…,ℓ(μ)−1}\{0, \dots, \ell(\mu)-1\} that sends each position ii to the row of 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 same column as t(i)t(i) for every position ii.✦ With these, the polytabloid 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}.(3)✦

The Specht module SμS^\mu of tt is the cyclic module ℂ[Sn]et\mathbb{C}[S_n]\, e_t of (ℂℓ(μ))⊗n(\mathbb{C}^{\ell(\mu)})^{\otimes n}, a subrepresentation on which SnS_n acts by restriction.✦ The inclusion ι\iota of the Specht module SμS^\mu into (ℂℓ(μ))⊗n(\mathbb{C}^{\ell(\mu)})^{\otimes n} is an intertwiner.✦

The Staircase Tableaux

A Young diagram μ\mu with nn cells has a canonical tableau on nn positions, the inverse of a bijection from its cells to the positions fixed once and for all.✦ The staircase tableau tmt_m is the canonical tableau of BmB_m on NmN_m positions, and SBmS^{B_m} is the Specht module of tmt_m. The transposed tableau tm′t_m' is the tableau of shape BmB_m that puts each position in the transpose of the cell where tmt_m puts it.✦

As BmB_m has mm rows, the polytabloids etme_{t_m} and etm′e_{t_m'} lie in (ℂm)⊗Nm(\mathbb{C}^m)^{\otimes N_m}; the first alternates along the columns of tmt_m, the second along its rows.

Pair Words and the Tensor Square Map

Two words aa over dd letters and bb over ee letters on the same nn positions merge into the pair word (a,b)(a, b) over the dede pair letters, whose letter at each position ii is (a(i),b(i))(a(i), b(i)); the pair words index the basis of (ℂd⊗ℂe)⊗n(\mathbb{C}^d \otimes \mathbb{C}^e)^{\otimes n}.✦ Conversely, a pair word uu has a first factor u1u_1 and a second factor u2u_2, the words of the first and of the second entries of its letters. Regrouping by position is the linear isomorphism τ:(ℂd)⊗n⊗(ℂe)⊗n→(ℂd⊗ℂe)⊗n,τ(x⊗y)(u)=x(u1)y(u2),\tau : (\mathbb{C}^d)^{\otimes n} \otimes (\mathbb{C}^e)^{\otimes n} \to (\mathbb{C}^d \otimes \mathbb{C}^e)^{\otimes n}, \qquad \tau(x \otimes y)(u) = x(u_1)\, y(u_2),(4)✦ an intertwiner from the diagonal action of SnS_n to its action on pair words.✦

An injective intertwiner f:X→Yf : X \to Y between representations of a group GG is an isomorphism of XX onto its image f(X)f(X), a subrepresentation of YY.✦ For a subrepresentation SS of YY contained in f(X)f(X), the lift of SS along ff is the intertwiner S→XS \to X that sends each vector of SS to its preimage under ff.✦

On the staircase, with d=e=md = e = m and n=Nmn = N_m, the tensor square map is the intertwiner Φm=τ∘(ι⊗ι):SBm⊗SBm→(ℂm⊗ℂm)⊗Nm\Phi_m = \tau \circ (\iota \otimes \iota) : S^{B_m} \otimes S^{B_m} \to (\mathbb{C}^m \otimes \mathbb{C}^m)^{\otimes N_m}(5)✦ from the diagonal action of SNmS_{N_m} on the tensor square to its action on pair words.

The Definition

Definition 1. Let mm be a natural number. The staircase generating word is the vector of (ℂm⊗ℂm)⊗Nm(\mathbb{C}^m \otimes \mathbb{C}^m)^{\otimes N_m} that regroups by position the polytabloids of the transposed tableau and of the staircase tableau, wm=τ(etm′⊗etm).w_m = \tau\bigl(e_{t_m'} \otimes e_{t_m}\bigr).(6)✦ The staircase cyclic module WmW_m is the cyclic module of wmw_m under the permutation action of SNmS_{N_m}, Wm=ℂ[SNm]wm⊆(ℂm⊗ℂm)⊗Nm.W_m = \mathbb{C}[S_{N_m}]\, w_m \subseteq (\mathbb{C}^m \otimes \mathbb{C}^m)^{\otimes N_m}.(7)✦ The cyclic embedding is the lift of WmW_m along Φm\Phi_m: the intertwiner ψm:Wm→SBm⊗SBm,Φm(ψm(z))=z(z∈Wm),\psi_m : W_m \to S^{B_m} \otimes S^{B_m}, \qquad \Phi_m(\psi_m(z)) = z \quad (z \in W_m),(8)✦ from WmW_m with the restricted action to the diagonal action on the tensor square.

In the paper, the result reads: with BmB_m, NmN_m, ρm\rho_m, RmR_m and CmC_m ordered as in the companion preprint, wm=vRm⊗vCmw_m = v_{R_m} \otimes v_{C_m} and Wm=ℂ[SBm]wm⊆Sρm⊗SρmW_m = \mathbb{C}[S_{B_m}]\, w_m \subseteq S^{\rho_m} \otimes S^{\rho_m} with the diagonal action, where ρm\rho_m is the shape of BmB_m, SBmS_{B_m} permutes its cells, RmR_m and CmC_m are the rows and the columns of BmB_m, and vRmv_{R_m}, vCmv_{C_m} are the row-alternated and the column-alternated polytabloids.

The library builds WmW_m among the pair words, and the paper’s inclusion Wm⊆Sρm⊗SρmW_m \subseteq S^{\rho_m} \otimes S^{\rho_m} becomes the intertwiner ψm\psi_m.

What Is Checked

The definitions (6), (7) and (8) are stated over the staircase BmB_m, its tableaux tmt_m and tm′t_m' with their polytabloids, the Specht module SBmS^{B_m}, the permutation action on words, the regrouping τ\tau, the tensor square map Φm\Phi_m and the lift along it.

The library proves that Φm\Phi_m is injective✦ and that its image contains WmW_m✦, the two conditions under which the lift ψm\psi_m is defined.