OctoInformBeta

OpenAI preprint, September 2026 · §5. Representation comparison and scope

§5 (setting): the natural GL(V) actions and equivariant embeddings: Equivariant embeddings and commutation for a uniquely specified Foulkes map

Linear changes induce plethysm actions.

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. Linear changes of variables act on symmetric products of vectors and on symmetric products of those products. The comparison concerns maps between the two orders of iteration.

Write ȷV:V→SymmetricAlgebra⁡(ℂ,V)\jmath_V:V\to\operatorname{SymmetricAlgebra}(\mathbb C,V) for the canonical inclusion. For a natural number nn, write Finn\mathrm{Fin}\,n for the set of integers from 00 to n−1n-1. For a family v:Finn→Vv:\mathrm{Fin}\,n\to V, the ambient symmetric monomial mnV(v)m_n^V(v) and the homogeneous component Sym⁡nV\operatorname{Sym}^n V are defined by (1). mnV(v)=∏i∈FinnȷV(vi),Sym⁡nV=span⁡ℂ{mnV(v):v:Finn→V}⊆SymmetricAlgebra⁡(ℂ,V).\begin{aligned} m_n^V(v)&=\prod_{i\in\mathrm{Fin}\,n}\jmath_V(v_i),\\ \operatorname{Sym}^n V &=\operatorname{span}_{\mathbb C} \{m_n^V(v):v:\mathrm{Fin}\,n\to V\} \subseteq\operatorname{SymmetricAlgebra}(\mathbb C,V). \end{aligned}(1) The notation mnV(v)m_n^V(v) also denotes the symmetric monomial viewed as an element of Sym⁡nV\operatorname{Sym}^n V.✦

Induced Maps and Monomial Conditions

Let WW be a complex vector space. For a complex-linear map f:V→Wf:V\to W, the induced symmetric algebra map 𝒮(f)\mathcal S(f) is the algebra homomorphism extending ff along the canonical inclusions.✦ The induced symmetric power map Sym⁡n(f):Sym⁡nV→Sym⁡nW\operatorname{Sym}^n(f):\operatorname{Sym}^n V\to\operatorname{Sym}^n W associated to a complex-linear map f:V→Wf:V\to W is the restriction of 𝒮(f)\mathcal S(f) to the homogeneous component of degree nn, as in (2). 𝒮(f):SymmetricAlgebra⁡(ℂ,V)→SymmetricAlgebra⁡(ℂ,W),𝒮(f)∘ȷV=ȷW∘f,Sym⁡n(f)=𝒮(f)|Sym⁡nV:Sym⁡nV→Sym⁡nW.\begin{gathered} \mathcal S(f):\operatorname{SymmetricAlgebra}(\mathbb C,V) \longrightarrow\operatorname{SymmetricAlgebra}(\mathbb C,W), \qquad \mathcal S(f)\circ\jmath_V=\jmath_W\circ f,\\ \operatorname{Sym}^n(f) =\mathcal S(f)|_{\operatorname{Sym}^n V}: \operatorname{Sym}^n V\longrightarrow\operatorname{Sym}^n W. \end{gathered}(2) For a linear isomorphism e:V→We:V\to W, the induced symmetric power isomorphism is Sym⁡n(e)\operatorname{Sym}^n(e). Let GL(V)\mathrm{GL}(V) denote the group of complex-linear automorphisms of VV. For natural numbers r,sr,s and g∈GL(V)g\in\mathrm{GL}(V), the plethysm automorphism ρr,s(g)\rho_{r,s}(g), also regarded as a linear endomorphism, is given by (3). ρr,s(g)=Sym⁡r(Sym⁡s(g)):Sym⁡r(Sym⁡sV)→Sym⁡r(Sym⁡sV).\rho_{r,s}(g) =\operatorname{Sym}^r\bigl(\operatorname{Sym}^s(g)\bigr): \operatorname{Sym}^r(\operatorname{Sym}^s V) \longrightarrow\operatorname{Sym}^r(\operatorname{Sym}^s V).(3)

A complex-linear endomorphism LL of Sym⁡r(Sym⁡sV)\operatorname{Sym}^r(\operatorname{Sym}^s V) satisfies the plethysm action condition 𝒫r,s(g,L)\mathcal P_{r,s}(g,L) when (4) holds for every array v:Finr→Fins→Vv:\mathrm{Fin}\,r\to\mathrm{Fin}\,s\to V. L(mrSym⁡sV(i↦msV(j↦vij)))=mrSym⁡sV(i↦msV(j↦g(vij))).L\!\left(m_r^{\operatorname{Sym}^s V} \bigl(i\mapsto m_s^V(j\mapsto v_{ij})\bigr)\right) =m_r^{\operatorname{Sym}^s V} \bigl(i\mapsto m_s^V(j\mapsto g(v_{ij}))\bigr).(4)✦

