OctoInformBeta

OpenAI preprint, September 2026 ยท Actual main theorem of the supplied library

(library input): concrete finite envelopes and their self-maps: The characteristic-two and characteristic-three systems also give self-maps of every finitely presented universal group

Finitely presented envelopes realize the concrete diagram.

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

For a finitely presented group VV, the envelope problem is to place an embedding Vโ†ชWV\hookrightarrow W inside a prescribed finite family of homomorphisms, with WW finitely presented. The family here is indexed by idempotents in two algebras, over ๐‘ญ2\mathbf F_2 and ๐‘ญ3\mathbf F_3.

Let ฮฉ={0,1}โ„•\Omega=\{0,1\}^{\mathbb N} be the set of infinite binary sequences.โœฆ For a field KK, let SK=K(ฮฉ)S_K=K^{(\Omega)} be the free KK-module of finite formal linear combinations of elements of ฮฉ\Omega, and write [s][s] for the basis vector indexed by ss.โœฆ The operator algebra is End⁡K(SK)\operatorname{End}_K(S_K).โœฆ For a digit bโˆˆ{0,1}b\in\{0,1\}, the prefixing operator ฮปb\lambda_b and the conditional deletion operator ฯb\rho_b are linear endomorphisms of SKS_K defined on its basis by (1), where bsbs denotes prepending bb to ss and tail⁡(s)\operatorname{tail}(s) denotes the sequence obtained by deleting the first digit of ss: ฮปb[s]=[bs],ฯb[s]={[tail⁡(s)]if the first digit of s is b,0otherwise.\lambda_b[s]=[bs],\qquad \rho_b[s]= \begin{cases} [\operatorname{tail}(s)]&\text{if the first digit of $s$ is $b$},\\ 0&\text{otherwise}. \end{cases}(1) The binary prefix algebra AKA_K is the KK-subalgebra of End⁡K(SK)\operatorname{End}_K(S_K) generated by ฮป0,ฮป1,ฯ0,ฯ1\lambda_0,\lambda_1,\rho_0,\rho_1.โœฆ

For a finite binary word w=b1โ‹ฏbnw=b_1\cdots b_n, the word prefixing and deletion operators ฮปw,ฯwโˆˆAK\lambda_w,\rho_w\in A_K are the products in (2); the empty word is denoted by โŒ€\varnothing. ฮปw=ฮปb1โ‹ฏฮปbn,ฯw=ฯbnโ‹ฏฯb1,ฮปโŒ€=ฯโŒ€=1.\lambda_w=\lambda_{b_1}\cdots\lambda_{b_n},\qquad \rho_w=\rho_{b_n}\cdots\rho_{b_1},\qquad \lambda_{\varnothing}=\rho_{\varnothing}=1.(2) The three binary prefix codes are the ordered triples in (3); wa,iw_{a,i} denotes the iith word of the aath triple, with a,iโˆˆ{0,1,2}a,i\in\{0,1,2\}. (wa,0,wa,1,wa,2)={(00,01,1)a=0,(000,01,1)a=1,(001,01,1)a=2.(w_{a,0},w_{a,1},w_{a,2})= \begin{cases} (00,01,1)&a=0,\\ (000,01,1)&a=1,\\ (001,01,1)&a=2. \end{cases}(3)โœฆ

The Finite Idempotent Systems

Let JJ be a finite set, and let MJ(K)M_J(K) denote the algebra of matrices over KK with rows and columns indexed by JJ. For elements Li,RiL_i,R_i of a KK-algebra DD indexed by JJ and satisfying RiLj=ฮดij1R_iL_j=\delta_{ij}1, where ฮดij\delta_{ij} is the Kronecker delta, the matrix units EijโˆˆDE_{ij}\in D and the matrix corner expansion ฮฆL,R:MJ(K)โ†’D\Phi_{L,R}:M_J(K)\longrightarrow D are defined by (4). The associated matrix corner homomorphism is a nonunital KK-algebra homomorphism from MJ(K)M_J(K) to DD. Eij=LiRj,ฮฆL,R(M)=โˆ‘i,jโˆˆJmijEij(M=(mij)โˆˆMJ(K)).E_{ij}=L_iR_j,\qquad \Phi_{L,R}(M)=\sum_{i,j\in J}m_{ij}E_{ij} \quad\bigl(M=(m_{ij})\in M_J(K)\bigr).(4)

A finite idempotent system PP in a ring DD is a finite subset of DD containing 11 and satisfying e2=ee^2=e for every eโˆˆPe\in P.โœฆ Its distinguished idempotent is 11.โœฆ For aโˆˆ{0,1,2}a\in\{0,1,2\}, the ternary corner map Ca:M3(K)โ†’AKC_a:M_3(K)\longrightarrow A_K is the map defined by (5) using the word operators from the aath code in (3). For a finite field KK, the finite prefix idempotent system PKโІAKP_K\subseteq A_K consists of the identity and the corner images of all idempotent matrices, as specified in (5). Ca(M)=โˆ‘i,j=02mijฮปwa,iฯwa,j,PK={1}โˆช{Ca(M):aโˆˆ{0,1,2},MโˆˆM3(K),M2=M}.\begin{aligned} C_a(M)&=\sum_{i,j=0}^{2}m_{ij}\lambda_{w_{a,i}}\rho_{w_{a,j}},\\ P_K&=\{1\}\cup \{C_a(M):a\in\{0,1,2\},\ M\in M_3(K),\ M^2=M\}. \end{aligned}(5) Write P2=P๐‘ญ2P_2=P_{\mathbf F_2} and P3=P๐‘ญ3P_3=P_{\mathbf F_3} for the binary and ternary systems.

The paired index set II is the disjoint union of P2P_2 and P3P_3. For pโˆˆ{2,3}p\in\{2,3\}, denote the copy of eโˆˆPpe\in P_p by (p,e)(p,e) and put 1p=(p,1)1_p=(p,1). The set TโІI3T\subseteq I^3 of orthogonal sum triples is defined by (6). I=P2โŠ”P3,T=โ‹ƒpโˆˆ{2,3}{((p,e),(p,f),(p,e+f)):e,f,e+fโˆˆPp,ef=fe=0}.\begin{aligned} I&=P_2\sqcup P_3,\\ T&=\bigcup_{p\in\{2,3\}} \{((p,e),(p,f),(p,e+f)): e,f,e+f\in P_p,\ ef=fe=0\}. \end{aligned}(6)

For groups V,WV,W, a diagram from VV to WW is a family of homomorphisms k=(kx:Vโ†’W)xโˆˆIk=(k_x:V\longrightarrow W)_{x\in I} satisfying (7). Write ๐’Ÿ(V,W)\mathscr D(V,W) for the set of these diagrams. k12=k13,kx(u)ky(v)=ky(v)kx(u)((x,y,z)โˆˆT,u,vโˆˆV),kz(u)=kx(u)ky(u)((x,y,z)โˆˆT,uโˆˆV).\begin{aligned} k_{1_2}&=k_{1_3},\\ k_x(u)k_y(v)&=k_y(v)k_x(u) &&((x,y,z)\in T,\ u,v\in V),\\ k_z(u)&=k_x(u)k_y(u) &&((x,y,z)\in T,\ u\in V). \end{aligned}(7)โœฆ

A group UU is universal for finitely presented groups if every finitely presented group embeds into UU.โœฆ

The Claim

Theorem 1. Let VV be a finitely presented group. Then โˆƒW finitely presented,โˆƒkโˆˆ๐’Ÿ(V,W),k12:Vโ†ชW.\exists\, W\text{ finitely presented},\qquad \exists\, k\in\mathscr D(V,W),\qquad k_{1_2}:V\hookrightarrow W.(8)โœฆ Let UU be a finitely presented group that is universal for finitely presented groups. Then โˆƒkโˆˆ๐’Ÿ(U,U),k12:Uโ†ชU.\exists\, k\in\mathscr D(U,U),\qquad k_{1_2}:U\hookrightarrow U.(9)โœฆ

What Is Checked

The statements (8) and (9) concern finitely presented groups and the diagrams of (7) indexed by the two concrete finite systems of (5); the second assumes universality.

The word operators belonging to each code in (3) satisfy the orthogonality identity (10). ฯwa,iฮปwa,j={1i=j,0iโ‰ j.\rho_{w_{a,i}}\lambda_{w_{a,j}}= \begin{cases} 1&i=j,\\ 0&i\ne j. \end{cases}(10)โœฆ