OctoInformBeta

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

Lemma 5.1 [The even-index bound]: An even-index filtration bound and a component identity under antisymmetry

Even indices constrain the elimination expansion.

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 even-index bound concerns the parity of the indices in the elimination expansion of a Lie polynomial over 𝑭2\mathbf F_2. Its selected component is compared with a component of a quadratic expression in xx and yy.

For a commutative ring kk and an alphabet SS, write Lie⁡k(S)\operatorname{Lie}_k(S) for the ordinary free Lie algebra on SS✦ and 𝒜k(S)=k⟨S⟩\mathcal A_k(S)=k\langle S\rangle for the free associative algebra, whose basis consists of the words on SS.✦ A letter and its one-letter associative monomial are written with the same symbol. The universal associative embedding ι:Lie⁡k(S)→𝒜k(S)\iota:\operatorname{Lie}_k(S)\longrightarrow\mathcal A_k(S) is the Lie homomorphism sending every free generator to its associative monomial, with commutator bracket in the target.✦

Associative evaluation is the algebra homomorphism extending an assignment of letters to a kk-algebra✦; Lie evaluation is the Lie homomorphism extending an assignment to a Lie algebra over kk. Renaming along an alphabet map is the homomorphism of free Lie algebras or free associative algebras that sends each free generator to the generator bearing its new name.

For a letter weight ν:S→𝑵\nu:S\longrightarrow\mathbf N, the weight of a word is the sum of its letter weights.✦ The prescribed word span 𝒮(P)\mathcal S(P) and word support projection pr⁡P\operatorname{pr}_P, for a condition PP on words, are the submodule and linear map in (1): |a1⋯as|ν=∑i=1sν(ai),𝒮(P)=span⁡k{w:P(w)},pr⁡P(∑wcww)=∑P(w)cww.\begin{aligned} |a_1\cdots a_s|_\nu&=\sum_{i=1}^s\nu(a_i), &\mathcal S(P)&=\operatorname{span}_k\{w:P(w)\},\\ \operatorname{pr}_P\Bigl(\sum_w c_w w\Bigr)&=\sum_{P(w)}c_w w. \end{aligned}(1) The homogeneous component HnνH_n^\nu and filtration submodule Fν≥rF_\nu^{\ge r} of the free associative algebra on SS are the submodules, and the homogeneous projection πnν\pi_n^\nu is the linear map on that algebra, specified by (2): Hnν=𝒮(|w|ν=n),Fν≥r=𝒮(|w|ν≥r),πnν=pr⁡|w|ν=n.H_n^\nu=\mathcal S(|w|_\nu=n),\qquad F_\nu^{\ge r}=\mathcal S(|w|_\nu\ge r),\qquad \pi_n^\nu=\operatorname{pr}_{|w|_\nu=n}.(2)

Elimination and Quadratic Substitution

For an alphabet α\alpha, the indexed free Lie algebra 𝔈α=Lie⁡k{Ej(a):j≥0,a∈α}\mathfrak E_\alpha=\operatorname{Lie}_k\{E_j(a):j\ge0,\ a\in\alpha\} has one free generator for each pair (j,a)(j,a).✦ The index shift DD on 𝔈α\mathfrak E_\alpha is the unique derivation with D(Ej(a))=Ej+1(a)D(E_j(a))=E_{j+1}(a), obtained by free derivation extension.✦ The scalar shift action of the abelian Lie algebra kk on 𝔈α\mathfrak E_\alpha is the Lie algebra action sending t∈kt\in k to tDtD.✦ Let 𝔊α=Lie⁡k(X,Ya:a∈α)\mathfrak G_\alpha=\operatorname{Lie}_k(X,Y_a:a\in\alpha) be the free Lie algebra with distinguished generator XX and generators YaY_a.✦

The elimination expansion ε\varepsilon is the Lie homomorphism to the semidirect sum 𝔈α⋊Dk\mathfrak E_\alpha\rtimes_D k determined by (3): ε:𝔊α→𝔈α⋊Dk,X↦(0,1),Ya↦(E0(a),0).\varepsilon:\mathfrak G_\alpha\longrightarrow\mathfrak E_\alpha\rtimes_D k, \qquad X\longmapsto(0,1),\qquad Y_a\longmapsto(E_0(a),0).(3) The iterated commutator substitution JαJ_\alpha is the associative evaluation homomorphism in (4): Jα:𝒜k(𝑵×α)→𝒜k({X}⊔{Ya:a∈α}),Ej(a)↦ι((ad⁡X)jYa).J_\alpha:\mathcal A_k(\mathbf N\times\alpha) \longrightarrow\mathcal A_k(\{X\}\sqcup\{Y_a:a\in\alpha\}), \qquad E_j(a)\longmapsto\iota\bigl((\operatorname{ad}X)^jY_a\bigr).(4)✦ Here (ad⁡X)jYa(\operatorname{ad}X)^jY_a denotes jj successive brackets with XX, starting from YaY_a.✦

