OctoInformBeta

OpenAI preprint, September 2026 Β· Β§5. The image of the leading projection

Proposition 5.3 [The image bound]: The substitution respects weight and generator length, and the zeroth count vanishes outside weight two

Odd commutators bound the leading image.

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 image problem asks which commutators occur in the leading part of an antisymmetric Lie polynomial after quadratic substitution, with total weight and generator length recorded separately.

For a commutative ring π•œ\Bbbk and an alphabet EE, let π”£π•œ(E)\mathfrak f_\Bbbk(E) be the ordinary free Lie algebra on EE, and let π’―π•œ(E)\mathcal T_\Bbbk(E) be the free associative algebra whose basis consists of words in EE. A word denotes its monomial with coefficient one; a letter denotes the corresponding one-letter monomial. The universal associative embedding i:π”£π•œ(E)β†’π’―π•œ(E)i:\mathfrak f_\Bbbk(E)\to\mathcal T_\Bbbk(E) sends each free Lie generator to its associative generator.✦ An assignment of letters to a π•œ\Bbbk-algebra extends uniquely to an associative evaluation homomorphism.✦ Alphabet renaming is the associative evaluation homomorphism induced by an assignment of letters to letters.✦

A bracketed word ww on an alphabet EE is a letter of EE or the bracket of two bracketed words on EE; its evaluation in π”£π•œ(E)\mathfrak f_\Bbbk(E) replaces each bracketing by the ordinary Lie bracket. The underlying word of a bracketed word is the associative word obtained by listing its letters from left to right.✦ For a generator weighting d:Eβ†’β„•d:E\to\mathbb N, the weight |w|d|w|_d of a word, bracketed or associative, is the sum of the weights of its letters. For nonnegative integers n,rn,r, the homogeneous associative component and the weight filtration are the word spans in (1). Hnd=span⁡π•œ{w:|w|d=n},Fdβ‰₯r=span⁡π•œ{w:|w|dβ‰₯r}.H_n^d=\operatorname{span}_\Bbbk\{w:|w|_d=n\}, \qquad F_d^{\ge r}=\operatorname{span}_\Bbbk\{w:|w|_d\ge r\}.(1) More generally, the prescribed word span for a condition on words is the span of those satisfying it, and the word support projection retains precisely those basis words. Write PndP_n^d for the projection retaining words of weight nn.✦ Generator length Ξ»\lambda on an alphabet EE is the weighting that assigns one to every letter of EE.

For the image bound the coefficient field is K=𝑭2K=\mathbf F_2, the field of integers modulo two.✦ The homogeneous Lie component 𝔣K(E)nd\mathfrak f_K(E)_n^d is the span of evaluations of bracketed words of weight nn.✦ For pβˆˆπ”£K(E)p\in\mathfrak f_K(E), its homogeneous Lie part pndp_n^d is the element of this component characterized by (2). i(pnd)=Pnd(i(p)).i(p_n^d)=P_n^d(i(p)).(2)✦ For free letters x,yx,y, a Lie polynomial qq in 𝔣K(x,y)\mathfrak f_K(x,y), and elements a,ba,b of a KK-Lie algebra, Lie polynomial evaluation q(a,b)q(a,b) uses the Lie homomorphism sending x,yx,y to a,ba,b, respectively. The antisymmetry defect of Οˆβˆˆπ”£K(x,y)\psi\in\mathfrak f_K(x,y) is as⁡(ψ)=ψ(x,y)+ψ(y,x).\operatorname{as}(\psi)=\psi(x,y)+\psi(y,x).(3)✦ The antisymmetry condition is the vanishing of (3).

Quadratic and Commutator Substitutions

The quadratic alphabet consists of the three letters A,C,BA,C,B.✦ The quadratic substitution QQ and quadratic Lie evaluation UU on the alphabet A,C,BA,C,B are the maps in (4). Q:𝒯K(A,C,B)→𝒯K(x,y),Q(A)=x2,Q(C)=[x,y],Q(B)=y,U=Q∘i:𝔣K(A,C,B)→𝒯K(x,y).\begin{gathered} Q:\mathcal T_K(A,C,B)\longrightarrow\mathcal T_K(x,y), \qquad Q(A)=x^2,\quad Q(C)=[x,y],\quad Q(B)=y,\\ U=Q\circ i:\mathfrak f_K(A,C,B)\longrightarrow\mathcal T_K(x,y). \end{gathered}(4) The associative target has commutator bracket [u,v]=uvβˆ’vu[u,v]=uv-vu. The quadratic weight ww and the BB-count bb are (w(A),w(C),w(B))=(2,2,1),(b(A),b(C),b(B))=(0,0,1).(w(A),w(C),w(B))=(2,2,1), \qquad (b(A),b(C),b(B))=(0,0,1).(5) The count in (5) differs from ordinary yy-depth: C=[x,y]C=[x,y] has depth one and BB-count zero.

The AA-deletion map e:𝔣K(A,C,B)→𝔣K(C,B)e:\mathfrak f_K(A,C,B)\to\mathfrak f_K(C,B) is the Lie homomorphism sending AA to zero and fixing C,BC,B.✦ For a nonnegative integer rr and an element pp of 𝔣K(A,C,B)\mathfrak f_K(A,C,B), the leading Lie projection at count rr is β„“r(p)=e(prb).\ell_r(p)=e(p_r^b).(6) On the target of (6), write d(C)=2d(C)=2, d(B)=1d(B)=1 for the binary weight and retain b(C)=0b(C)=0, b(B)=1b(B)=1 for the BB-degree.

