OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction

§1 (setting): Steinberg groups, elementary matrices, periodicity, and finite presentation: For a unital associative ring RR and n≥0n \ge 0, presenting St⁡n(R)\operatorname{St}_n(R) and mapping xij(a)x_{ij}(a) to eij(a)e_{ij}(a) via πn\pi_n with kernel Jn(R)J_n(R)

Defining Steinberg groups over rings and periodic groups.

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

Take a unital associative ring RR and a rank n≥0n \ge 0, and write GL⁡n(R)\operatorname{GL}_n(R) for the general linear group of invertible n×nn \times n matrices over RR.

Group Commutators

For a group GG and elements x,y∈Gx, y \in G, the commutator [x,y]∈G[x, y] \in G is the product [x,y]=xyx−1y−1.[x, y] = x y x^{-1} y^{-1}.(1)✦

The Definition

Definition 1. For a natural number n≥0n \ge 0, a root pp of GL⁡n\operatorname{GL}_n is an ordered pair of distinct row and column indices in {1,…,n}\{1, \dots, n\}: p=(i,j),1≤i,j≤n,i≠j.p = (i, j), \qquad 1 \le i, j \le n, \quad i \ne j.(2)✦ For a natural number n≥0n \ge 0 and a unital associative ring RR, a generator pair (p,a)(p, a) is an ordered pair consisting of a root pp of GL⁡n\operatorname{GL}_n and an element a∈Ra \in R. The free group Fn(R)F_n(R) is the free group on the set of generator pairs (p,a)(p, a), with free generator x̃p(a)∈Fn(R)\tilde{x}_p(a) \in F_n(R) (or x̃ij(a)\tilde{x}_{ij}(a) when p=(i,j)p = (i, j)) corresponding to (p,a)(p, a). Using the commutator (1), the set ℛn(R)\mathcal{R}_n(R) of Steinberg relators in Fn(R)F_n(R) consists of all words of the form x̃ij(a+b)(x̃ij(a)x̃ij(b))−1(1≤i,j≤n,i≠j;a,b∈R),[x̃ij(a),x̃kl(b)](1≤i,j,k,l≤n,i≠j,k≠l,j≠k,i≠l;a,b∈R),[x̃ij(a),x̃jk(b)]x̃ik(ab)−1(1≤i,j,k≤n pairwise distinct;a,b∈R).\begin{aligned} &\tilde{x}_{ij}(a + b)\bigl(\tilde{x}_{ij}(a)\tilde{x}_{ij}(b)\bigr)^{-1} && (1 \le i, j \le n,\ i \ne j;\ a, b \in R), \\ &[\tilde{x}_{ij}(a), \tilde{x}_{kl}(b)] && (1 \le i, j, k, l \le n,\ i \ne j,\ k \ne l,\ j \ne k,\ i \ne l;\ a, b \in R), \\ &[\tilde{x}_{ij}(a), \tilde{x}_{jk}(b)]\,\tilde{x}_{ik}(ab)^{-1} && (1 \le i, j, k \le n\text{ pairwise distinct};\ a, b \in R). \end{aligned}(3)✦ The Steinberg group St⁡n(R)\operatorname{St}_n(R) is the quotient of Fn(R)F_n(R) by the normal subgroup ⟨⟨ℛn(R)⟩⟩\langle\!\langle \mathcal{R}_n(R) \rangle\!\rangle generated by the Steinberg relators (3): St⁡n(R)=Fn(R)/⟨⟨ℛn(R)⟩⟩.\operatorname{St}_n(R) = F_n(R) / \langle\!\langle \mathcal{R}_n(R) \rangle\!\rangle.(4)✦ For each root p=(i,j)p = (i, j) of GL⁡n\operatorname{GL}_n and each a∈Ra \in R, the Steinberg generator xij(a)∈St⁡n(R)x_{ij}(a) \in \operatorname{St}_n(R) (also written xp(a)x_p(a)) is the coset of x̃ij(a)\tilde{x}_{ij}(a) in the quotient (4): xij(a)=x̃ij(a)⟨⟨ℛn(R)⟩⟩.x_{ij}(a) = \tilde{x}_{ij}(a)\,\langle\!\langle \mathcal{R}_n(R) \rangle\!\rangle.(5)✦

For each root p=(i,j)p = (i, j) of GL⁡n\operatorname{GL}_n and each a∈Ra \in R, the elementary matrix eij(a)∈GL⁡n(R)e_{ij}(a) \in \operatorname{GL}_n(R) (also written ep(a)e_p(a)) is the invertible n×nn \times n matrix over RR given by eij(a)=I+aEij,e_{ij}(a) = I + a E_{ij},(6)✦ where II is the n×nn \times n identity matrix and EijE_{ij} has 11 in entry (i,j)(i, j) and 00 elsewhere. The matrix representation πn\pi_n is the group homomorphism from St⁡n(R)\operatorname{St}_n(R) to GL⁡n(R)\operatorname{GL}_n(R) given on the generators (5) by the elementary matrices (6): πn:St⁡n(R)→GL⁡n(R),πn(xij(a))=eij(a).\pi_n : \operatorname{St}_n(R) \to \operatorname{GL}_n(R), \qquad \pi_n\bigl(x_{ij}(a)\bigr) = e_{ij}(a).(7)✦ The kernel Jn(R)J_n(R) of the representation (7) is the subgroup of St⁡n(R)\operatorname{St}_n(R) consisting of all elements mapped to the identity matrix: Jn(R)=ker⁡πn≤St⁡n(R).J_n(R) = \ker \pi_n \le \operatorname{St}_n(R).(8)✦

