OctoInform Beta

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

§5 (setting): the path numbering (5.2), the path generator u and (5.3): Restricted to the two low letters and read in path order, um,2u_{m,2} is (−1)m−1(-1)^{m-1} times the path generator built from JJ

The width-two staircase band tensor along a zigzag path.

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

Fix h≥0h \ge 0 and put m=h+2m = h + 2. The staircase BmB_m is the Young diagram with rows of lengths m,m−1,…,1m, m - 1, \dots, 1, the cells (i,j)(i, j) with i+j<mi + j < m, row ii and column jj counted from 00.✦ The band of width two of BmB_m is the set F=Bm\BhF = B_m \setminus B_h of the cells on the two outermost antidiagonals i+j=hi + j = h and i+j=h+1i + j = h + 1. Every row of BmB_m meets FF in two adjacent cells except the last, the single cell (h+1,0)(h + 1, 0), and every column likewise except the last, the single cell (0,h+1)(0, h + 1).

On FF lives the staircase band word um,2u_{m,2} defined below, a tensor in two layers, alternating over the cells of each row of FF in the first and over the cells of each column in the second. Along a zigzag path through FF that steps between the two antidiagonals, consecutive cells share a column and a row in turn. The question is what um,2u_{m,2} looks like when its positions are read in that order and its letters are kept to 00 and 11 in each layer.

Words and Alternants