For an alphabet EE, adjoining a distinguished generator gives the free Lie algebra π”£π•œ(X,Ya:a∈E)\mathfrak f_\Bbbk(X,Y_a:a\in E).✦ The iterated commutators tm,at_{m,a} in π”£π•œ(X,Ya:a∈E)\mathfrak f_\Bbbk(X,Y_a:a\in E) and their associative substitution Ξ“\Gamma, for nonnegative integers mm and letters aa in EE, are defined by (7). tm,a=(ad⁡X)mYa,ad⁡X(v)=[X,v],Ξ“:π’―π•œ(β„•Γ—E)β†’π’―π•œ(X,Ya:a∈E),(m,a)↦i(tm,a).\begin{gathered} t_{m,a}=(\operatorname{ad}X)^mY_a,\qquad \operatorname{ad}X(v)=[X,v],\\ \Gamma:\mathcal T_\Bbbk(\mathbb N\times E) \longrightarrow\mathcal T_\Bbbk(X,Y_a:a\in E), \qquad (m,a)\longmapsto i(t_{m,a}). \end{gathered}(7) For E={*}E=\{*\}, identify the distinguished letter with CC and the indexed letter with BB.✦ The commutator index set is I=β„•Γ—{*}I=\mathbb N\times\{*\}, and its commutator tensor algebra is 𝒬=𝒯K(I)\mathcal Q=\mathcal T_K(I); write tmt_m for its letter (m,*)(m,*). The binary commutator substitution E0E_0 from 𝒬\mathcal Q to 𝒯K(C,B)\mathcal T_K(C,B) is the associative homomorphism obtained from Ξ“\Gamma by renaming XX as CC and Y*Y_* as BB. The positive index inclusion JJ and the positive commutator substitution Ξ¦\Phi are given in (8), where z0,z1,…z_0,z_1,\ldots are free letters. E0:𝒬→𝒯K(C,B),E0(tm)=i((ad⁡C)mB),J:𝒯K(z0,z1,…)→𝒬,J(zk)=tk+1,Ξ¦=E0∘J,Ξ¦(zk)=i((ad⁡C)k+1B).\begin{gathered} E_0:\mathcal Q\longrightarrow\mathcal T_K(C,B), \qquad E_0(t_m)=i((\operatorname{ad}C)^mB),\\ J:\mathcal T_K(z_0,z_1,\ldots)\longrightarrow\mathcal Q, \qquad J(z_k)=t_{k+1},\\ \Phi=E_0\circ J,\qquad \Phi(z_k)=i((\operatorname{ad}C)^{k+1}B). \end{gathered}(8) Let 𝔀=𝔣K(z0,z1,…)\mathfrak g=\mathfrak f_K(z_0,z_1,\ldots) be the ordinary free Lie algebra on these letters. Give zkz_k odd weight Ο‰(zk)=2k+3\omega(z_k)=2k+3 and generator length one; the indexing starts with weights 3,5,7,…3,5,7,\ldots.✦

The Claim

Theorem 1. The positive commutator substitution is the injective map (9). Ξ¦:𝒯K(z0,z1,…)β†ͺ𝒯K(C,B).\Phi:\mathcal T_K(z_0,z_1,\ldots) \hookrightarrow\mathcal T_K(C,B).(9)✦ Let n,rn,r be nonnegative integers with n>2n>2, and let Οˆβˆˆπ”£K(x,y)\psi\in\mathfrak f_K(x,y) and pβˆˆπ”£K(A,C,B)p\in\mathfrak f_K(A,C,B) satisfy i(ψ)∈HnΞ»i(\psi)\in H_n^\lambda, U(p)=i(ψ)U(p)=i(\psi), as⁡(ψ)=0\operatorname{as}(\psi)=0, and i(p)∈Fbβ‰₯ri(p)\in F_b^{\ge r}. There is qβˆˆπ”€q\in\mathfrak g satisfying (10). Ξ¦(i(q))=i(β„“r(p)),i(q)∈HnΟ‰βˆ©HrΞ».\Phi(i(q))=i(\ell_r(p)),\qquad i(q)\in H_n^\omega\cap H_r^\lambda.(10)✦ For any nonnegative integers n,rn,r, let hβˆˆπ”£K(C,B)h\in\mathfrak f_K(C,B) satisfy i(h)∈Hnd∩Hrbi(h)\in H_n^d\cap H_r^b. Every qβˆˆπ”€q\in\mathfrak g with Ξ¦(i(q))=i(h)\Phi(i(q))=i(h) has the degrees in (11). i(q)∈HnΟ‰βˆ©HrΞ».i(q)\in H_n^\omega\cap H_r^\lambda.(11)✦ For a nonnegative integer nβ‰ 2n\ne2 and pβˆˆπ”£K(A,C,B)p\in\mathfrak f_K(A,C,B) with i(p)∈Hnwi(p)\in H_n^w, the zeroth leading term satisfies (12). β„“0(p)=0.\ell_0(p)=0.(12)✦

In the paper, the result reads: gj=(ad⁡C)jBg_j=(\operatorname{ad}C)^jB, jβ‰₯1j\ge1, freely generate an ordinary free Lie subalgebra of 𝔣K(C,B)\mathfrak f_K(C,B), and, for the paper’s filtered weight spaces (LΒ―n,F)(\overline L_n,F) with n>2n>2, the leading-projection image of gr⁡FrLΒ―n\operatorname{gr}_F^r\overline L_n lies in its weight-nn, length-rr component, where wt⁡(gj)=2j+1\operatorname{wt}(g_j)=2j+1 and each gjg_j has length one, while gr⁡F0LΒ―n=0\operatorname{gr}_F^0\overline L_n=0.

What Is Checked

The statements concern ordinary free Lie algebras over 𝑭2\mathbf F_2, their universal associative images, and the explicit quadratic substitution and count filtration of (4) and (1). Homogeneous Lie components as in (2) exist over every commutative coefficient ring, for every nonnegative generator weighting and every degree.✦