OctoInformBeta

OpenAI preprint, September 2026 · §4. An ordinary finite presentation for the Steinberg group

Lemma 4.4 [Periodicity of the matrix groups]: Finite order for 1+a1 + a with aa nilpotent, periodic GL⁡n\operatorname{GL}_n, invertibility over RR via 𝔽2\mathbb{F}_2, and torsion of Steinberg matrix images

Matrix periodicity from matrix-nil kernels in characteristic 22..

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 SS be an associative ring of characteristic 22 equipped with a ring homomorphism η:S→𝔽2\eta : S \to \mathbb{F}_2 to the two-element field 𝔽2\mathbb{F}_2. For an integer n≥0n \ge 0, write Mn(S)M_n(S) for the ring of n×nn \times n matrices over SS and GL⁡n(S)=Mn(S)×\operatorname{GL}_n(S) = M_n(S)^\times for its general linear group. When every matrix with entries in ker⁡η\ker \eta is nilpotent, must every element of GL⁡n(S)\operatorname{GL}_n(S) have finite order? For the concrete coordinate ring RR with augmentation ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2, the same questions arise for GL⁡n(R)\operatorname{GL}_n(R) and for the matrix image of every element of the Steinberg group St⁡n(R)\operatorname{St}_n(R), alongside whether invertibility of a square matrix over RR reduces to invertibility over 𝔽2\mathbb{F}_2.

Periodicity and Matrix-nil Kernels

A group GG is periodic if for every element g∈Gg \in G there exists an integer m≥1m \ge 1 such that gm=1g^m = 1.✦

A ring homomorphism η:S→𝔽2\eta : S \to \mathbb{F}_2 from a ring SS to 𝔽2\mathbb{F}_2 has the matrix-nil kernel property if for every integer n≥0n \ge 0, every matrix A∈Mn(S)A \in M_n(S) whose entries AijA_{ij} all satisfy η(Aij)=0\eta(A_{ij}) = 0 is nilpotent in Mn(S)M_n(S).✦

For any finite index set ι\iota and any ring SS, write Mι(S)M_\iota(S) for the ring of ι×ι\iota \times \iota matrices over SS with unit group Mι(S)×M_\iota(S)^\times. Given a matrix A∈Mι(S)A \in M_\iota(S) and a ring homomorphism η:S→𝔽2\eta : S \to \mathbb{F}_2, its reduction A‾∈Mι(𝔽2)\bar{A} \in M_\iota(\mathbb{F}_2) is the matrix with entries A‾ij=η(Aij)\bar{A}_{ij} = \eta(A_{ij}) for all i,j∈ιi, j \in \iota.

The Coordinate Ring

A word rewriting table TT on an alphabet α\alpha consists of a binary replacement relation PP on the free monoid α*\alpha^* of words over α\alpha together with a subset Z⊆α*Z \subseteq \alpha^* of zero words.✦ For a ring KK, the algebra of TT over KK is the quotient of the monoid algebra K[α*]K[\alpha^*] by the two-sided ideal generated by the defining relations (1), v−w((v,w)∈P)andz(z∈Z).v - w \quad ((v, w) \in P) \qquad \text{and} \qquad z \quad (z \in Z).(1)

For a dilation factor D≥2D \ge 2, a self-simulating machine hierarchy AA associates to each integer hh at least its threshold a rewriting table on bitstrings of length 10000h10000h, whose algebra over any ring KK is written Ah(K)A_h(K). Taking D=10(10000+1)(10+1)+1D = 10(10000 + 1)(10 + 1) + 1 fixes the concrete machine hierarchy and its threshold height h0h_0, giving the coordinate ring R=Ah0(𝔽2)R = A_{h_0}(\mathbb{F}_2) equipped with its augmentation ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2.

Steinberg Groups and Elementary Matrices

For an integer n≥0n \ge 0, a root of rank nn is an ordered pair p=(i,j)p = (i, j) of distinct indices i,j∈{1,…,n}i, j \in \{1, \dots, n\}.✦ Given a ring SS, form the free group on all pairs (p,a)(p, a) where p=(i,j)p = (i, j) is a root of rank nn and a∈Sa \in S, writing xij(a)x_{ij}(a) for the free generator corresponding to (p,a)(p, a). In a group GG, the commutator of elements x,y∈Gx, y \in G is [x,y]=xyx−1y−1[x, y] = x y x^{-1} y^{-1}.✦ The Steinberg group St⁡n(S)\operatorname{St}_n(S) is the group presented by the generators xij(a)x_{ij}(a) subject to the Steinberg relators (2), xij(a+b)(xij(a)xij(b))−1,[xij(a),xkl(b)],[xij(a),xjk(b)]xik(ab)−1,x_{ij}(a + b)\bigl(x_{ij}(a) x_{ij}(b)\bigr)^{-1}, \qquad [x_{ij}(a), x_{kl}(b)], \qquad [x_{ij}(a), x_{jk}(b)]\, x_{ik}(ab)^{-1},(2)✦ where a,b∈Sa, b \in S, (i,j)(i, j) and (k,l)(k, l) are roots of rank nn with j≠kj \neq k and i≠li \neq l in the second family, and i,j,k∈{1,…,n}i, j, k \in \{1, \dots, n\} are pairwise distinct in the third.

