OctoInform Beta

OpenAI preprint, September 2026 · §5. Cyclic support of the bands · §5

§5 (displayed): the width-one band (5.1): The band word uh+1,1u_{h+1,1} is nonzero and invariant under all band permutations, and one-row Specht modules map nonzero into Uh+1,1U_{h+1,1}

One-row Specht modules occur in the width-one band 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

For m≥0m \ge 0, the staircase BmB_m is the Young diagram with rows of lengths m,m−1,…,1m, m-1, \dots, 1: Bm={(i,j):i,j≥0,i+j<m},B_m = \{(i, j) : i, j \ge 0,\ i + j < m\},(1)✦ with ii the row and jj the column. It has Nm=m(m+1)/2N_m = m(m+1)/2 cells.

For h,s≥0h, s \ge 0 and m=h+sm = h + s, the staircase BhB_h lies inside BmB_m, and the cells of BmB_m outside BhB_h form the band of width ss, the ss outermost antidiagonals of BmB_m. From a fixed tableau of BmB_m the library builds a vector um,su_{m,s}, the band word, in a space of words on the cells of the band. The band module Um,sU_{m,s} is the span of the translates of um,su_{m,s} under the permutations of the cells of the band. The question is which Specht modules occur in Um,sU_{m,s}. Here the band has width one: it is the outermost antidiagonal of Bh+1B_{h+1}, the h+1h + 1 cells with i+j=hi + j = h, and the Specht modules in question have a single row.

Words and Specht Modules

A word of length nn over 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 Wn,dW_{n,d} is the complex vector space of functions on these words; it is E⊗nE^{\otimes n} for E=ℂdE = \mathbb{C}^d, a tensor being identified with its coefficient function, and ewe_w denotes the basis vector of the word ww.✦ 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}},(2)✦

Let GG be a group acting on a complex vector space VV; the cyclic module ℂ[G]v\mathbb{C}[G]\,v of a vector vv of VV is the span in VV of the translates gvg v with 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 row word wtw_t of a Young tableau tt of shape μ\mu is the word over the letters {0,…,ℓ(μ)−1}\{0, \dots, \ell(\mu)-1\}, where ℓ(μ)\ell(\mu) is the number of rows of μ\mu, that sends each position ii to the row of the cell t(i)t(i).✦ The column stabilizer CtC_t of a Young tableau tt on nn positions is the set of permutations gg in SnS_n 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 Young tableau tt of shape μ\mu is the vector et=∑σ∈Ctsgn⁡(σ)σewte_t = \sum_{\sigma \in C_t} \operatorname{sgn}(\sigma)\, \sigma\, e_{w_t}(3)✦ of Wn,ℓ(μ)W_{n,\ell(\mu)}, where sgn⁡(σ)=±1\operatorname{sgn}(\sigma) = \pm 1 is the sign of σ\sigma. The Specht module SμS^\mu of a Young tableau tt of shape μ\mu on nn positions is the cyclic module ℂ[Sn]et\mathbb{C}[S_n]\,e_t inside Wn,ℓ(μ)W_{n,\ell(\mu)}, with the action (2) restricted to it.

For representations VV and V′V' of SnS_n, Hom⁡Sn(V,V′)\operatorname{Hom}_{S_n}(V, V') denotes the space of intertwiners from VV to V′V', and a Specht module SμS^\mu occurs in VV when Hom⁡Sn(Sμ,V)≠0\operatorname{Hom}_{S_n}(S^\mu, V) \neq 0.

The Band Word

The staircase tableau of mm is a Young tableau of shape BmB_m on NmN_m positions, fixed once and for all.✦ Write τ(i,j)=(j,i)\tau(i, j) = (j, i) for the transpose of a cell of BmB_m.✦ The row staircase tableau of mm is the Young tableau of shape BmB_m that puts each position in the cell τ(c)\tau(c), where cc is the cell of that position under the staircase tableau.✦

Let h,s≥0h, s \ge 0 and m=h+sm = h + s. A position of BmB_m is high when the staircase tableau puts it in a cell of BhB_h.✦ The band size nh,sn_{h,s} is the number of positions of BmB_m that are not high, which is the number of cells of the band.✦ The cut of the positions of BmB_m is the bijection of these positions onto the positions of BhB_h together with the band positions 0,…,nh,s−10, \dots, n_{h,s}-1 that renumbers the high positions as the positions of BhB_h and the others as the band positions.✦ The band tableau TT of hh and ss sends a band position jj to the cell where the staircase tableau puts the position renumbered jj; it enumerates the cells of the band.✦ The band row group RTR_T is the row stabilizer of TT✦ and the band column group CTC_T its column stabilizer: they consist of the permutations of the band positions that keep every band position jj in the row, respectively the column, of T(j)T(j).

