OctoInform Beta

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

Lemma 4.1 [Induction from coordinate sectors]: A nonzero map into ℂ[Sn]z\mathbb{C}[S_n]z supported on one sector of words, equivariant for the permutations preserving it, gives a nonzero intertwiner

When averaging a sector-supported map gives a nonzero intertwiner.

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

The symmetric group SnS_n acts on the words of length nn over dd letters by moving the letters between positions, and so on the tensor power E⊗nE^{\otimes n} of E=ℂdE = \mathbb{C}^d. A Specht module occurs in the span ℂ[Sn]z\mathbb{C}[S_n]z of the translates of a tensor zz under SnS_n, the cyclic module of zz, when there is a nonzero intertwiner from it to ℂ[Sn]z\mathbb{C}[S_n]z. The natural candidate for such an intertwiner is the average over SnS_n of a linear map, and the average may vanish. The item concerns maps that commute only with the permutations preserving a set of positions, with values carried by the words having letters from a fixed set at exactly those positions, and when their averages are nonzero.

Words, Sectors and Averages

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 from words to ℂ\mathbb{C}, which is E⊗nE^{\otimes n} with each tensor taken to its coefficient function on words.✦ The permutation action on words is the representation of SnS_n on Wn,dW_{n,d} given, for g∈Sng \in S_n and f∈Wn,df \in W_{n,d}, by (gf)(w)=f(w∘g).(g f)(w) = f(w \circ g).(1)✦

For a representation ρ\rho 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 ρ(g)v\rho(g)v, g∈Gg \in G.✦

For a set DD of positions and a set AA of letters, the sector 𝒲D,A\mathcal{W}_{D,A} is the set of words whose letters lie in AA exactly at the positions of DD: 𝒲D,A={w:w(i)∈A⇔i∈D for every position i}.\mathcal{W}_{D,A} = \{\, w : w(i) \in A \iff i \in D \text{ for every position } i \,\}.(2)✦ A vector uu of Wn,dW_{n,d} is supported in 𝒲D,A\mathcal{W}_{D,A} when u(w)≠0u(w) \neq 0 only for words ww in 𝒲D,A\mathcal{W}_{D,A}.

The sector-preserving group HDH_D of a set DD of positions is the subgroup of SnS_n of the permutations that map DD onto itself: HD={g∈Sn:g(i)∈D⇔i∈D for every position i}.H_D = \{\, g \in S_n : g(i) \in D \iff i \in D \text{ for every position } i \,\}.(3)✦

For a finite group GG with complex representations ρ\rho on XX and σ\sigma on YY, the averaged intertwiner of a linear map f:X→Yf \colon X \to Y is the intertwiner Av⁡G(f):X→Y\operatorname{Av}_G(f) \colon X \to Y given by Av⁡G(f)=∑g∈Gσ(g)fρ(g−1).\operatorname{Av}_G(f) = \sum_{g \in G} \sigma(g)\, f\, \rho(g^{-1}).(4)✦

The Claim

Theorem 1. (a) Let XX be a complex representation of SnS_n, DD a set of positions, AA a set of letters and zz a vector of Wn,dW_{n,d}. Let f:X→Wn,df \colon X \to W_{n,d} be a nonzero linear map such that f(gx)=gf(x)f(gx) = g\, f(x) for every gg in HDH_D and xx in XX, every value f(x)f(x) lies in ℂ[Sn]z\mathbb{C}[S_n]z, and every value f(x)f(x) is supported in 𝒲D,A\mathcal{W}_{D,A}. Then there is a nonzero intertwiner from XX to ℂ[Sn]z\mathbb{C}[S_n]z: Hom⁡Sn(X,ℂ[Sn]z)≠0.\operatorname{Hom}_{S_n}\bigl(X, \mathbb{C}[S_n]z\bigr) \neq 0.(5)✦

(b) Let GG be a finite group with complex representations ρ\rho on XX and σ\sigma on YY, HH a subgroup of GG, and f:X→Yf \colon X \to Y a nonzero linear map such that fρ(h)=σ(h)ff \rho(h) = \sigma(h) f for every hh in HH. Let PP be a linear endomorphism of YY that fixes every value of ff and sends σ(g)f(x)\sigma(g) f(x) to zero for every gg outside HH and every xx in XX. Then the averaged intertwiner of ff is nonzero: Av⁡G(f)≠0.\operatorname{Av}_G(f) \neq 0.(6)✦

In the paper, the result reads: if a finite group GG acts transitively on a finite set Ω\Omega, a GG-module TT decomposes as T=⨁B∈ΩTBT = \bigoplus_{B \in \Omega} T_B with gTB=TgBg T_B = T_{gB} for g∈Gg \in G, D∈ΩD \in \Omega has stabilizer HH, zz lies in TDT_D and A0=ℂ[H]zA_0 = \mathbb{C}[H]z, then the map Φ:ℂ[G]⊗ℂ[H]A0→ℂ[G]z\Phi \colon \mathbb{C}[G] \otimes_{\mathbb{C}[H]} A_0 \to \mathbb{C}[G]z, g⊗a↦gag \otimes a \mapsto ga for g∈Gg \in G and a∈A0a \in A_0, is an isomorphism of GG-modules.

Statement (a) is the library’s form of this through Frobenius reciprocity, for G=SnG = S_n acting on sets of positions, where the stabilizer of DD is HDH_D.

What Is Checked

Statement (5) is stated over the word space Wn,dW_{n,d} with the permutation action (1), the cyclic module ℂ[Sn]z\mathbb{C}[S_n]z, the sector (2) and the sector-preserving group (3); statement (6) is stated over complex representations of an arbitrary finite group and the averaged intertwiner (4). The library also checks that the action (1) is a representation of SnS_n, that HDH_D is a subgroup of SnS_n, that the span of the translates of a vector is invariant under the group, and that Av⁡G(f)\operatorname{Av}_G(f) commutes with the actions of GG on XX and YY.