The word space Wn,dW_{n,d} is the complex vector space of functions on the words of length nn in dd letters, a word being a map ww from the positions {0,…,n−1}\{0, \dots, n - 1\} to the letters {0,…,d−1}\{0, \dots, d - 1\}; it is E⊗nE^{\otimes n} for E=ℂdE = \mathbb{C}^d, each tensor taken to its coefficient function on words.✦ The symmetric group SnS_n acts on Wn,dW_{n,d} by permuting the positions, on a function ff and on the basis vector ewe_w that is 11 at the word ww and 00 at every other word: (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 subgroup GG of SnS_n and a word aa, the alternant of aa over GG is the vector alt⁡G(a)=∑g∈Gsgn⁡(g)gea\operatorname{alt}_G(a) = \sum_{g \in G} \operatorname{sgn}(g)\, g\, e_a(2)✦ of Wn,dW_{n,d}, sgn\operatorname{sgn} being the sign character of SnS_n with values ±1\pm 1 in ℂ\mathbb{C}. For a map ff on the positions, the fiber group of ff is the subgroup of SnS_n of the permutations gg with f(g(i))=f(i)f(g(i)) = f(i) for every position ii, the product of the symmetric groups of the fibers of ff.✦

For a map φ\varphi from dd letters to DD letters, the restriction of letters along φ\varphi is the intertwiner φ*:Wn,D→Wn,d\varphi^*\colon W_{n,D} \to W_{n,d} given by (φ*x)(w)=x(φ∘w)(\varphi^* x)(w) = x(\varphi \circ w).✦

A pair letter is a pair of a first letter among dd and a second among ee, one of dede pair letters. A word ww in pair letters has the first factor w′w' and the second factor w″w'', the words of the first and of the second components of its letters, and two words w′w' and w″w'' on the same positions merge into ww. Two layers on the same positions are regrouped into one by the linear isomorphism Wn,d⊗Wn,e→Wn,deW_{n,d} \otimes W_{n,e} \to W_{n,de} that sends x⊗yx \otimes y to the vector with coefficient x(w′)y(w″)x(w')\,y(w'') at ww.✦

The Band Tensor

A Young tableau of shape μ\mu on nn positions is a bijection from the positions to the cells of μ\mu.✦ The staircase tableau tmt_m is the canonical tableau of BmB_m, a Young tableau of shape BmB_m on Nm=m(m+1)/2N_m = m(m+1)/2 positions fixed once and for all✦, and the transposed staircase tableau puts each position in the cell (j,i)(j, i) when tmt_m puts it in (i,j)(i, j).✦

Let s≥0s \ge 0. A position of Bh+sB_{h+s} is high when th+st_{h+s} puts it in BhB_h.✦ The cut of the positions is the bijection that numbers each high position as the position of BhB_h that tht_h puts in the same cell, and the other positions, the band positions, as 0,…,N−10, \dots, N - 1, the band size NN being their number.✦ The band tableau TT sends each band position to its cell under th+st_{h+s}✦; its row stabilizer RTR_T and column stabilizer CTC_T are the fiber groups of the maps sending a band position to the row and to the column of its cell.

The row rotation of Bh+sB_{h+s} is the permutation of its cells that rotates every row meeting BhB_h cyclically by ss steps, bringing the band cells of the row to its start, and fixes the other rows.✦ The column rotation of Bh+sB_{h+s} is the conjugate of the row rotation by the transpose (i,j)↦(j,i)(i, j) \mapsto (j, i) of cells; it brings the band cells of every column meeting BhB_h to the top of the column.✦ Carried to the positions through th+st_{h+s}, both become permutations of the positions.

The band row word and the band column word are the vectors vh,srow=alt⁡RT(a),vh,scol=alt⁡CT(b)v^{\mathrm{row}}_{h,s} = \operatorname{alt}_{R_T}(a), \qquad v^{\mathrm{col}}_{h,s} = \operatorname{alt}_{C_T}(b)(3) of WN,h+sW_{N,h+s}, one letter for each row of Bh+sB_{h+s}, where aa gives each band position the column to which the row rotation carries its cell and bb gives it the row to which the column rotation carries its cell. The staircase band word uh+s,su_{h+s,s} is the regrouping of vh,srow⊗vh,scolv^{\mathrm{row}}_{h,s} \otimes v^{\mathrm{col}}_{h,s}, a vector of the word space of the band positions over the pairs of row letters of Bh+sB_{h+s}.✦ For s=2s = 2, the low pair letter map ι\iota sends a pair (x′,x″)(x', x'') of letters in {0,1}\{0, 1\} to the same pair read in the two low row letters 00 and 11 of BmB_m.✦

The Claim

Definition 1. Let h≥0h \ge 0 and m=h+2m = h + 2. The band F=Bm\BhF = B_m \setminus B_h of width two has N=2(h+1)+1N = 2(h + 1) + 1(4)✦ band positions. The path numbering of FF is the bijection cc from the path indices 0,…,2h+20, \dots, 2h + 2 onto FF given by c(k)=(h+1−⌊(k+1)/2⌋,⌊k/2⌋),c−1(i,j)=h+1−i+j.c(k) = \bigl(h + 1 - \lfloor (k + 1)/2 \rfloor,\ \lfloor k/2 \rfloor\bigr), \qquad c^{-1}(i, j) = h + 1 - i + j.(5)✦ The bijection π\pi from the path indices onto the band positions, cc followed by the inverse of the band tableau TT on FF✦, satisfies T(π(k))=c(k)T(\pi(k)) = c(k)(6)✦ for every path index kk. The symplectic matrix JJ of Mat⁡2(ℂ)\operatorname{Mat}_2(\mathbb{C}), its rows and columns indexed by the letters 00 and 11, is J=(01−10).J = \begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix}.(7)✦ Let r≥0r \ge 0; for i<ri < r, the iith triple of the positions 0,…,2r0, \dots, 2r consists of the left, middle and right positions 2i2i, 2i+12i + 1 and 2i+22i + 2. The path generator uru_r is the vector of the word space of these positions over the pair letters whose coefficient at a word ww, the letters of its factors at pp written wp′w'_p and wp″w''_p, is ur(w)=δw0′,0δw2r″,0∏i=0r−1Jw2i″w2i+1″Jw2i+1′w2i+2′.u_r(w) = \delta_{w'_0, 0}\, \delta_{w''_{2r}, 0} \prod_{i=0}^{r-1} J_{w''_{2i}\, w''_{2i+1}}\, J_{w'_{2i+1}\, w'_{2i+2}}.(8)✦ The row alternation ρr\rho_r is the alternant, in W2r+1,2W_{2r+1,2}, of the base word β\beta with β(0)=0\beta(0) = 0 and β(p)=(p+1)mod⁡2\beta(p) = (p + 1) \bmod 2 for p≥1p \ge 1, over the fiber group of the block tag τ(p)=⌊(p+1)/2⌋\tau(p) = \lfloor (p + 1)/2 \rfloor, whose fibers are the blocks {0},{1,2},…,{2r−1,2r}\{0\}, \{1, 2\}, \dots, \{2r - 1, 2r\}.✦ For every word ww on the positions 0,…,2r0, \dots, 2r over the pair letters, with w‾″(p)=w″(2r−p)\bar w''(p) = w''(2r - p) its reversed second factor, ρr(w′)ρr(w‾″)=(−1)rur(w).\rho_r(w')\, \rho_r(\bar w'') = (-1)^r\, u_r(w).(9)✦ On the band of width two, for every word ww on the path indices over the pair letters, (ι*um,2)(w∘π−1)=(−1)m−1um−1(w).(\iota^* u_{m,2})(w \circ \pi^{-1}) = (-1)^{m-1}\, u_{m-1}(w).(10)✦

In the paper, the result reads: for m≥3m \ge 3, K=2m−1K = 2m - 1 and F=Bm\Bm−2F = B_m \setminus B_{m-2}, the positions are p2j−1=(m+1−j,j)p_{2j-1} = (m + 1 - j, j) and p2j=(m−j,j)p_{2j} = (m - j, j) in coordinates counted from 11, the cell pk+1p_{k+1} being c(k)c(k); uu, here um−1u_{m-1}, is the alternating band tensor with pairs ordered by increasing path index, u=(−1)m−1um,2u = (-1)^{m-1} u_{m,2}; V=E⊗EV = E \otimes E with E=ℂ2E = \mathbb{C}^2, V*=Mat⁡2(ℂ)V^* = \operatorname{Mat}_2(\mathbb{C}) by evaluation, and J=(01−10)J = \bigl(\begin{smallmatrix} 0 & 1 \\ -1 & 0 \end{smallmatrix}\bigr).

What Is Checked

The claim is stated over the staircase BmB_m and its staircase tableau, the band of width two with its band positions and band tableau, the word spaces with the action (1), the band row and column words (3) and the staircase band word um,2u_{m,2} they make, the restriction of letters along the low pair letter map, the matrix JJ, and the path generator and row alternation on the path. The library also proves that the band tableau sends every band position into the band, h≤i+j<h+sh \le i + j < h + s✦, and is a bijection from the band positions onto its cells✦, and that the row and column rotations of the positions lie in the column stabilizers of the transposed staircase tableau and of th+st_{h+s}.