The row rotation ρ\rho of hh and ss is the map of the cells of BmB_m that fixes the cells of the rows r≥hr \ge h and sends a cell (r,c)(r, c) with r<hr < h to ρ(r,c)={(r,c+s)if c<h−r,(r,c−(h−r))otherwise.\rho(r, c) = \begin{cases} (r,\, c + s) & \text{if } c < h - r,\\ (r,\, c - (h - r)) & \text{otherwise}. \end{cases}(4)✦ The column rotation κ\kappa of hh and ss is the permutation τρτ\tau \rho \tau of the cells of BmB_m.

The band row word vrv^{\mathrm{r}} and the band column word vcv^{\mathrm{c}} are the vectors of Wnh,s,mW_{n_{h,s}, m}, words on the band positions over the letters 0,…,m−10, \dots, m-1, one for each row of BmB_m, obtained by antisymmetrizing a single word over RTR_T and over CTC_T: vr=∑g∈RTsgn⁡(g)gea,vc=∑g∈CTsgn⁡(g)geb,v^{\mathrm{r}} = \sum_{g \in R_T} \operatorname{sgn}(g)\, g\, e_a, \qquad v^{\mathrm{c}} = \sum_{g \in C_T} \operatorname{sgn}(g)\, g\, e_b,(5) where the word aa gives a band position jj the column of the cell ρ(T(j))\rho(T(j)), and the word bb gives it the row of the cell κ(T(j))\kappa(T(j)).

For E=ℂdE = \mathbb{C}^d and F=ℂeF = \mathbb{C}^e, the regrouping by position is the linear isomorphism E⊗n⊗F⊗n≅(E⊗F)⊗nE^{\otimes n} \otimes F^{\otimes n} \cong (E \otimes F)^{\otimes n} that pairs the factors at the same position, an isomorphism of Wn,d⊗Wn,eW_{n,d} \otimes W_{n,e} onto the space Wn,deW_{n,de} of words over pair letters, a pair letter being a letter of the first layer together with a letter of the second.✦ The band word um,su_{m,s} is the image of vr⊗vcv^{\mathrm{r}} \otimes v^{\mathrm{c}} under the regrouping, the vector of Wnh,s,m2W_{n_{h,s}, m^2} whose coefficient at a word ww of pair letters, with first letters w′w' and second letters w″w'', is um,s(w)=vr(w′)vc(w″).u_{m,s}(w) = v^{\mathrm{r}}(w')\, v^{\mathrm{c}}(w'').(6)✦

The Claim

Theorem 1. Let h≥0h \ge 0 and let n=nh,1n = n_{h,1} be the number of band positions of the band of width one of Bh+1B_{h+1}.

  1. For every permutation σ∈Sn\sigma \in S_n of the band positions, σuh+1,1=uh+1,1.\sigma\, u_{h+1,1} = u_{h+1,1}.(7)✦

  2. For every s≥0s \ge 0, uh+s,s≠0.u_{h+s,s} \neq 0.(8)✦

  3. Let k,d≥0k, d \ge 0, let μ\mu be a Young diagram with at most one row, tt a Young tableau of shape μ\mu on kk positions, and uu a nonzero vector of Wk,dW_{k,d} fixed by every permutation in SkS_k. Then, for the Specht module SμS^\mu of tt, Hom⁡Sk(Sμ,ℂ[Sk]u)≠0.\operatorname{Hom}_{S_k}\bigl(S^\mu, \mathbb{C}[S_k]\,u\bigr) \neq 0.(9)✦

  4. Let μ\mu be a Young diagram with at most one row and tt a Young tableau of shape μ\mu on the nn band positions. Then, for the Specht module SμS^\mu of tt, Hom⁡Sn(Sμ,Uh+1,1)≠0.\operatorname{Hom}_{S_n}\bigl(S^\mu, U_{h+1,1}\bigr) \neq 0.(10)✦

In the paper, the result reads: um,1u_{m,1} is a nonzero constant word tensor fixed by every position permutation, and Um,1≅S(m)U_{m,1} \cong S^{(m)} for m≥2m \ge 2, where m=h+1m = h + 1.

What Is Checked

The claim is stated over the word spaces Wn,dW_{n,d} with the permutation action (2), the cyclic modules, the Specht modules of Young tableaux whose shape has at most one row, and the band word (6), built from the staircase tableau, the band tableau with its row and column stabilizers, the rotations ρ\rho and κ\kappa, and the regrouping by position.

The library proves that a cyclic module ℂ[G]v\mathbb{C}[G]\,v is stable under GG, hence a subrepresentation, and that the column stabilizer CtC_t of a tableau is a subgroup of SnS_n; so is, for any map on the positions, the set of permutations preserving it, of which RTR_T and CTC_T are instances. It proves that the row rotation ρ\rho is injective on the cells of BmB_m, hence a permutation of them, and that the permutations of the positions of BmB_m that ρ\rho and κ\kappa induce through the staircase tableau lie in the column stabilizer of the row staircase tableau and in that of the staircase tableau respectively.