OctoInformBeta

OpenAI preprint, September 2026 · §6. Torsion in the Steinberg kernel

Lemma 6.4: Arbitrary rings and all matrix block sizes for the relations, with stabilized basis change and evaluation similarity in rank at least 33

Steinberg relations for block roots and stable similarity.

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 natural numbers nn and NN and a ring RR, viewing an nN×nNnN \times nN matrix over RR as an n×nn \times n array of N×NN \times N blocks. Placing a matrix from the matrix ring MN(R)M_N(R) in an off-diagonal (i,j)(i, j)-block produces an element of the Steinberg group St⁡nN(R)\operatorname{St}_{nN}(R) built from the individual entries of that block. Two questions arise: whether these block elements satisfy the defining relations of St⁡n(MN(R))\operatorname{St}_n(M_N(R)), and how conjugating by an invertible N×NN \times N matrix acts on the resulting homomorphism and, when RR is an 𝔽2\mathbb{F}_2-algebra and n≥3n \ge 3, on polynomial matrix evaluations after passing from St⁡nN(R)\operatorname{St}_{nN}(R) to St⁡nN+1(R)\operatorname{St}_{nN+1}(R).

Steinberg Groups and Elementary Matrices

In a group GG, the commutator [x,y][x, y] of elements x,y∈Gx, y \in G is the element xyx−1y−1x y x^{-1} y^{-1}.✦ For a natural number nn, a root p=(i,j)p = (i, j) of rank nn is an ordered pair of distinct indices i≠ji \ne j in {1,…,n}\{1, \dots, n\}, with row prow=ip_{\mathrm{row}} = i and column pcol=jp_{\mathrm{col}} = j.✦ Given a natural number nn and a ring RR, the generators of rank nn over RR are the pairs (p,a)(p, a) of a root pp of rank nn and a∈Ra \in R✦; each pair (p,a)(p, a) gives a free generator x̃p(a)\tilde{x}_p(a) (written x̃ij(a)\tilde{x}_{ij}(a) for p=(i,j)p = (i, j)) in the free group Fn(R)F_n(R) on those pairs.✦

In Fn(R)F_n(R), the Steinberg group relations for a natural number nn and a ring RR consist of three families of relators for a,b∈Ra, b \in R: x̃p(a+b)(x̃p(a)x̃p(b))−1,[x̃p(a),x̃q(b)],[x̃ij(a),x̃jk(b)]x̃ik(ab)−1,\tilde{x}_p(a+b)\bigl(\tilde{x}_p(a)\tilde{x}_p(b)\bigr)^{-1}, \qquad [\tilde{x}_p(a), \tilde{x}_q(b)], \qquad [\tilde{x}_{ij}(a), \tilde{x}_{jk}(b)]\,\tilde{x}_{ik}(ab)^{-1},(1)✦ indexed respectively by every root pp of rank nn, all roots p,qp, q with pcol≠qrowp_{\mathrm{col}} \ne q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \ne q_{\mathrm{col}}, and all pairwise distinct i,j,k∈{1,…,n}i, j, k \in \{1, \dots, n\}. Given a natural number nn and a ring RR, the Steinberg group St⁡n(R)\operatorname{St}_n(R) is the group presented by the generators of rank nn over RR and the relators (1)✦, and the Steinberg generator xp(a)∈St⁡n(R)x_p(a) \in \operatorname{St}_n(R) (also written xij(a)x_{ij}(a) when p=(i,j)p = (i, j)) is the image of x̃p(a)\tilde{x}_p(a).✦

By the universal property of St⁡n(R)\operatorname{St}_n(R), for any group GG, an assignment (p,a)↦f(p,a)∈G(p, a) \mapsto f(p, a) \in G induces a homomorphism St⁡n(R)→G\operatorname{St}_n(R) \to G sending xp(a)x_p(a) to f(p,a)f(p, a) whenever f(p,a+b)=f(p,a)f(p,b)f(p, a+b) = f(p, a) f(p, b), f(p,a)f(q,b)=f(q,b)f(p,a)f(p, a) f(q, b) = f(q, b) f(p, a) for pcol≠qrowp_{\mathrm{col}} \ne q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \ne q_{\mathrm{col}}, and [f((i,j),a),f((j,k),b)]=f((i,k),ab)[f((i, j), a), f((j, k), b)] = f((i, k), ab) for pairwise distinct i,j,ki, j, k.✦ For a natural number nn, a ring RR, and a root pp of rank nn, the Steinberg root homomorphism ρp:(R,+)→St⁡n(R)\rho_p : (R, +) \to \operatorname{St}_n(R) is the group homomorphism from the additive group of RR sending each a∈Ra \in R to xp(a)x_p(a).✦ For a natural number nn and a ring homomorphism φ:R→S\varphi : R \to S, the induced Steinberg homomorphism St⁡n(φ):St⁡n(R)→St⁡n(S)\operatorname{St}_n(\varphi) : \operatorname{St}_n(R) \to \operatorname{St}_n(S) is the group homomorphism sending each xp(a)x_p(a) to xp(φ(a))x_p(\varphi(a)).✦