Let 𝔖a\mathfrak S_a be 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)\mathcal F_{a,b,V}(v)\in\operatorname{Sym}^a(\operatorname{Sym}^b V) is the normalized sum in (5), where σj\sigma_j permutes row jj. ℱa,b,V(v)=1(a!)b∑σ∈(𝔖a)FinbmaSym⁡bV(k↦mbV(j↦vj,σj(k))).\mathcal F_{a,b,V}(v) =\frac{1}{(a!)^b} \sum_{\sigma\in(\mathfrak S_a)^{\mathrm{Fin}\,b}} m_a^{\operatorname{Sym}^b V} \bigl(k\mapsto m_b^V(j\mapsto v_{j,\sigma_j(k)})\bigr).(5)✦ A complex-linear map μa,b,V:Sym⁡b(Sym⁡aV)→Sym⁡a(Sym⁡bV)\mu_{a,b,V}:\operatorname{Sym}^b(\operatorname{Sym}^a V) \to\operatorname{Sym}^a(\operatorname{Sym}^b V) satisfies the Foulkes map condition when (6) holds for every such array vv. μa,b,V(mbSym⁡aV(j↦maV(k↦vjk)))=ℱa,b,V(v).\mu_{a,b,V}\!\left(m_b^{\operatorname{Sym}^a V} \bigl(j\mapsto m_a^V(k\mapsto v_{jk})\bigr)\right) =\mathcal F_{a,b,V}(v).(6)

The Claim

Definition 1. Let a,ba,b be natural numbers and VV a complex vector space. A GL(V)\mathrm{GL}(V)-equivariant embedding ι:Sym⁡a(Sym⁡bV)→Sym⁡b(Sym⁡aV)\iota:\operatorname{Sym}^a(\operatorname{Sym}^b V) \to\operatorname{Sym}^b(\operatorname{Sym}^a V) is an injective complex-linear map such that, for every g∈GL(V)g\in\mathrm{GL}(V), there are linear automorphisms Lb,aL_{b,a} of Sym⁡b(Sym⁡aV)\operatorname{Sym}^b(\operatorname{Sym}^a V) and La,bL_{a,b} of Sym⁡a(Sym⁡bV)\operatorname{Sym}^a(\operatorname{Sym}^b V) satisfying (7). 𝒫b,a(g,Lb,a),𝒫a,b(g,La,b),Lb,a∘ι=ι∘La,b.\mathcal P_{b,a}(g,L_{b,a}),\qquad \mathcal P_{a,b}(g,L_{a,b}),\qquad L_{b,a}\circ\iota=\iota\circ L_{a,b}.(7)✦

Theorem 1. Let VV be a complex vector space, r,sr,s natural numbers and g∈GL(V)g\in\mathrm{GL}(V). The canonical action satisfies (8). 𝒫r,s(g,ρr,s(g)).\mathcal P_{r,s}\bigl(g,\rho_{r,s}(g)\bigr).(8)✦ Let a,ba,b be natural numbers. Suppose that μa,b,V\mu_{a,b,V} satisfies the Foulkes map condition (6) and is the unique complex-linear map with that condition. Then, for every g∈GL(V)g\in\mathrm{GL}(V), the commutation relation (9) holds. ρa,b(g)∘μa,b,V=μa,b,V∘ρb,a(g).\rho_{a,b}(g)\circ\mu_{a,b,V} =\mu_{a,b,V}\circ\rho_{b,a}(g).(9)✦

In the paper, the result reads: the actions induced by g∈GL(V)g\in\mathrm{GL}(V) on symmetric powers commute with averaging and multiplication, and an equivariant embedding intertwines the natural actions on Sym⁡a(Sym⁡bV)\operatorname{Sym}^a(\operatorname{Sym}^b V) and Sym⁡b(Sym⁡aV)\operatorname{Sym}^b(\operatorname{Sym}^a V).

What Is Checked

The definition (7) and assertions (8) and (9) are stated over complex vector spaces of arbitrary dimension, natural degrees and linear automorphisms, with the Foulkes map condition and uniqueness assumed for (9). For a linear isomorphism e:V→We:V\to W, the inverse of the induced symmetric power isomorphism Sym⁡n(e)\operatorname{Sym}^n(e) is Sym⁡n(e−1)\operatorname{Sym}^n(e^{-1}).