Let n≥0n \ge 0 be an integer, SS a ring, and GG a group. Any map ((i,j),a)↦fij(a)((i, j), a) \mapsto f_{ij}(a) on roots (i,j)(i, j) of rank nn and elements a∈Sa \in S into GG that satisfies fij(a+b)=fij(a)fij(b)f_{ij}(a + b) = f_{ij}(a) f_{ij}(b), fij(a)fkl(b)=fkl(b)fij(a)f_{ij}(a) f_{kl}(b) = f_{kl}(b) f_{ij}(a) whenever (k,l)(k, l) is a root with j≠kj \neq k and i≠li \neq l, and [fij(a),fjk(b)]=fik(ab)[f_{ij}(a), f_{jk}(b)] = f_{ik}(ab) for pairwise distinct i,j,ki, j, k induces a homomorphism St⁡n(S)→G\operatorname{St}_n(S) \to G sending xij(a)x_{ij}(a) to fij(a)f_{ij}(a).✦

For an integer n≥0n \ge 0, a root (i,j)(i, j) of rank nn, and an element a∈Ra \in R, the elementary matrix eij(a)∈GL⁡n(R)e_{ij}(a) \in \operatorname{GL}_n(R) is I+aEijI + a E_{ij}, with inverse I−aEijI - a E_{ij}, where aEija E_{ij} is the matrix with aa in entry (i,j)(i, j) and 00 elsewhere.✦ The representation πn:St⁡n(R)→GL⁡n(R)\pi_n : \operatorname{St}_n(R) \to \operatorname{GL}_n(R) is the group homomorphism induced by xij(a)↦eij(a)x_{ij}(a) \mapsto e_{ij}(a).✦ The elementary matrix group E⁡n(R)\operatorname{E}_n(R) is the subgroup of GL⁡n(R)\operatorname{GL}_n(R) generated by all eij(a)e_{ij}(a), which is the image of πn\pi_n.

The Claim

Theorem 1. Let SS be a ring of characteristic 22. For every nilpotent element a∈Sa \in S, (1+a)m=1for some integer m≥1.(1 + a)^m = 1 \qquad \text{for some integer } m \ge 1.(3)✦ If η:S→𝔽2\eta : S \to \mathbb{F}_2 is a ring homomorphism with the matrix-nil kernel property, then for every integer n≥0n \ge 0, GL⁡n(S) is periodic.\operatorname{GL}_n(S) \text{ is periodic.}(4)✦ Over the coordinate ring RR with augmentation ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2, for any finite index set ι\iota and any matrix A∈Mι(R)A \in M_\iota(R) with reduction A‾∈Mι(𝔽2)\bar{A} \in M_\iota(\mathbb{F}_2) under ε\varepsilon, A∈Mι(R)×⇔A‾∈Mι(𝔽2)×.A \in M_\iota(R)^\times \iff \bar{A} \in M_\iota(\mathbb{F}_2)^\times.(5)✦ Moreover, for every integer n≥0n \ge 0, GL⁡n(R) is periodic,\operatorname{GL}_n(R) \text{ is periodic,}(6)✦ and for every g∈St⁡n(R)g \in \operatorname{St}_n(R), πn(g)m=1for some integer m≥1.\pi_n(g)^m = 1 \qquad \text{for some integer } m \ge 1.(7)✦

In the paper, the result reads: suppose R=𝔽2⊕IR = \mathbb{F}_2 \oplus I where 1∈𝔽21 \in \mathbb{F}_2 and II is a two-sided ideal such that Md(I)M_d(I) is nil for every d≥1d \ge 1; then a square matrix over RR is invertible if and only if its reduction modulo II is invertible, every element of GL⁡n(R)\operatorname{GL}_n(R) has finite order, and therefore E⁡n(R)\operatorname{E}_n(R) is periodic. Here (3) treats 1+a1 + a in characteristic 22, (4) replaces the splitting 𝔽2⊕I\mathbb{F}_2 \oplus I by the kernel of a homomorphism η:S→𝔽2\eta : S \to \mathbb{F}_2, (5) and (6) fix the coordinate ring RR with augmentation ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2, and (7) writes elements of E⁡n(R)\operatorname{E}_n(R) as πn(g)\pi_n(g) for g∈St⁡n(R)g \in \operatorname{St}_n(R).

What Is Checked

Over an arbitrary ring SS of characteristic 22, (3) is stated for a nilpotent element a∈Sa \in S, while (4) is stated for GL⁡n(S)\operatorname{GL}_n(S) with n≥0n \ge 0 and a ring homomorphism η:S→𝔽2\eta : S \to \mathbb{F}_2 having the matrix-nil kernel property. Over the concrete coordinate ring R=Ah0(𝔽2)R = A_{h_0}(\mathbb{F}_2) with augmentation ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2, (5) is stated for square matrices over RR indexed by any finite set ι\iota, (6) is stated for GL⁡n(R)\operatorname{GL}_n(R) with n≥0n \ge 0, and (7) is stated for elements of St⁡n(R)\operatorname{St}_n(R) under πn:St⁡n(R)→GL⁡n(R)\pi_n : \operatorname{St}_n(R) \to \operatorname{GL}_n(R).

For every integer n≥0n \ge 0 and all a,b∈Ra, b \in R, the elementary matrices in GL⁡n(R)\operatorname{GL}_n(R) satisfy eij(a+b)=eij(a)eij(b)e_{ij}(a + b) = e_{ij}(a) e_{ij}(b) for every root (i,j)(i, j) of rank nn✦, eij(a)ekl(b)=ekl(b)eij(a)e_{ij}(a) e_{kl}(b) = e_{kl}(b) e_{ij}(a) for roots (i,j)(i, j) and (k,l)(k, l) with j≠kj \neq k and i≠li \neq l✦, and [eij(a),ejk(b)]=eik(ab)[e_{ij}(a), e_{jk}(b)] = e_{ik}(ab) for pairwise distinct indices i,j,k∈{1,…,n}i, j, k \in \{1, \dots, n\}✦. The concrete dilation factor also satisfies D≥2D \ge 2.✦