OctoInformBeta

OpenAI preprint, September 2026 · §4. Vanishing on products

§4 (proof of Theorem 1): assembly from diagonal vanishing: Uniqueness of the averaged Foulkes map and finite-dimensional surjectivity for natural degrees a≥2a\ge2 and b≥a(a−1)b\ge a(a-1)

Diagonal vanishing gives the canonical surjection.

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

Let VV be a complex vector space and let a,ba,b be natural numbers. The diagonal values at issue come from evaluating a multilinear form repeatedly at a product of bb vectors.

For a complex vector space WW, write Sym⁡(W)\operatorname{Sym}(W) for its symmetric algebra and ιW:W→Sym⁡(W)\iota_W:W\to\operatorname{Sym}(W) for the canonical inclusion. For a natural number nn, let Finn\mathrm{Fin}\,n denote the set of natural numbers less than nn. The ambient symmetric monomial rn,W(w)∈Sym⁡(W)r_{n,W}(w)\in\operatorname{Sym}(W) associated with a family w:Finn→Ww:\mathrm{Fin}\,n\to W is the product in (1): rn,W(w)=∏i∈FinnιW(wi)∈Sym⁡(W).r_{n,W}(w)=\prod_{i\in\mathrm{Fin}\,n}\iota_W(w_i) \quad\in\operatorname{Sym}(W).(1)✦ The homogeneous component Sym⁡nW\operatorname{Sym}^{n}W of degree nn in Sym⁡(W)\operatorname{Sym}(W) is the subspace in (2): Sym⁡nW=span⁡ℂ{rn,W(w):w:Finn→W}⊆Sym⁡(W).\operatorname{Sym}^{n}W =\operatorname{span}_{\mathbb C} \{r_{n,W}(w):w:\mathrm{Fin}\,n\to W\} \subseteq\operatorname{Sym}(W).(2)✦ The symmetric monomial mn,W(w)∈Sym⁡nWm_{n,W}(w)\in\operatorname{Sym}^{n}W is the element of Sym⁡nW\operatorname{Sym}^{n}W represented by rn,W(w)r_{n,W}(w).✦

Write SaS_a for the permutation group of Fina\mathrm{Fin}\,a. For an array v:Finb→Fina→Vv:\mathrm{Fin}\,b\to\mathrm{Fin}\,a\to V, the Foulkes formula Φa,b,V(v)∈Sym⁡a(Sym⁡bV)\Phi_{a,b,V}(v)\in\operatorname{Sym}^{a}(\operatorname{Sym}^{b}V) is the average in (3), over an independent permutation of each row: Φa,b,V(v)=1(a!)b∑σ:Finb→Sama,Sym⁡bV(i↦mb,V(j↦vj,σj(i))).\Phi_{a,b,V}(v) =\frac{1}{(a!)^b} \sum_{\sigma:\mathrm{Fin}\,b\to S_a} m_{a,\operatorname{Sym}^{b}V} \bigl(i\mapsto m_{b,V}(j\mapsto v_{j,\sigma_j(i)})\bigr).(3)✦ A Foulkes map μ:Sym⁡b(Sym⁡aV)→Sym⁡a(Sym⁡bV)\mu:\operatorname{Sym}^{b}(\operatorname{Sym}^{a}V) \to\operatorname{Sym}^{a}(\operatorname{Sym}^{b}V) is a complex-linear map satisfying the Foulkes map condition (4) for every array v:Finb→Fina→Vv:\mathrm{Fin}\,b\to\mathrm{Fin}\,a\to V: μ(mb,Sym⁡aV(j↦ma,V(i↦vj,i)))=Φa,b,V(v).\mu\bigl(m_{b,\operatorname{Sym}^{a}V} (j\mapsto m_{a,V}(i\mapsto v_{j,i}))\bigr) =\Phi_{a,b,V}(v).(4)

A complex multilinear form T:(Sym⁡bV)Fina→ℂT:(\operatorname{Sym}^{b}V)^{\mathrm{Fin}\,a}\to\mathbb C on aa copies of Sym⁡bV\operatorname{Sym}^{b}V is a map that is linear in every argument.✦ A complex multilinear form T:(Sym⁡bV)Fina→ℂT:(\operatorname{Sym}^{b}V)^{\mathrm{Fin}\,a}\to\mathbb C is symmetric, or permutation-invariant, if it satisfies (5): T((xσ(i))i∈Fina)=T((xi)i∈Fina)(σ∈Sa,x:Fina→Sym⁡bV).T\bigl((x_{\sigma(i)})_{i\in\mathrm{Fin}\,a}\bigr) =T\bigl((x_i)_{i\in\mathrm{Fin}\,a}\bigr) \qquad (\sigma\in S_a,\quad x:\mathrm{Fin}\,a\to\operatorname{Sym}^{b}V).(5)✦ For a complex multilinear form T:(Sym⁡bV)Fina→ℂT:(\operatorname{Sym}^{b}V)^{\mathrm{Fin}\,a}\to\mathbb C, diagonal vanishing on products is the condition (6): T((mb,V(u))i∈Fina)=0for every u:Finb→V.T\bigl((m_{b,V}(u))_{i\in\mathrm{Fin}\,a}\bigr)=0 \qquad\text{for every }u:\mathrm{Fin}\,b\to V.(6)

The Claim

Theorem 1. Let VV be a complex vector space and let a,ba,b be arbitrary natural numbers. Suppose every permutation-invariant complex multilinear form on aa copies of Sym⁡bV\operatorname{Sym}^{b}V that satisfies (6) is zero. Then there exists a complex-linear Foulkes map μa,b,V\mu_{a,b,V} with the properties in (7): μa,b,V:Sym⁡b(Sym⁡aV)↠Sym⁡a(Sym⁡bV),ν=μa,b,Vfor every complex-linear Foulkes map ν between these spaces.\begin{gathered} \mu_{a,b,V}:\operatorname{Sym}^{b}(\operatorname{Sym}^{a}V) \twoheadrightarrow\operatorname{Sym}^{a}(\operatorname{Sym}^{b}V),\\ \nu=\mu_{a,b,V}\quad\text{for every complex-linear Foulkes map }\nu \text{ between these spaces}. \end{gathered}(7)✦

Theorem 2. Let VV be a finite-dimensional complex vector space and let a,ba,b be natural numbers satisfying 2≤a2\le a and a(a−1)≤ba(a-1)\le b. Then there exists a complex-linear Foulkes map μa,b,V\mu_{a,b,V} with the properties in (8): μa,b,V:Sym⁡b(Sym⁡aV)↠Sym⁡a(Sym⁡bV),ν=μa,b,Vfor every complex-linear Foulkes map ν between these spaces.\begin{gathered} \mu_{a,b,V}:\operatorname{Sym}^{b}(\operatorname{Sym}^{a}V) \twoheadrightarrow\operatorname{Sym}^{a}(\operatorname{Sym}^{b}V),\\ \nu=\mu_{a,b,V}\quad\text{for every complex-linear Foulkes map }\nu \text{ between these spaces}. \end{gathered}(8)✦

What Is Checked

The statement (7) concerns the averaging condition (4) over arbitrary complex vector spaces and natural degrees, under the diagonal vanishing assumption on permutation-invariant multilinear forms; (8) concerns the same constructions over finite-dimensional complex vector spaces with 2≤a2\le a and a(a−1)≤ba(a-1)\le b.