OctoInformBeta

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

Lemma 5.2 [Polynomial shift invariance]: Characteristic-two translations and vanishing positional BB deletions

Admissible shifts fix projected leading parts.

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

Consider an antisymmetric homogeneous Lie polynomial in x,yx,y over 𝔽2=β„€/2β„€\mathbb F_2=\mathbb Z/2\mathbb Z, expressed by a Lie polynomial in the quadratic slots x2,[x,y],yx^2,[x,y],y. Its leading projection concerns the number of occurrences of the last slot and the deletion of the first slot.

For a commutative ring π•œ\Bbbk and an alphabet XX, let π”π•œ(X)\mathfrak L_\Bbbk(X) be the ordinary free Lie algebra and let π’œπ•œ(X)\mathcal A_\Bbbk(X) be the free associative algebra with basis the words on XX. The associative word ww has coefficient one at ww and zero elsewhere; a generator a∈Xa\in X is its one-letter word. The universal associative embedding ΞΉ:π”π•œ(X)β†’π’œπ•œ(X)\iota:\mathfrak L_\Bbbk(X)\to\mathcal A_\Bbbk(X) is the Lie homomorphism sending each free generator to its one-letter word.✦ The bracket in an associative algebra is [u,v]=uvβˆ’vu[u,v]=uv-vu.

For a π•œ\Bbbk-algebra RR and an assignment g:Xβ†’Rg:X\to R, the associative evaluation ev⁡g\operatorname{ev}_g from π’œπ•œ(X)\mathcal A_\Bbbk(X) to RR is the algebra homomorphism that extends gg. For an assignment g:Xβ†’π’œπ•œ(X)g:X\to\mathcal A_\Bbbk(X), the dual number substitution Ξ¦g\Phi_g is an algebra homomorphism and the associative derivation extension Ξ΄g\delta_g is a derivation, specified by (1). Ξ¦g(a)=a+Ξ΅g(a),Ξ¦g(u)=u+Ρδg(u),Ξ΅2=0.\Phi_g(a)=a+\varepsilon g(a),\qquad \Phi_g(u)=u+\varepsilon\delta_g(u),\qquad \varepsilon^2=0.(1) Here a∈Xa\in X, uβˆˆπ’œπ•œ(X)u\in\mathcal A_\Bbbk(X), and Ξ΅\varepsilon is central; Ξ΄g\delta_g in (1) is the unique derivation with Ξ΄g(a)=g(a)\delta_g(a)=g(a).✦

A bracketed word ww on an alphabet XX is a letter of XX or the bracket of two bracketed words on XX.✦ The underlying word of a bracketed word ww on XX is the word on XX obtained by listing the letters of ww from left to right, and the bracket evaluation of ww is the corresponding element of π”π•œ(X)\mathfrak L_\Bbbk(X). For letter weights d:Xβ†’β„•d:X\to\mathbb N, the weight |w|d|w|_d of a word is the sum of its letter weights; a bracketed word has the weight of its underlying word.

For a condition PP on words, the prescribed word span π’œπ•œ(X;P)\mathcal A_\Bbbk(X;P) is the span in π’œπ•œ(X)\mathcal A_\Bbbk(X) of the words satisfying PP, and the word support projection pr⁡P\operatorname{pr}_P is the linear map on π’œπ•œ(X)\mathcal A_\Bbbk(X) that retains exactly those words. For nβˆˆβ„•n\in\mathbb N, the homogeneous associative component Hd(n)H_d(n), weight filtration Fdβ‰₯nF_d^{\geq n} and homogeneous associative projection Ο€d,n\pi_{d,n} are defined in (2): π’œπ•œ(X;P)=span⁡π•œ{w:P(w)},pr⁡P(βˆ‘waww)=βˆ‘P(w)aww,Hd(n)=π’œπ•œ(X;|w|d=n),Fdβ‰₯n=π’œπ•œ(X;|w|dβ‰₯n),Ο€d,n=pr⁡|w|d=n.\begin{aligned} \mathcal A_\Bbbk(X;P)&=\operatorname{span}_\Bbbk\{w:P(w)\},& \operatorname{pr}_P\Bigl(\sum_w a_w w\Bigr)&=\sum_{P(w)}a_w w,\\ H_d(n)&=\mathcal A_\Bbbk(X;|w|_d=n),& F_d^{\geq n}&=\mathcal A_\Bbbk(X;|w|_d\geq n),\\ \pi_{d,n}&=\operatorname{pr}_{|w|_d=n}.&& \end{aligned}(2) The homogeneous Lie component 𝔏d(n)\mathfrak L_d(n) is the span of bracket evaluations of bracketed words of weight nn.✦ The homogeneous Lie projection pd,np_{d,n} of pβˆˆπ”π•œ(X)p\in\mathfrak L_\Bbbk(X) is its weight nn component in this grading.✦