Given natural numbers n,mn, m and an injective map f:{1,…,n}→{1,…,m}f : \{1, \dots, n\} \to \{1, \dots, m\}, the induced root map f*f_* is the map sending each root p=(i,j)p = (i, j) of rank nn to the root (f(i),f(j))(f(i), f(j)) of rank mm.✦ For natural numbers n,mn, m, a ring RR, and an injective map f:{1,…,n}→{1,…,m}f : \{1, \dots, n\} \to \{1, \dots, m\}, the Steinberg coordinate homomorphism St⁡(f):St⁡n(R)→St⁡m(R)\operatorname{St}(f) : \operatorname{St}_n(R) \to \operatorname{St}_m(R) is the group homomorphism obtained via the universal property by sending xp(a)x_p(a) to xf*(p)(a)x_{f_*(p)}(a).✦ At each natural number nn, the coordinate sum equivalence is the canonical bijection between {1,…,n}⊔{1}\{1, \dots, n\} \sqcup \{1\} and {1,…,n+1}\{1, \dots, n+1\}✦, and the coordinate inclusion map κn:{1,…,n}→{1,…,n+1}\kappa_n : \{1, \dots, n\} \to \{1, \dots, n+1\} is the restriction of the coordinate sum equivalence to the first summand.✦ For a natural number nn and a ring RR, the Steinberg padding map σn:St⁡n(R)→St⁡n+1(R)\sigma_n : \operatorname{St}_n(R) \to \operatorname{St}_{n+1}(R) is the coordinate homomorphism St⁡(κn)\operatorname{St}(\kappa_n).✦

Given a natural number nn and a ring RR, the general linear group GL⁡n(R)\operatorname{GL}_n(R) is the group of invertible n×nn \times n matrices over RR, with identity matrix InI_n. For a natural number nn, a ring RR, a root p=(i,j)p = (i, j) of rank nn, and a∈Ra \in R, the elementary matrix ep(a)=eij(a)∈GL⁡n(R)e_p(a) = e_{ij}(a) \in \operatorname{GL}_n(R) is In+aEijI_n + a E_{ij}, where EijE_{ij} has 11 in entry (i,j)(i, j) and 00 elsewhere.✦ These elementary matrices satisfy, for all a,b∈Ra, b \in R, ep(a+b)=ep(a)ep(b),ep(a)eq(b)=eq(b)ep(a),[eij(a),ejk(b)]=eik(ab)e_p(a+b) = e_p(a) e_p(b), \qquad e_p(a) e_q(b) = e_q(b) e_p(a), \qquad [e_{ij}(a), e_{jk}(b)] = e_{ik}(ab)(2) for every root pp, all roots p,qp, q with pcol≠qrowp_{\mathrm{col}} \ne q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \ne q_{\mathrm{col}}, and all pairwise distinct indices i,j,k∈{1,…,n}i, j, k \in \{1, \dots, n\}. By the universal property and (2), the representation πn:St⁡n(R)→GL⁡n(R)\pi_n : \operatorname{St}_n(R) \to \operatorname{GL}_n(R) is the group homomorphism sending each xp(a)x_p(a) to ep(a)e_p(a).✦

Block Constructions and Matrix Evaluation

For natural numbers nn and NN, the block index map β:{1,…,n}×{1,…,N}→{1,…,nN}\beta : \{1, \dots, n\} \times \{1, \dots, N\} \to \{1, \dots, nN\} is the canonical product bijection.✦ Given natural numbers nn and NN, a root p=(i,j)p = (i, j) of rank nn, and (s,t)∈{1,…,N}2(s, t) \in \{1, \dots, N\}^2, the block entry root ps,tp_{s,t} of rank nNnN is the root (β(i,s),β(j,t))(\beta(i, s), \beta(j, t)).✦ For natural numbers nn and NN, a ring RR, and a root pp of rank nn, the block root homomorphism ψp:∏(s,t)∈{1,…,N}2(R,+)→St⁡nN(R)\psi_p : \prod_{(s,t) \in \{1,\dots,N\}^2} (R, +) \to \operatorname{St}_{nN}(R) is the product homomorphism whose restriction to the factor at (s,t)(s, t) is ρps,t\rho_{p_{s,t}}.✦ For natural numbers nn and NN, a ring RR, a root pp of rank nn, and A∈MN(R)A \in M_N(R), the block generator (or block root) Xp(A)∈St⁡nN(R)X_p(A) \in \operatorname{St}_{nN}(R), also written Xij(A)X_{ij}(A) when p=(i,j)p = (i, j), is the element ψp((Ast)s,t)\psi_p\bigl((A_{st})_{s,t}\bigr).✦ For natural numbers nn and NN and a ring RR, provided the block generators satisfy the Steinberg relations (1), the Steinberg block map Φ:St⁡n(MN(R))→St⁡nN(R)\Phi : \operatorname{St}_n(M_N(R)) \to \operatorname{St}_{nN}(R) is the group homomorphism sending each generator xp(A)x_p(A) to Xp(A)X_p(A).✦

