OctoInformBeta

OpenAI preprint, September 2026 · Section 6. The algebra construction

Section 6.3 (setting and related infrastructure): binary splitting relations: Operators on the free module on infinite binary sequences over a commutative ring

Binary splitting from prefixing and deletion.

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 KK be a commutative ring. An infinite binary sequence ss is a function from the nonnegative integers to {0,1}\{0,1\}.✦ Write SS for the set of these sequences and VV for the free KK-module with basis (es)s∈S(e_s)_{s\in S}, as in (1): S={0,1}ℕ,V=⨁s∈SKes.S=\{0,1\}^{\mathbb N}, \qquad V=\bigoplus_{s\in S}K e_s.(1) The operator algebra E=End⁡K(V)E=\operatorname{End}_K(V) consists of the KK-linear maps from VV to itself, with multiplication given by composition.✦

For a bit ii and a sequence s∈Ss\in S, write isis for the sequence obtained by placing ii before ss. The prefixing operator Pi∈EP_i\in E and the conditional deletion operator Di∈ED_i\in E are the KK-linear maps determined by (2): Pi(es)=eis,Di(ejs)={esif j=i,0if j≠i,(i,j∈{0,1},s∈S).P_i(e_s)=e_{is}, \qquad D_i(e_{js})= \begin{cases} e_s & \text{if }j=i,\\ 0 & \text{if }j\ne i, \end{cases} \qquad (i,j\in\{0,1\},\ s\in S).(2)

The binary prefix algebra AA is the smallest unital KK-subalgebra of EE containing the four operators in (3): A=K⟨P0,P1,D0,D1⟩⊆E.A=K\langle P_0,P_1,D_0,D_1\rangle\subseteq E.(3)✦ The prefix generators pi∈Ap_i\in A and deletion generators qi∈Aq_i\in A of the binary prefix algebra AA are PiP_i and DiD_i, respectively, regarded as elements of AA. Write δij\delta_{ij} for 11 when i=ji=j and 00 otherwise.

The Claim

Theorem 1. Let KK be a commutative ring and AA its binary prefix algebra. The generators satisfy (4) and (5): qipj=δij1A(i,j∈{0,1}),q_i p_j=\delta_{ij}1_A \qquad (i,j\in\{0,1\}),(4)✦ p0q0+p1q1=1A.p_0q_0+p_1q_1=1_A.(5)✦

In the paper, the result reads: for the particular partial-affine monoid PP constructed in Section 6.1, there are a nonzero idempotent qq in the monoid algebra k[P]k[P] with coefficient ring kk and elements s0′,s1′,t0′,t1′s'_0,s'_1,t'_0,t'_1 in the corner qk[P]qqk[P]q, with identity qq, satisfying ti′sj′=δijqt'_i s'_j=\delta_{ij}q for i,j∈{0,1}i,j\in\{0,1\} and s0′t0′+s1′t1′=qs'_0t'_0+s'_1t'_1=q.

What Is Checked

The identities are stated over every commutative ring KK in the subalgebra of End⁡K(V)\operatorname{End}_K(V) generated by the prefixing and conditional deletion operators on the free module on infinite binary sequences.