OctoInform Beta

OpenAI preprint, September 2026 · §4. A quotient obtained by cutting off a band · §4

Proposition 4.2 [Band quotient]: With every Specht module of at most rr rows in the band module, constituents of WhW_h grow into WmW_m by rr horizontal strips

A projection splits the staircase generator along a band.

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 Bm={(i,j)∈ℕ2:i+j<m},B_m = \{(i,j) \in \mathbb{N}^2 : i + j < m\},(1)✦ with ii the row and jj the column of a cell, both counted from 00. Its rows have lengths m,m−1,…,1m, m-1, \dots, 1, and Nm=m(m+1)/2N_m = m(m+1)/2 is its number of cells. The staircase module WmW_m is the representation of SNmS_{N_m} generated by the staircase word wmw_m of (5), a vector in the space of words of length NmN_m over pairs of letters, and the question is which Specht modules occur in it.

This item compares WhW_h with WmW_m for natural numbers hh and ss and m=h+sm = h + s. The cells of BmB_m outside BhB_h form the band, the ss outermost antidiagonals h≤i+j<mh \le i + j < m; for h=2h = 2 and s=1s = 1 the band of B3B_3 is the antidiagonal of the cells (0,2)(0,2), (1,1)(1,1) and (2,0)(2,0). The library cuts the staircase word wmw_m of (5), also called the staircase generator because it generates WmW_m, along the band with the projection PsP_s of (7), and states how the projected vector splits and what this gives for the Specht modules of WmW_m.

Words and Specht Modules

Positions form the set [n]={0,…,n−1}[n] = \{0, \dots, n-1\} and letters the set [d]={0,…,d−1}[d] = \{0, \dots, d-1\}. A word is a map w:[n]→[d]w\colon [n] \to [d], with basis vector ewe_w, and the space of words (ℂd)⊗n(\mathbb{C}^d)^{\otimes n} is the space of complex functions on words, each tensor identified with its coefficient function.✦ The symmetric group SnS_n acts on a function ff on words and on the basis vector eae_a of a word aa 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 set AA of letters, (ℂA)⊗n(\mathbb{C}^A)^{\otimes n} is the subspace of the vectors whose coefficient vanishes at every word with a letter outside AA: the tensor power of the span ℂA\mathbb{C}^A of the basis vectors eke_k of ℂd\mathbb{C}^d with k∈Ak \in A.✦

Two words w′w' in dd letters and w″w'' in ee letters on the same positions merge into the word ww over the dede pair letters that has the pair (w′(i),w″(i))(w'(i), w''(i)) at each position ii; every word over pair letters arises in this way from its first layer w′w' and its second layer w″w''.✦ Regrouping by position is the isomorphism from (ℂd)⊗n⊗(ℂe)⊗n(\mathbb{C}^d)^{\otimes n} \otimes (\mathbb{C}^e)^{\otimes n} onto (ℂd⊗ℂe)⊗n(\mathbb{C}^d \otimes \mathbb{C}^e)^{\otimes n} that sends x⊗yx \otimes y to the vector with coefficients (x⊗y)(w)=x(w′)y(w″),(x \otimes y)(w) = x(w')\, y(w''),(3)✦ and the regrouped vector keeps the name x⊗yx \otimes y.

A Young tableau tt of shape μ\mu on nn positions is a bijection from [n][n] to the cells of the Young diagram μ\mu; for a cell c=(i,j)c = (i,j) write row⁡c=i\operatorname{row} c = i and col⁡c=j\operatorname{col} c = j.✦ The canonical tableau of a Young diagram with nn cells is a tableau of that shape on nn positions fixed once and for all.✦ The row word wtw_t of tt is the word in ℓ(μ)\ell(\mu) letters, ℓ(μ)\ell(\mu) being the number of rows of μ\mu, with wt(i)=row⁡t(i)w_t(i) = \operatorname{row} t(i).✦ The column stabilizer CtC_t of tt is the subgroup of SnS_n of the permutations gg with col⁡t(g(i))=col⁡t(i)\operatorname{col} t(g(i)) = \operatorname{col} t(i) for every position ii.✦

For a subgroup GG of SnS_n and a word aa, the antisymmetrized word is the vector alt⁡G(a)=∑g∈Gsgn⁡(g)gea,\operatorname{alt}_G(a) = \sum_{g \in G} \operatorname{sgn}(g)\, g\, e_a,(4)✦ with sgn⁡(g)=±1\operatorname{sgn}(g) = \pm 1 the sign of gg. The polytabloid of tt is et=alt⁡Ct(wt)e_t = \operatorname{alt}_{C_t}(w_t), a vector of (ℂℓ(μ))⊗n(\mathbb{C}^{\ell(\mu)})^{\otimes n}.✦