For any ring SS and natural number kk, the scalar matrix homomorphism from SS to Mk(S)M_k(S) is the ring homomorphism sending each a∈Sa \in S to aIka I_k.✦ Given natural numbers nn and NN and a ring RR, the block matrix ring isomorphism Mn(MN(R))→∼MnN(R)M_n(M_N(R)) \xrightarrow{\sim} M_{nN}(R) is the ring isomorphism identifying an n×nn \times n matrix of N×NN \times N blocks with an nN×nNnN \times nN matrix over RR via β\beta.✦ For natural numbers nn and NN, a ring RR, and P∈GL⁡N(R)P \in \operatorname{GL}_N(R), the block-diagonal unit In⊗P∈GL⁡nN(R)I_n \otimes P \in \operatorname{GL}_{nN}(R) is the image of PP under the scalar matrix homomorphism MN(R)→Mn(MN(R))M_N(R) \to M_n(M_N(R)) followed by the block matrix ring isomorphism.✦ For a natural number NN, a ring RR, and P∈GL⁡N(R)P \in \operatorname{GL}_N(R), conjugation cP:MN(R)→MN(R)c_P : M_N(R) \to M_N(R) by PP is the ring homomorphism given by cP(A)=PAP−1c_P(A) = P A P^{-1}.✦

For a natural number NN and an 𝔽2\mathbb{F}_2-algebra RR with canonical algebra homomorphism ι:𝔽2→R\iota : \mathbb{F}_2 \to R, the numeric matrix ι(T)∈MN(R)\iota(T) \in M_N(R) of T∈MN(𝔽2)T \in M_N(\mathbb{F}_2) is the N×NN \times N matrix over RR obtained by applying ι\iota entrywise to TT.✦ Given a natural number NN and an 𝔽2\mathbb{F}_2-algebra RR with canonical algebra homomorphism ι:𝔽2→R\iota : \mathbb{F}_2 \to R, the numeric units map GL⁡N(𝔽2)→GL⁡N(R)\operatorname{GL}_N(\mathbb{F}_2) \to \operatorname{GL}_N(R) is the group homomorphism sending each P∈GL⁡N(𝔽2)P \in \operatorname{GL}_N(\mathbb{F}_2) to the invertible matrix ι(P)∈GL⁡N(R)\iota(P) \in \operatorname{GL}_N(R) formed by applying ι\iota entrywise.✦ For a natural number NN, an 𝔽2\mathbb{F}_2-algebra RR, and T∈MN(𝔽2)T \in M_N(\mathbb{F}_2), polynomial evaluation at TT is the ring homomorphism evT:R[X]→MN(R)\mathrm{ev}_T : R[X] \to M_N(R) sending constants a∈Ra \in R to aINa I_N and the indeterminate XX to ι(T)\iota(T).✦ For natural numbers nn and NN, an 𝔽2\mathbb{F}_2-algebra RR, and T∈MN(𝔽2)T \in M_N(\mathbb{F}_2), Steinberg evaluation EvT:St⁡n(R[X])→St⁡nN(R)\mathrm{Ev}_T : \operatorname{St}_n(R[X]) \to \operatorname{St}_{nN}(R) at TT is the group homomorphism Φ∘St⁡n(evT)\Phi \circ \operatorname{St}_n(\mathrm{ev}_T).✦

The Claim

