OctoInformBeta

OpenAI preprint, September 2026 · §5. Centrality and rational stability

Proposition 5.3: Presenting GL⁡ι(R)\operatorname{GL}_\iota(R) for finite ι\iota given ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2, with injectivity of evaluation over any ring for |ι|≤5|\iota| \le 5

Five-coordinate presentations under the matrix nil kernel property.

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 finite index set ι\iota, and let GL⁡ι(R)\operatorname{GL}_\iota(R) be the general linear group of invertible ι×ι\iota \times \iota matrices over RR (written GL⁡n(R)\operatorname{GL}_n(R) when ι={1,…,n}\iota = \{1, \dots, n\}). The question is when GL⁡ι(R)\operatorname{GL}_\iota(R) is presented by elementary matrices and diagonal matrices that differ from the identity at a single coordinate, subject only to the true matrix relations whose generators together involve at most five indices of ι\iota.

Matrix Generators and the Matrix Nil Kernel Property

For a unital associative ring RR with group of units R×R^\times, an index set ι\iota, and a family d:ι→R×d : \iota \to R^\times, the diagonal matrix of units diag⁡(d)\operatorname{diag}(d) is the invertible matrix over RR indexed by ι\iota whose ii-th diagonal entry is d(i)d(i) for each i∈ιi \in \iota and whose off-diagonal entries are 00.✦ The elementary matrix eij(a)e_{ij}(a) associated with distinct indices i,ji, j in an index set ι\iota and an element aa of a unital associative ring RR is the invertible matrix I+aEijI + a E_{ij} over RR indexed by ι\iota, where II is the identity matrix and aEija E_{ij} is the single-entry matrix with entry aa in row ii and column jj and 00 elsewhere.✦ With i∈ιi \in \iota and a unit u∈R×u \in R^\times for an index set ι\iota and a unital associative ring RR, the single diagonal matrix Di(u)D_i(u) is the invertible matrix over RR indexed by ι\iota defined as the diagonal matrix of units diag⁡(d)\operatorname{diag}(d) with d(i)=ud(i) = u and d(j)=1d(j) = 1 for j≠ij \neq i.✦

A ring homomorphism ε\varepsilon from a unital associative ring RR to the two-element field 𝔽2\mathbb{F}_2 has the matrix nil kernel property if for every nonnegative integer nn and every n×nn \times n matrix AA over RR satisfying ε(Aij)=0\varepsilon(A_{ij}) = 0 for all row and column indices ii and jj, the matrix AA is nilpotent.✦

The Small Presentation

For a unital associative ring RR and an index set ι\iota, the set of small presentation generators Σι,R\Sigma_{\iota,R} is the disjoint union of the root generators ẽij(a)\tilde{e}_{ij}(a) indexed by distinct i,j∈ιi, j \in \iota and a∈Ra \in R, and the diagonal generators D̃i(u)\tilde{D}_i(u) indexed by i∈ιi \in \iota and u∈R×u \in R^\times.✦ The free group Fι,RF_{\iota,R} is the free group on Σι,R\Sigma_{\iota,R}. The matrix of a generator τ\tau assigns to each small presentation generator in Σι,R\Sigma_{\iota,R} over an index set ι\iota and a unital associative ring RR an invertible square matrix over RR with rows and columns indexed by ι\iota, sending ẽij(a)\tilde{e}_{ij}(a) to eij(a)e_{ij}(a) and D̃i(u)\tilde{D}_i(u) to Di(u)D_i(u).✦ The matrix evaluation homomorphism μ:Fι,R→GL⁡ι(R)\mu : F_{\iota,R} \to \operatorname{GL}_\iota(R) is the unique group homomorphism from Fι,RF_{\iota,R} to GL⁡ι(R)\operatorname{GL}_\iota(R) extending τ\tau.✦