A group GG is periodic if each element g∈Gg \in G has finite order, so that some integer m≥1m \ge 1 satisfies gm=1.g^m = 1.(9)✦

In the paper, the result reads: over a unital associative 𝔽2\mathbb{F}_2-algebra RR and rank n≥3n \ge 3, elementary matrices eij(a)∈GL⁡n(R)e_{ij}(a) \in \operatorname{GL}_n(R) (i≠ji \ne j) generate E⁡n(R)\operatorname{E}_n(R), the Steinberg group St⁡n(R)\operatorname{St}_n(R) has generators xij(a)x_{ij}(a) (i≠ji \ne j, a∈Ra \in R) with relations xij(a+b)=xij(a)xij(b)x_{ij}(a + b) = x_{ij}(a)x_{ij}(b), [xij(a),xkl(b)]=1[x_{ij}(a), x_{kl}(b)] = 1 (j≠kj \ne k, i≠li \ne l), and [xij(a),xjk(b)]=xik(ab)[x_{ij}(a), x_{jk}(b)] = x_{ik}(ab) (i,j,ki, j, k pairwise distinct), and πn:St⁡n(R)→E⁡n(R)\pi_n : \operatorname{St}_n(R) \to \operatorname{E}_n(R) sends xij(a)↦eij(a)x_{ij}(a) \mapsto e_{ij}(a) with kernel Jn(R)=ker⁡πnJ_n(R) = \ker \pi_n; a group is periodic if every element has finite order. The library’s definitions work over an arbitrary unital associative ring RR and any rank n≥0n \ge 0, and give πn\pi_n in (7) the codomain GL⁡n(R)\operatorname{GL}_n(R) rather than E⁡n(R)\operatorname{E}_n(R).

What Is Checked

The root notion (2) is stated over an arbitrary natural number n≥0n \ge 0, and periodicity (9) is stated over an arbitrary group GG. The constructions (3), (4), (5), (6), (7), and (8) are stated over an arbitrary natural number n≥0n \ge 0 and an arbitrary unital associative ring RR, using the commutator (1) and the free group on pairs of a root (2) and an element of RR.

The library establishes the universal property of St⁡n(R)\operatorname{St}_n(R): for any group GG and any family of elements fij(a)∈Gf_{ij}(a) \in G (indexed by roots (i,j)(i, j) of GL⁡n\operatorname{GL}_n and a∈Ra \in R) under which every relator in (3) evaluates to 11 in GG when x̃ij(a)\tilde{x}_{ij}(a) is replaced by fij(a)f_{ij}(a), there is a group homomorphism St⁡n(R)→G\operatorname{St}_n(R) \to G sending xij(a)x_{ij}(a) to fij(a)f_{ij}(a).

For the elementary matrices (6) and elements a,b∈Ra, b \in R, the library proves the additivity identity 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 GL⁡n\operatorname{GL}_n✦ and the commutation of eij(a)e_{ij}(a) with ekl(b)e_{kl}(b) for roots (i,j)(i, j) and (k,l)(k, l) satisfying j≠kj \ne k and i≠li \ne l✦. For pairwise distinct 1≤i,j,k≤n1 \le i, j, k \le n and a,b∈Ra, b \in R, it proves [eij(a),ejk(b)]=eik(ab)[e_{ij}(a), e_{jk}(b)] = e_{ik}(ab).✦

For an index set ι\iota, the library defines the elementary matrices eij(a)=I+aEije_{ij}(a) = I + a E_{ij} in the group GL⁡ι(R)\operatorname{GL}_\iota(R) of invertible ι×ι\iota \times \iota matrices over RR (for distinct i,j∈ιi, j \in \iota and a∈Ra \in R)✦ and the elementary subgroup E⁡ι(R)≤GL⁡ι(R)\operatorname{E}_\iota(R) \le \operatorname{GL}_\iota(R) they generate✦. Taking ι={1,…,n}\iota = \{1, \dots, n\} specializes this subgroup to the elementary group E⁡n(R)≤GL⁡n(R)\operatorname{E}_n(R) \le \operatorname{GL}_n(R).✦ Because the image of πn\pi_n in (7) lies in E⁡n(R)\operatorname{E}_n(R), restricting the codomain of πn\pi_n defines a group homomorphism St⁡n(R)→E⁡n(R)\operatorname{St}_n(R) \to \operatorname{E}_n(R) sending xij(a)x_{ij}(a) to eij(a)e_{ij}(a).