Theorem 1. Let nn and NN be natural numbers, and let RR be a ring. For every root pp of rank nn and all A,B∈MN(R)A, B \in M_N(R), the block generators satisfy (3): Xp(A+B)=Xp(A)Xp(B).X_p(A + B) = X_p(A) X_p(B).(3)✦ For all roots pp and qq of rank nn with pcol≠qrowp_{\mathrm{col}} \ne q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \ne q_{\mathrm{col}} and all A,B∈MN(R)A, B \in M_N(R), the block generators satisfy (4): Xp(A)Xq(B)=Xq(B)Xp(A).X_p(A) X_q(B) = X_q(B) X_p(A).(4)✦ For pairwise distinct indices i,j,k∈{1,…,n}i, j, k \in \{1, \dots, n\} and all A,B∈MN(R)A, B \in M_N(R), the block generators satisfy (5): [Xij(A),Xjk(B)]=Xik(AB).[X_{ij}(A), X_{jk}(B)] = X_{ik}(AB).(5)✦ Given P∈GL⁡N(R)P \in \operatorname{GL}_N(R), a root pp of rank nn, and A∈MN(R)A \in M_N(R), the representation πnN\pi_{nN} obeys (6): (In⊗P)πnN(Xp(A))(In⊗P)−1=πnN(Xp(cP(A))).(I_n \otimes P)\, \pi_{nN}(X_p(A))\, (I_n \otimes P)^{-1} = \pi_{nN}\bigl(X_p(c_P(A))\bigr).(6)✦ Assuming n≥3n \ge 3, for every P∈GL⁡N(R)P \in \operatorname{GL}_N(R), every b∈St⁡nN(R)b \in \operatorname{St}_{nN}(R) satisfying πnN(b)=In⊗P\pi_{nN}(b) = I_n \otimes P, and every u∈St⁡n(MN(R))u \in \operatorname{St}_n(M_N(R)), conjugation satisfies (7): σnN(bΦ(u)b−1)=σnN(Φ(St⁡n(cP)(u))).\sigma_{nN}\bigl(b\, \Phi(u)\, b^{-1}\bigr) = \sigma_{nN}\bigl(\Phi(\operatorname{St}_n(c_P)(u))\bigr).(7)✦ When RR is an 𝔽2\mathbb{F}_2-algebra and P∈GL⁡N(𝔽2)P \in \operatorname{GL}_N(\mathbb{F}_2), there exists b∈St⁡nN(R)b \in \operatorname{St}_{nN}(R) satisfying (8): πnN(b)=In⊗ι(P).\pi_{nN}(b) = I_n \otimes \iota(P).(8)✦ If RR is an 𝔽2\mathbb{F}_2-algebra and n≥3n \ge 3, then for every P∈GL⁡N(𝔽2)P \in \operatorname{GL}_N(\mathbb{F}_2), every T∈MN(𝔽2)T \in M_N(\mathbb{F}_2), and every u∈St⁡n(R[X])u \in \operatorname{St}_n(R[X]) with πn(u)=1\pi_n(u) = 1, Steinberg evaluation satisfies (9): σnN(EvT(u))=σnN(EvPTP−1(u)).\sigma_{nN}\bigl(\mathrm{Ev}_T(u)\bigr) = \sigma_{nN}\bigl(\mathrm{Ev}_{P T P^{-1}}(u)\bigr).(9)✦

In the paper, the result reads: the block roots satisfy 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 distinct), and an elementary change of basis inside one outer block acts on every cross-block root by the corresponding row or column operation; in particular, if P∈GL⁡N(𝔽2)P \in \operatorname{GL}_N(\mathbb{F}_2) and BB has a copy of PP in each outer diagonal block, there is a lift b∈St⁡nN(R)b \in \operatorname{St}_{nN}(R) such that b−1Xij(A)b=Xij(P−1AP)b^{-1} X_{ij}(A) b = X_{ij}(P^{-1} A P) (i≠ji \ne j).

The library’s statement reverses the conjugation direction (bΦ(u)b−1b \Phi(u) b^{-1} and PAP−1P A P^{-1}) and formulates basis change and polynomial evaluation similarity for n≥3n \ge 3 stably in St⁡nN+1(R)\operatorname{St}_{nN+1}(R) via the padding map σnN\sigma_{nN}.

What Is Checked

The claims are stated over arbitrary natural numbers nn and NN and any ring RR (assuming n≥3n \ge 3 for stable basis change and evaluation similarity, and that RR is an 𝔽2\mathbb{F}_2-algebra for the numeric lift and evaluation similarity), for the block roots Xp(A)X_p(A) and block map Φ\Phi, the representations πn\pi_n and πnN\pi_{nN}, conjugation cPc_P and the units In⊗PI_n \otimes P and ι(P)\iota(P), the padding map σnN\sigma_{nN}, and Steinberg evaluation EvT\mathrm{Ev}_T on St⁡n(R[X])\operatorname{St}_n(R[X]). Beyond the claims, the library proves that elementary matrices satisfy the Steinberg relations, that coordinate inclusion is injective✦, that scalars commute with numeric matrices✦, and that the Steinberg generator at zero is the identity.✦