Quadratic Substitution and Deletion

Let x,yx,y be the free generators of π”π•œ(x,y)\mathfrak L_\Bbbk(x,y). For a π•œ\Bbbk-Lie algebra MM and a,b∈Ma,b\in M, Lie polynomial evaluation ev⁡a,b:π”π•œ(x,y)β†’M\operatorname{ev}_{a,b}:\mathfrak L_\Bbbk(x,y)\to M is the unique Lie homomorphism sending xx to aa and yy to bb; for qβˆˆπ”π•œ(x,y)q\in\mathfrak L_\Bbbk(x,y), write q(a,b)=ev⁡a,b(q)q(a,b)=\operatorname{ev}_{a,b}(q).✦ The antisymmetry defect of qβˆˆπ”π•œ(x,y)q\in\mathfrak L_\Bbbk(x,y) is q(x,y)+q(y,x)q(x,y)+q(y,x).✦

Over 𝔽2\mathbb F_2, take the three-letter alphabet A,C,BA,C,B.✦ The quadratic substitution QQ is the associative evaluation in (3); its restriction along the universal associative embedding is the quadratic Lie evaluation UU: Q(A)=x2,Q(C)=[x,y],Q(B)=y,U=Q∘ι.Q(A)=x^2,\qquad Q(C)=[x,y],\qquad Q(B)=y,\qquad U=Q\circ\iota.(3) The slots in (3) have weights 2,2,12,2,1. The BB-count bb on the alphabet A,C,BA,C,B is the letter weight with b(A)=b(C)=0b(A)=b(C)=0 and b(B)=1b(B)=1.✦ This differs from ordinary yy-depth: CC has depth one and BB-count zero.

Put Sπ•œ=π•œβŸ¨C,B⟩S_\Bbbk=\Bbbk\langle C,B\rangle, with free associative generators C,BC,B, and write S=S𝔽2S=S_{\mathbb F_2}.✦ The AA deletion map E:𝔏𝔽2(A,C,B)→𝔏𝔽2(C,B)E:\mathfrak L_{\mathbb F_2}(A,C,B)\to\mathfrak L_{\mathbb F_2}(C,B) is the Lie homomorphism given in (4). For pβˆˆπ”π”½2(A,C,B)p\in\mathfrak L_{\mathbb F_2}(A,C,B) and rβˆˆβ„•r\in\mathbb N, define its leading Lie projection β„“r(p)\ell_r(p), associative leading polynomial frf_r and associative BB-count component qrq_r by E(A)=0,E(C)=C,E(B)=B,β„“r(p)=E(pb,r),fr=ΞΉβ„“r(p),qr=Ο€b,r(ΞΉp).\begin{gathered} E(A)=0,\qquad E(C)=C,\qquad E(B)=B,\\ \ell_r(p)=E(p_{b,r}),\qquad f_r=\iota\ell_r(p),\qquad q_r=\pi_{b,r}(\iota p). \end{gathered}(4) The degree Ξ²\beta in BB on Sπ•œS_\Bbbk is the letter weight determined by Ξ²(C)=0\beta(C)=0, Ξ²(B)=1\beta(B)=1. The derivation DD, translation TsT_s and erased substitution EsE_s, for s∈Sπ•œs\in S_\Bbbk, are determined by (5): D(C)=0,D(B)=C,Ts(C)=C,Ts(B)=B+s,Es(A)=0,Es(C)=C,Es(B)=B+s.\begin{aligned} D(C)&=0,& D(B)&=C,\\ T_s(C)&=C,& T_s(B)&=B+s,\\ E_s(A)&=0,& E_s(C)&=C,& E_s(B)&=B+s. \end{aligned}(5) Here DD is the associative derivation extension, while TsT_s and EsE_s are associative evaluations. An admissible shift s∈Ss\in S is a polynomial satisfying Ds=0Ds=0, [C,s]=0[C,s]=0 and s∈HΞ²(0)s\in H_\beta(0).

