OctoInform Beta

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

Lemma 4.2 [Induction from coordinate sectors]: A nonzero map into ℂ[Sn]z\mathbb{C}[S_n]z, equivariant for the stabilizer of a position set and supported in one sector, yields a nonzero SnS_n-intertwiner

Nonzero sector-supported equivariant maps give nonzero intertwiners.

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 nn and dd, let the symmetric group SnS_n act on (ℂd)⊗n(\mathbb{C}^d)^{\otimes n} by permuting the nn tensor positions, and let zz be a tensor. For a partition λ\lambda of nn, the Specht module SλS^\lambda occurs in the cyclic module ℂ[Sn]z\mathbb{C}[S_n]z exactly when there is a nonzero intertwiner from SλS^\lambda to ℂ[Sn]z\mathbb{C}[S_n]z. For a representation XX of SnS_n, suppose instead that a nonzero linear map from XX into ℂ[Sn]z\mathbb{C}[S_n]z commutes only with the stabilizer of a set DD of positions, and that its values are supported in the sector of DD and a set AA of letters, the set of words whose letters lie in AA exactly at the positions of DD. The question is whether XX then has a nonzero intertwiner into ℂ[Sn]z\mathbb{C}[S_n]z.

A second question is posed over any finite group GG and subgroup HH: when is the average over GG of a nonzero map that commutes with HH, that is, the sum of the conjugates of the map by the elements of GG, again 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 space of words Wn,dW_{n,d} is the complex vector space of all functions from the words of length nn over dd letters to ℂ\mathbb{C}.✦ It is the tensor power (ℂd)⊗n(\mathbb{C}^d)^{\otimes n}, each tensor taken to its coefficient function on words, with the letter aa standing for the basis vector ea+1e_{a+1} of ℂd\mathbb{C}^d.

The permutation action of SnS_n on Wn,dW_{n,d} takes a permutation gg of the positions and a vector uu of Wn,dW_{n,d} to the vector gugu given at each word ww by (gu)(w)=u(w∘g),(gu)(w) = u(w \circ g),(1)✦ so that gew=ew∘g−1g\, e_w = e_{w \circ g^{-1}} for the indicator function ewe_w of a word ww.

The cyclic module ℂ[G]v\mathbb{C}[G]v generated by a vector vv of a representation ρ\rho of a group GG on a complex vector space VV is the linear span of the translates ρ(g)v\rho(g)v with gg in GG.✦ For a vector zz of Wn,dW_{n,d}, the module ℂ[Sn]z\mathbb{C}[S_n]z is taken under the permutation action (1).

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 if and only if i∈D, for every position i}.\mathcal{W}_{D,A} = \{\, w : w(i) \in A \text{ if and only if } 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) = 0 for every word ww outside 𝒲D,A\mathcal{W}_{D,A}.

The stabilizer HDH_D of a set DD of positions is the set of permutations gg in SnS_n that map DD onto itself: g(i)∈Dg(i) \in D if and only if i∈Di \in D, for every position ii.✦

A linear map ff from a representation ρ\rho of a group GG on a complex vector space XX to a representation σ\sigma of GG on a complex vector space YY is HH-equivariant, for a subgroup HH of GG, when f(ρ(h)x)=σ(h)f(x)f(\rho(h)x) = \sigma(h) f(x) for every hh in HH and every xx in XX; the GG-equivariant maps are the intertwiners, and they form the space Hom⁡G(X,Y)\operatorname{Hom}_G(X, Y).

For a finite group GG with representations ρ\rho on XX and σ\sigma on YY, the average Av⁡G(f)\operatorname{Av}_G(f) over GG of a linear map ff from XX to YY is the linear map from XX to YY 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}).(3)✦

The Claim

Theorem 1. (i) Let ρ\rho be a representation of SnS_n on a complex vector space XX, let DD be a set of positions, AA a set of letters and zz a vector of Wn,dW_{n,d}. Let ff be a nonzero linear map from XX to Wn,dW_{n,d} that is HDH_D-equivariant for ρ\rho and the permutation action, with every value in ℂ[Sn]z\mathbb{C}[S_n]z and supported in the sector 𝒲D,A\mathcal{W}_{D,A}. Then Hom⁡Sn(X,ℂ[Sn]z)≠0.\operatorname{Hom}_{S_n}\bigl(X, \mathbb{C}[S_n]z\bigr) \neq 0.(4)✦

(ii) Let GG be a finite group with representations ρ\rho on a complex vector space XX and σ\sigma on a complex vector space YY, let HH be a subgroup of GG, and let ff be a nonzero HH-equivariant linear map from XX to YY. Suppose that a linear endomorphism PP of YY fixes every value of ff and sends to zero every vector σ(g)f(x)\sigma(g) f(x) with gg outside HH and xx in XX. Then Av⁡G(f)≠0.\operatorname{Av}_G(f) \neq 0.(5)✦

In the paper, the result reads: under the hypotheses of Lemma 4.1 of the main preprint, with SnS_n and HDH_D standing for the paper’s GG and HH and A0A_0 the paper’s ℂ[HD]\mathbb{C}[H_D]-submodule of ℂ[Sn]z\mathbb{C}[S_n]z, the map g⊗a↦gag \otimes a \mapsto ga is an isomorphism ℂ[Sn]⊗ℂ[HD]A0→ℂ[Sn]z\mathbb{C}[S_n] \otimes_{\mathbb{C}[H_D]} A_0 \to \mathbb{C}[S_n]z, and in particular ℂ[Sn]z\mathbb{C}[S_n]z is the full induced module Ind⁡HDSnA0\operatorname{Ind}_{H_D}^{S_n} A_0.

What Is Checked

The claim (4) is stated over the space of words Wn,dW_{n,d} with the permutation action (1), the cyclic module ℂ[Sn]z\mathbb{C}[S_n]z, the sector 𝒲D,A\mathcal{W}_{D,A} and the stabilizer HDH_D, for a representation of SnS_n on any complex vector space; the claim (5) is stated over the average (3), for any finite group and any two of its representations on complex vector spaces.

The library proves that HDH_D is a subgroup of SnS_n and that the rule (1) defines a representation of SnS_n on Wn,dW_{n,d}. It also proves that a cyclic module ℂ[G]v\mathbb{C}[G]v is stable under GG, and that the average Av⁡G(f)\operatorname{Av}_G(f) of any linear map ff is an intertwiner from XX to YY.