OctoInformBeta

OpenAI preprint, September 2026 · §8. Integral generators and the dimension squeeze

Section 8: ordinary depth versus B-count: Ordinary yy-depth counts occurrences of yy and differs from the count of the quadratic letter B=yB=y

Homogeneous Lie polynomials above weight one have positive depth.

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

This is the depth used alongside total weight in the integral generator problem.

For a commutative ring SS and an alphabet α\alpha, let LS(α)L_S(\alpha) be the free Lie algebra on α\alpha with its ordinary bracket✦, and let AS(α)A_S(\alpha) be the free associative algebra, the monoid algebra of the free monoid α*\alpha^* of words.✦ For w∈α*w\in\alpha^*, the associative word ew∈AS(α)e_w\in A_S(\alpha) is the monomial with coefficient one supported on ww.✦ The associative generator aaa_a of AS(α)A_S(\alpha) attached to a letter a∈αa\in\alpha is the monomial eae_a, with aa regarded as a one-letter word.✦

The universal associative embedding ι\iota from LS(α)L_S(\alpha) to AS(α)A_S(\alpha) is the unique Lie homomorphism extending the assignment of free generators to associative generators in (1). ι:LS(α)→AS(α),ι(a)=aa(a∈α).\iota:L_S(\alpha)\longrightarrow A_S(\alpha), \qquad \iota(a)=a_a\quad(a\in\alpha).(1)✦

A bracketed word vv on α\alpha is an expression consisting of a single letter or the bracketing [t,u][t,u] of two bracketed words.✦ The underlying word ℓ(t)\ell(t) of a bracketed word tt on α\alpha is the word in α*\alpha^* listing the letters of tt from left to right; the underlying word of [t,u][t,u] is the concatenation of ℓ(t)\ell(t) and ℓ(u)\ell(u).✦ The bracket evaluation ev⁡(t)∈LS(α)\operatorname{ev}(t)\in L_S(\alpha) of a bracketed word tt on α\alpha is the element obtained by sending a single letter to its free generator and a bracketing to the ordinary Lie bracket of the two evaluations.✦

For letter weights wt:α→ℕ\mathrm{wt}:\alpha\to\mathbb N, the word weight deg⁡wt(w)\deg_{\mathrm{wt}}(w) of a word ww in α*\alpha^* is the sum of its letter weights✦, and the tree weight deg⁡wt(t)\deg_{\mathrm{wt}}(t) of a bracketed word tt on α\alpha is the weight of its underlying word, as in (2).✦ deg⁡wt(w)=∑a in wwt(a),deg⁡wt(t)=deg⁡wt(ℓ(t)).\deg_{\mathrm{wt}}(w)=\sum_{a\text{ in }w}\mathrm{wt}(a), \qquad \deg_{\mathrm{wt}}(t)=\deg_{\mathrm{wt}}\bigl(\ell(t)\bigr).(2) For a nonnegative integer nn, the homogeneous Lie component LS,nwt(α)L_{S,n}^{\mathrm{wt}}(\alpha) of LS(α)L_S(\alpha) is the submodule spanned by evaluations of bracketed words of tree weight nn, as in (3). LS,nwt(α)=span⁡S{ev⁡(t):deg⁡wt(t)=n}.L_{S,n}^{\mathrm{wt}}(\alpha) =\operatorname{span}_S \{\operatorname{ev}(t):\deg_{\mathrm{wt}}(t)=n\}.(3)✦

The prescribed word span 𝒮(P)\mathcal S(P) associated to a set P⊆α*P\subseteq\alpha^* is the submodule of AS(α)A_S(\alpha) spanned by the associative words indexed by PP.✦ For a nonnegative integer mm, the weight filtration Fwt≥mAS(α)F_{\mathrm{wt}}^{\ge m}A_S(\alpha) is the prescribed word span of words of weight at least mm, as in (4).✦ 𝒮(P)=span⁡S{ew:w∈P},Fwt≥mAS(α)=𝒮{w:deg⁡wt(w)≥m}.\mathcal S(P)=\operatorname{span}_S\{e_w:w\in P\}, \qquad F_{\mathrm{wt}}^{\ge m}A_S(\alpha) =\mathcal S\{w:\deg_{\mathrm{wt}}(w)\ge m\}.(4)

The ordinary depth letter weight d:{x,y}→ℕd:\{x,y\}\to\mathbb N assigns the values in (5). d(x)=0,d(y)=1.d(x)=0,\qquad d(y)=1.(5)✦ In characteristic two, with coefficients in 𝔽2\mathbb F_2, the quadratic letters A=x2A=x^2, C=[x,y]C=[x,y] and B=yB=y have total weights 2,2,12,2,1, respectively. The quadratic BB-count counts occurrences of BB; CC has ordinary depth one and BB-count zero.

The Claim

Theorem 1. Let SS be a commutative ring and let n>1n>1 be an integer. Give both xx and yy weight one, and let p∈LS({x,y})p\in L_S(\{x,y\}) belong to the homogeneous component of weight nn. Then ι(p)∈Fd≥1AS({x,y}).\iota(p)\in F_d^{\ge 1}A_S(\{x,y\}).(6)✦

What Is Checked

The statement (6) is over an arbitrary commutative coefficient ring, the ordinary free Lie algebra on x,yx,y with its total weight components, and its universal associative embedding into the free associative algebra with the depth word filtration.