For u∈Sπ•œu\in S_\Bbbk and iβˆˆβ„•i\in\mathbb N, the word positional BB replacement replaces the (i+1)(i+1)st occurrence of BB in a word by uu, leaving the other letters in order; its value is zero if that occurrence is absent.✦ The polynomial positional BB replacement βˆ‚iu:Sπ•œβ†’Sπ•œ\partial_i^u:S_\Bbbk\to S_\Bbbk, for u∈Sπ•œu\in S_\Bbbk and iβˆˆβ„•i\in\mathbb N, is the linear extension of the word positional BB replacement. The positional BB deletion βˆ‚i\partial_i on Sπ•œS_\Bbbk is the linear map given by βˆ‚i=βˆ‚i1\partial_i=\partial_i^1, with i=0i=0 referring to the first occurrence.

The Claim

Theorem 1 (Polynomial shift invariance). Let Οˆβˆˆπ”π”½2(x,y)\psi\in\mathfrak L_{\mathbb F_2}(x,y), pβˆˆπ”π”½2(A,C,B)p\in\mathfrak L_{\mathbb F_2}(A,C,B) and n,rβˆˆβ„•n,r\in\mathbb N. Suppose that n>1n>1, that ιψ∈H1(n)\iota\psi\in H_1(n), where both xx and yy have weight one, and that U(p)=ιψ,ψ(x,y)+ψ(y,x)=0,ΞΉp∈Fbβ‰₯r.U(p)=\iota\psi,\qquad \psi(x,y)+\psi(y,x)=0,\qquad \iota p\in F_b^{\geq r}.(6) Under (6), if n=2m+rn=2m+r for some mβˆˆβ„•m\in\mathbb N and s∈Ss\in S is an admissible shift, the erased substitutions obey (7): Es(qr)=E0(qr).E_s(q_r)=E_0(q_r).(7)✦ For every jβˆˆβ„•j\in\mathbb N, the leading projection satisfies (8): TCj(fr)=fr.T_{C^j}(f_r)=f_r.(8)✦ Let h∈Sh\in S be homogeneous of BB degree rr and fixed by TCjT_{C^j} for every jβˆˆβ„•j\in\mathbb N. Its positional deletions satisfy (9) for every iβˆˆβ„•i\in\mathbb N: βˆ‚ih=0.\partial_i h=0.(9)✦

In the paper, the result reads: every projected leading polynomial ff satisfies f(C,B+s(C))=f(C,B)f(C,B+s(C))=f(C,B) for every polynomial s(C)s(C), and this remains true after adjoining any finite set of commuting scalar indeterminates, as a polynomial identity in the coefficients of ss.

What Is Checked

The shift statements are over free Lie and free associative algebras over 𝔽2\mathbb F_2, with ordinary weight homogeneity, antisymmetry and a lower BB-count bound; the deletion statement is over homogeneous polynomials in 𝔽2⟨C,B⟩\mathbb F_2\langle C,B\rangle with the stated translation symmetries.

Let π•œ\Bbbk be a commutative coefficient ring and XX an alphabet with letter weight dd. For pβˆˆπ”π•œ(X)p\in\mathfrak L_\Bbbk(X) and nβˆˆβ„•n\in\mathbb N, the homogeneous Lie component of pp of weight nn exists and has the associative compatibility in (10): pd,nβˆˆπ”d(n),ΞΉ(pd,n)=Ο€d,n(ΞΉp).p_{d,n}\in\mathfrak L_d(n),\qquad \iota(p_{d,n})=\pi_{d,n}(\iota p).(10)✦