For a 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.✦ The Specht module SμS^\mu of a tableau tt of shape μ\mu on nn positions is the cyclic module ℂ[Sn]et\mathbb{C}[S_n]e_t in (ℂℓ(μ))⊗n(\mathbb{C}^{\ell(\mu)})^{\otimes n}, with the action restricted from the words. A Specht module SμS^\mu occurs in a representation VV of SnS_n when there is a nonzero intertwiner Sμ→VS^\mu \to V, written Hom⁡Sn(Sμ,V)≠0\operatorname{Hom}_{S_n}(S^\mu, V) \neq 0.

The Staircase Module

The transposition τ(i,j)=(j,i)\tau(i,j) = (j,i) maps the cells of BmB_m onto themselves.✦ The staircase tableau TmT_m is the canonical tableau of BmB_m, on NmN_m positions✦, and its transpose is Tmt=τ∘TmT_m^t = \tau \circ T_m✦. The staircase word and the staircase module are wm=eTmt⊗eTm∈(ℂm⊗ℂm)⊗Nm,Wm=ℂ[SNm]wm.w_m = e_{T_m^t} \otimes e_{T_m} \in (\mathbb{C}^m \otimes \mathbb{C}^m)^{\otimes N_m}, \qquad W_m = \mathbb{C}[S_{N_m}]\, w_m.(5)

Cutting Off the Band

A position i∈[Nm]i \in [N_m] is high when Tm(i)T_m(i) lies in BhB_h.✦ The set DD of high positions has as complement the set FF of the positions whose cells form the band, and the band size b=|F|b = |F| is the number of band cells.✦ A high position ii matches the position j∈[Nh]j \in [N_h] with Th(j)=Tm(i)T_h(j) = T_m(i).✦ The cut is the bijection κ:[Nm]→[Nh]⊔[b]\kappa\colon [N_m] \to [N_h] \sqcup [b] that numbers the high positions as positions of BhB_h and the others as band positions✦, and the band tableau T♭T^\flat sends a band position jj to the band cell Tm(κ−1(j))T_m(\kappa^{-1}(j))✦.

For a bijection e:[n]→[p]⊔[q]e\colon [n] \to [p] \sqcup [q], the left part wLw_L of a word ww on [n][n] is the word on [p][p] with wL(i)=w(e−1(i))w_L(i) = w(e^{-1}(i))✦, and the right part wRw_R on [q][q] is defined in the same way✦. The position product of x∈(ℂd)⊗px \in (\mathbb{C}^d)^{\otimes p} and y∈(ℂd)⊗qy \in (\mathbb{C}^d)^{\otimes q} is their tensor product placed on the positions through ee: (x⊠ey)(w)=x(wL)y(wR).(x \boxtimes_e y)(w) = x(w_L)\, y(w_R).(6)✦