The support supp⁡(g)\operatorname{supp}(g) of a generator g∈Σι,Rg \in \Sigma_{\iota,R} is the finite subset of ι\iota given by supp⁡(ẽij(a))={i,j}\operatorname{supp}(\tilde{e}_{ij}(a)) = \{i, j\} and supp⁡(D̃i(u))={i}\operatorname{supp}(\tilde{D}_i(u)) = \{i\}.✦ Given a finite subset S⊆ιS \subseteq \iota, the subgroup FS≤Fι,RF_S \le F_{\iota,R} supported on SS is the subgroup generated by all generators g∈Σι,Rg \in \Sigma_{\iota,R} satisfying supp⁡(g)⊆S\operatorname{supp}(g) \subseteq S.✦ For a unital associative ring RR and an index set ι\iota, the set of small presentation relations ℛι,R\mathcal{R}_{\iota,R} is the subset of Fι,RF_{\iota,R} given by ℛι,R={w∈Fι,R:μ(w)=I and w∈FS for some finite S⊆ι with |S|≤5}.\mathcal{R}_{\iota,R} = \{ w \in F_{\iota,R} : \mu(w) = I \text{ and } w \in F_S \text{ for some finite } S \subseteq \iota \text{ with } |S| \le 5 \}.(1)✦

The small presentation group Pι(R)P_\iota(R) is the quotient group of Fι,RF_{\iota,R} by the normal closure of the relation set (1).✦ The evaluation homomorphism ev⁡:Pι(R)→GL⁡ι(R)\operatorname{ev} : P_\iota(R) \to \operatorname{GL}_\iota(R) is the group homomorphism induced by μ\mu on Pι(R)P_\iota(R).✦

The Claim

Theorem 1. For any unital associative 𝔽2\mathbb{F}_2-algebra RR equipped with an 𝔽2\mathbb{F}_2-algebra homomorphism ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2 having the matrix nil kernel property, and any finite index set ι\iota, the evaluation homomorphism ev⁡:Pι(R)→GL⁡ι(R)\operatorname{ev} : P_\iota(R) \to \operatorname{GL}_\iota(R) satisfies ev⁡(Pι(R))=GL⁡ι(R)\operatorname{ev}(P_\iota(R)) = \operatorname{GL}_\iota(R)(2)✦ and ker⁡(ev⁡)={1},\ker(\operatorname{ev}) = \{1\},(3)✦ and is an isomorphism of groups ev⁡:Pι(R)→∼GL⁡ι(R).\operatorname{ev} : P_\iota(R) \xrightarrow{\sim} \operatorname{GL}_\iota(R).(4)✦ For every unital associative ring RR and every finite index set ι\iota with |ι|≤5|\iota| \le 5, the evaluation homomorphism ev⁡:Pι(R)→GL⁡ι(R)\operatorname{ev} : P_\iota(R) \to \operatorname{GL}_\iota(R) satisfies ker⁡(ev⁡)={1}.\ker(\operatorname{ev}) = \{1\}.(5)✦

In the paper, the result reads: for n≥5n \ge 5, GL⁡n(R)\operatorname{GL}_n(R) (denoted HnH_n in the paper) has the presentation with elementary generators eij(a)e_{ij}(a) and single diagonal generators Di(u)D_i(u) (written di(u)d_i(u)), subject to all true matrix relations supported on coordinate sets of size at most five. Unlike the paper’s restriction n≥5n \ge 5, the library formulates the presentation across all finite index sets ι\iota via (4), making explicit the 𝔽2\mathbb{F}_2-algebra and matrix nil kernel hypotheses on RR while isolating the small-cardinality case (5) over arbitrary unital associative rings.

What Is Checked

Assertion (5) is stated over any unital associative ring RR and any finite index set ι\iota with |ι|≤5|\iota| \le 5, whereas assertions (2), (3), and (4) are stated over any finite index set ι\iota and any unital associative 𝔽2\mathbb{F}_2-algebra RR equipped with an 𝔽2\mathbb{F}_2-algebra homomorphism ε:R→𝔽2\varepsilon : R \to \mathbb{F}_2 having the matrix nil kernel property, all for the evaluation homomorphism ev⁡:Pι(R)→GL⁡ι(R)\operatorname{ev} : P_\iota(R) \to \operatorname{GL}_\iota(R).