Take k=𝑭2=𝒁/2𝒁k=\mathbf F_2=\mathbf Z/2\mathbf Z and α={*}\alpha=\{*\}, and write Ej=Ej(*)E_j=E_j(*). The binary alphabet identification sends xx to XX and yy to Y*Y_*; let ρ\rho denote its Lie renaming map. The elimination fiber Φψ∈𝒜𝑭2(𝑵)\Phi_\psi\in\mathcal A_{\mathbf F_2}(\mathbf N) of ψ∈Lie⁡𝑭2(x,y)\psi\in\operatorname{Lie}_{\mathbf F_2}(x,y) is the associative polynomial defined by (5), where the subscript selects the 𝔈{*}\mathfrak E_{\{*\}} coordinate: Φψ=ι(ε(ρψ)𝔈{*}).\Phi_\psi=\iota\bigl(\varepsilon(\rho\psi)_{\mathfrak E_{\{*\}}}\bigr).(5) On the elimination alphabet, length ℓ\ell and even-index weight ee are the letter weights in (6), so zero is an even index: ℓ(Ej)=1,e(Ej)={1j≡0(mod⁡2),0j≡1(mod⁡2).\ell(E_j)=1,\qquad e(E_j)=\begin{cases}1&j\equiv0\pmod2,\\0&j\equiv1\pmod2.\end{cases}(6)

The binary commutator substitution TT is the associative algebra homomorphism obtained by following J{*}J_{\{*\}} with associative renaming X↦xX\mapsto x, Y*↦yY_*\mapsto y.✦ The binary swap σ\sigma is associative evaluation at (y,x)(y,x)✦, and the swapped input substitution TsT_{\mathrm s} is specified with TT in (7): T(Ej)=(ad⁡x)jy,σ(x)=y,σ(y)=x,Ts=σ∘T.T(E_j)=(\operatorname{ad}x)^j y,\qquad \sigma(x)=y,\quad\sigma(y)=x,\qquad T_{\mathrm s}=\sigma\circ T.(7) The antisymmetry defect Δ(ψ)\Delta(\psi) of a binary Lie polynomial ψ\psi is the Lie polynomial given by Δ(ψ)=ψ(x,y)+ψ(y,x)\Delta(\psi)=\psi(x,y)+\psi(y,x), with the second term obtained by Lie evaluation at (y,x)(y,x).

The quadratic alphabet consists of the slots A,C,BA,C,B.✦ The quadratic substitution QQ and quadratic Lie evaluation UU are the homomorphisms in (8): Q:𝒜𝑭2(A,C,B)→𝒜𝑭2(x,y),Q(A)=x2,Q(C)=[x,y],Q(B)=y,U:Lie⁡𝑭2(A,C,B)→𝒜𝑭2(x,y),U=Q∘ι.\begin{aligned} Q:\mathcal A_{\mathbf F_2}(A,C,B)&\longrightarrow \mathcal A_{\mathbf F_2}(x,y),\\ Q(A)&=x^2,\quad Q(C)=[x,y],\quad Q(B)=y,\\ U:\operatorname{Lie}_{\mathbf F_2}(A,C,B)&\longrightarrow \mathcal A_{\mathbf F_2}(x,y),\quad U=Q\circ\iota. \end{aligned}(8) The slots A,C,BA,C,B have weights 2,2,12,2,1, respectively. The xx-degree ξ\xi and BB-count β\beta on the quadratic alphabet are the letter weights in (9): ACBξ210β001\begin{array}{c|ccc} &A&C&B\\ \hline \xi &2&1&0\\ \beta &0&0&1 \end{array}(9) The BB-count differs from ordinary yy-depth: CC has depth one and BB-count zero. Write 𝟏\mathbf1 for the constant letter weight one on x,yx,y.

The Claim

Theorem 1 (Even-index bound and swapped component). Let n>1n>1, and let ψ∈Lie⁡𝑭2(x,y)\psi\in\operatorname{Lie}_{\mathbf F_2}(x,y) satisfy ι(ψ)∈Hn𝟏\iota(\psi)\in H_n^{\mathbf1}. Let p∈Lie⁡𝑭2(A,C,B)p\in\operatorname{Lie}_{\mathbf F_2}(A,C,B) satisfy U(p)=ι(ψ)U(p)=\iota(\psi). For a nonnegative integer rr with ι(p)∈Fβ≥r\iota(p)\in F_\beta^{\ge r}, the even-index filtration bound is (10): Φψ∈Fe≥r.\Phi_\psi\in F_e^{\ge r}.(10)✦ When Δ(ψ)=0\Delta(\psi)=0, for each nonnegative integer mm the swapped selected component satisfies (11): Ts(πmℓΦψ)=Q(πmξι(p)).T_{\mathrm s}\bigl(\pi_m^\ell\Phi_\psi\bigr) =Q\bigl(\pi_m^\xi\iota(p)\bigr).(11)✦

In the paper, the result reads: for n>2n>2, ψ\psi in the paper’s filtered weight-nn space FrL¯nF^r\overline L_n, and n=2m+rn=2m+r, the original (x,y)(x,y)-bidegree-(m,m+r)(m,m+r) component of ψ\psi is an associative linear combination of products (ad⁡y)j1x⋯(ad⁡y)jmx(\operatorname{ad}y)^{j_1}x\cdots(\operatorname{ad}y)^{j_m}x with at least rr even indices, including zero as even, its image under A=0A=0 is exactly the projected leading part f(C,B)f(C,B), and f=0f=0 if r>mr>m.

What Is Checked

The statements are over ordinary free Lie algebras over 𝑭2\mathbf F_2, the elimination expansion into the semidirect sum defined by the shift derivation, and the word spans and projections in their free associative algebras.