The projection PsP_s of (ℂd⊗ℂe)⊗n(\mathbb{C}^d \otimes \mathbb{C}^e)^{\otimes n} keeps the coefficients at the pair words whose two layers carry letters ≥s\ge s at the same positions: (Psz)(w)={z(w)if {i:w′(i)≥s}={i:w″(i)≥s},0otherwise.(P_s z)(w) = \begin{cases} z(w) & \text{if } \{i : w'(i) \ge s\} = \{i : w''(i) \ge s\},\\ 0 & \text{otherwise.} \end{cases}(7)✦

The row rotation ρ\rho of the cells of BmB_m turns every row that meets BhB_h cyclically by ss steps, bringing the band cells of the row to its start, and fixes the other rows: ρ(i,j)={(i,j+s)if i+j<h,(i,j+i−h)if i<h≤i+j,(i,j)if h≤i.\rho(i,j) = \begin{cases} (i, j + s) & \text{if } i + j < h,\\ (i, j + i - h) & \text{if } i < h \le i + j,\\ (i, j) & \text{if } h \le i. \end{cases}(8) The column rotation ρ′=τρτ\rho' = \tau \rho \tau turns the columns in the same way, bringing the band cells of a column to its top.✦ The row rotation ρ\rho and the column rotation ρ′\rho' give, through the staircase tableau, the permutations π=Tm−1ρTm\pi = T_m^{-1} \rho\, T_m✦ and π′=Tm−1ρ′Tm\pi' = T_m^{-1} \rho' T_m✦ of the positions.

For a set XX of positions, the permutations that map XX onto itself form the subgroup SX×SXcS_X \times S_{X^c} of SnS_n.✦ The cut row word and the cut column word are the vectors of (ℂm)⊗Nm(\mathbb{C}^m)^{\otimes N_m} xrow=alt⁡CTmt∩(SD×SF)(wTmt∘π),xcol=alt⁡CTm∩(SD×SF)(wTm∘π′).x_{\mathrm{row}} = \operatorname{alt}_{C_{T_m^t} \cap (S_D \times S_F)}(w_{T_m^t} \circ \pi), \qquad x_{\mathrm{col}} = \operatorname{alt}_{C_{T_m} \cap (S_D \times S_F)}(w_{T_m} \circ \pi').(9)

The band row group R♭R^\flat and the band column group C♭C^\flat are the groups of the permutations of [b][b] that keep every band position in the row, respectively the column, of its cell under T♭T^\flat. The band row word xrow♭x^\flat_{\mathrm{row}} and the band column word xcol♭x^\flat_{\mathrm{col}} restrict the words wTmt∘πw_{T_m^t} \circ \pi and wTm∘π′w_{T_m} \circ \pi' to the band through κ\kappa and antisymmetrize them: xrow♭=alt⁡R♭((wTmt∘π)R),xcol♭=alt⁡C♭((wTm∘π′)R).x^\flat_{\mathrm{row}} = \operatorname{alt}_{R^\flat}\bigl((w_{T_m^t} \circ \pi)_R\bigr), \qquad x^\flat_{\mathrm{col}} = \operatorname{alt}_{C^\flat}\bigl((w_{T_m} \circ \pi')_R\bigr).(10) The word (wTmt∘π)R(w_{T_m^t} \circ \pi)_R gives each band position the column to which ρ\rho carries its cell, and (wTm∘π′)R(w_{T_m} \circ \pi')_R the row to which ρ′\rho' carries it. The band word and the band module are um,s=xrow♭⊗xcol♭∈(ℂm⊗ℂm)⊗b,Um,s=ℂ[Sb]um,s.u_{m,s} = x^\flat_{\mathrm{row}} \otimes x^\flat_{\mathrm{col}} \in (\mathbb{C}^m \otimes \mathbb{C}^m)^{\otimes b}, \qquad U_{m,s} = \mathbb{C}[S_b]\, u_{m,s}.(11)✦

Shifted Letters

A complex matrix LL with rows indexed by [d][d] and columns by [e][e] gives the map ek↦∑lL(k,l)ele_k \mapsto \sum_l L(k,l)\, e_l from ℂd\mathbb{C}^d to ℂe\mathbb{C}^e, whose tensor power L⊗nL^{\otimes n} acts on coefficient functions by (L⊗nx)(w)=∑ax(a)∏i∈[n]L(a(i),w(i)),(L^{\otimes n} x)(w) = \sum_{a} x(a) \prod_{i \in [n]} L(a(i), w(i)),(12)✦ the sum running over the words aa in dd letters. A map of letters f:[d]→[e]f\colon [d] \to [e] gives the letter lift f*f_*, the tensor power of ek↦ef(k)e_k \mapsto e_{f(k)}.✦ The shift σs:[h]→[m]\sigma_s\colon [h] \to [m] is σs(k)=k+s\sigma_s(k) = k + s✦. The pair lift of a map of letters f:[d]→[e]f\colon [d] \to [e] is the map on words over pair letters that replaces every pair letter (a,a′)(a, a') by (f(a),f(a′))(f(a), f(a')); the pair shift is the pair lift of σs\sigma_s, and it carries whw_h to the shifted staircase word wh+s=(σs)*eTht⊗(σs)*eTh∈(ℂm⊗ℂm)⊗Nh.w_h^{+s} = (\sigma_s)_* e_{T_h^t} \otimes (\sigma_s)_* e_{T_h} \in (\mathbb{C}^m \otimes \mathbb{C}^m)^{\otimes N_h}.(13)

Horizontal Strips

For Young diagrams ν\nu and λ\lambda, λ/ν\lambda/\nu is a horizontal strip when ν\nu is contained in λ\lambda and the cells of λ\lambda outside ν\nu lie in distinct columns.✦ A chain of rr horizontal strips from ν\nu to λ\lambda, of sizes n1,…,nrn_1, \dots, n_r, is a sequence of Young diagrams ν=λ0⊆λ1⊆⋯⊆λr=λ\nu = \lambda^0 \subseteq \lambda^1 \subseteq \cdots \subseteq \lambda^r = \lambda(14)✦ in which each λj/λj−1\lambda^j/\lambda^{j-1} is a horizontal strip of njn_j cells.

The Claim

Theorem 1. Let hh and ss be natural numbers and m=h+sm = h + s.

Let gg and kk be permutations of the cells of BmB_m such that gg keeps every cell in its row, kk keeps every cell in its column, and, for every cell cc, col⁡g(c)≥s\operatorname{col} g(c) \ge s holds exactly when row⁡k(c)≥s\operatorname{row} k(c) \ge s. Then {c∈Bm:col⁡g(c)≥s}=Bh.\{c \in B_m : \operatorname{col} g(c) \ge s\} = B_h.(15)✦

If ww is a word of pair letters on [Nm][N_m] at which PswmP_s w_m has a nonzero coefficient, then {i∈[Nm]:w′(i)≥s}=D.\{i \in [N_m] : w'(i) \ge s\} = D.(16)✦

The projection of wmw_m satisfies Pswm≠0,P_s w_m \neq 0,(17)✦ Pswm=xrow⊗xcol,P_s w_m = x_{\mathrm{row}} \otimes x_{\mathrm{col}},(18)✦ Pswm=wh+s⊠κum,s,P_s w_m = w_h^{+s} \boxtimes_\kappa u_{m,s},(19)✦ and the cut words factor as xrow=(σs)*eTht⊠κxrow♭,x_{\mathrm{row}} = (\sigma_s)_* e_{T_h^t} \boxtimes_\kappa x^\flat_{\mathrm{row}},(20)✦ xcol=(σs)*eTh⊠κxcol♭.x_{\mathrm{col}} = (\sigma_s)_* e_{T_h} \boxtimes_\kappa x^\flat_{\mathrm{col}}.(21)✦

If μ\mu is a Young diagram with NhN_h cells and SμS^\mu occurs in WhW_h, then Hom⁡SNh(Sμ,ℂ[SNh]wh+s)≠0.\operatorname{Hom}_{S_{N_h}}\bigl(S^\mu, \mathbb{C}[S_{N_h}]\, w_h^{+s}\bigr) \neq 0.(22)✦

Let e:[n]→[p]⊔[q]e\colon [n] \to [p] \sqcup [q] be a bijection, AA a set of letters in [d][d] with complement AcA^c, x∈(ℂA)⊗px \in (\mathbb{C}^A)^{\otimes p} and y∈(ℂAc)⊗qy \in (\mathbb{C}^{A^c})^{\otimes q}. Let ν\nu be a Young diagram with pp cells and λ\lambda one with nn cells, joined by a chain of rr horizontal strips from ν\nu to λ\lambda. If SνS^\nu occurs in ℂ[Sp]x\mathbb{C}[S_p]x and SηS^\eta occurs in ℂ[Sq]y\mathbb{C}[S_q]y for every Young diagram η\eta with qq cells and at most rr rows, then Hom⁡Sn(Sλ,ℂ[Sn](x⊠ey))≠0.\operatorname{Hom}_{S_n}\bigl(S^\lambda, \mathbb{C}[S_n](x \boxtimes_e y)\bigr) \neq 0.(23)✦

Let ν\nu be a Young diagram with NhN_h cells and λ\lambda one with NmN_m cells, joined by a chain of rr horizontal strips from ν\nu to λ\lambda. If SνS^\nu occurs in WhW_h and SηS^\eta occurs in Um,sU_{m,s} for every Young diagram η\eta with bb cells and at most rr rows, then Hom⁡SNm(Sλ,Wm)≠0.\operatorname{Hom}_{S_{N_m}}(S^\lambda, W_m) \neq 0.(24)✦

In the paper, the result reads: for h+s=mh + s = m there is a surjective equivariant map Wm↠Ind⁡SD×SFSNm(Wh⊠Um,s)W_m \twoheadrightarrow \operatorname{Ind}_{S_D \times S_F}^{S_{N_m}}(W_h \boxtimes U_{m,s}), and in particular every irreducible constituent of the induced module is a constituent of WmW_m, the paper writing SBmS_{B_m} for SNmS_{N_m}. Here Wh⊠Um,sW_h \boxtimes U_{m,s} is the outer tensor product of WhW_h and Um,sU_{m,s}, a representation of SD×SFS_D \times S_F through κ\kappa.

What Is Checked

The claims (15) to (24) are stated over the staircase words wmw_m and wh+sw_h^{+s} with the modules WmW_m and WhW_h, the band word um,su_{m,s} with its module Um,sU_{m,s}, the projection PsP_s, the cut κ\kappa with its position products, and the cut and band words built from the rotations; (23) and (24) are stated in addition over Specht modules of tableaux and chains of horizontal strips, and (23) over the subspaces (ℂA)⊗n(\mathbb{C}^A)^{\otimes n}.

About these constructions the library proves that PsP_s, the tensor powers L⊗nL^{\otimes n}, the letter lifts and the pair shift are intertwiners, and that regrouping by position intertwines the diagonal action on (ℂd)⊗n⊗(ℂe)⊗n(\mathbb{C}^d)^{\otimes n} \otimes (\mathbb{C}^e)^{\otimes n} with the action on pair words. It also proves that each subspace (ℂA)⊗n(\mathbb{C}^A)^{\otimes n} is a subrepresentation, that ρ\rho is a bijection of the cells of BmB_m, and that π′\pi' lies in CTmC_{T_m} and π\pi in CTmtC_{T_m^t}.