OctoInformBeta

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

Lemma 6.5: Matrix representations are injective on bounded-height and upper triangular subgroups; equal-height generators normalize height-filtered subgroups and diagonal copies normalize upper triangular subgroups

Faithfulness and normalization in Steinberg groups over any ring.

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 RR be an associative ring with identity and let nn and NN be natural numbers. A Steinberg group over RR carries a matrix representation into the general linear group, and the questions here concern triangular subgroups defined by a height filtration on the index set: when is the matrix representation faithful on these subgroups, and do equal-height generators and diagonal embeddings of a smaller Steinberg group normalize them?

Steinberg Groups and Elementary Matrices

In any 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=(prow,pcol)p = (p_{\mathrm{row}}, p_{\mathrm{col}}) of rank nn is an ordered pair of distinct indices prow,pcol∈{0,…,n−1}p_{\mathrm{row}}, p_{\mathrm{col}} \in \{0, \dots, n-1\}.✦ Given a natural number nn and a ring RR, a generator (p,a)(p, a) of rank nn over RR is an ordered pair consisting of a root pp of rank nn and a scalar a∈Ra \in R, and the free generator x̃p(a)\tilde{x}_p(a) (also written x̃ij(a)\tilde{x}_{ij}(a) when p=(i,j)p = (i, j)) is the canonical image of (p,a)(p, a) in the free group on the generators of rank nn over RR. In the free group on the generators of rank nn over RR, the Steinberg group relations consist of the three families of relators for all a,b∈Ra, b \in R given in (1): x̃p(a+b)(x̃p(a)x̃p(b))−1for each root p of rank n,[x̃p(a),x̃q(b)]for roots p,q of rank n with pcol≠qrow and prow≠qcol,[x̃ij(a),x̃jk(b)]x̃ik(ab)−1for pairwise distinct i,j,k∈{0,…,n−1}.\begin{aligned} &\tilde{x}_p(a + b)\bigl(\tilde{x}_p(a)\tilde{x}_p(b)\bigr)^{-1} &&\text{for each root } p \text{ of rank } n, \\ &[\tilde{x}_p(a), \tilde{x}_q(b)] &&\text{for roots } p, q \text{ of rank } n \text{ with } p_{\mathrm{col}} \neq q_{\mathrm{row}} \text{ and } p_{\mathrm{row}} \neq q_{\mathrm{col}}, \\ &[\tilde{x}_{ij}(a), \tilde{x}_{jk}(b)]\,\tilde{x}_{ik}(ab)^{-1} &&\text{for pairwise distinct } i, j, k \in \{0, \dots, n - 1\}. \end{aligned}(1)✦ For a natural number nn and a ring RR, the Steinberg group St⁡n(R)\operatorname{St}_n(R) is the quotient of the free group on the generators of rank nn over RR by the normal subgroup generated by the relators (1), and for each root pp of rank nn and scalar a∈Ra \in R, the Steinberg generator xp(a)x_p(a) (written xij(a)x_{ij}(a) when p=(i,j)p = (i, j)) is the image of x̃p(a)\tilde{x}_p(a) in St⁡n(R)\operatorname{St}_n(R).✦ By the universal property of St⁡n(R)\operatorname{St}_n(R), for any group GG, a map ff assigning an element f(p,a)∈Gf(p, a) \in G to each root pp of rank nn and a∈Ra \in R descends to a group homomorphism St⁡n(R)→G\operatorname{St}_n(R) \to G sending each xp(a)x_p(a) to f(p,a)f(p, a) whenever the induced homomorphism from the free group maps every relator (1) to the identity of GG.✦

For 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 indexed by {0,…,n−1}\{0, \dots, n - 1\}, with identity matrix II. For 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 the invertible matrix I+aEijI + a E_{ij}, where EijE_{ij} is the n×nn \times n matrix with 11 in entry (i,j)(i, j) and 00 elsewhere.✦ For all a,b∈Ra, b \in R, these elementary matrices satisfy ep(a+b)=ep(a)ep(b)e_p(a + b) = e_p(a) e_p(b) for every root pp✦, satisfy [ep(a),eq(b)]=I[e_p(a), e_q(b)] = I for roots p,qp, q of rank nn whenever pcol≠qrowp_{\mathrm{col}} \neq q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \neq q_{\mathrm{col}}, and satisfy [eij(a),ejk(b)]=eik(ab)[e_{ij}(a), e_{jk}(b)] = e_{ik}(ab) for pairwise distinct i,j,k∈{0,…,n−1}i, j, k \in \{0, \dots, n - 1\}.✦ The Steinberg representation πn:St⁡n(R)→GL⁡n(R)\pi_n : \operatorname{St}_n(R) \to \operatorname{GL}_n(R) is the group homomorphism obtained from the universal property of St⁡n(R)\operatorname{St}_n(R) by sending each generator xp(a)x_p(a) to ep(a)e_p(a).✦

Diagonal Embeddings and Triangular Subgroups

Given natural numbers nn and mm and an injective map f:{0,…,n−1}→{0,…,m−1}f : \{0, \dots, n - 1\} \to \{0, \dots, m - 1\}, 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*(p)=(f(i),f(j))f_*(p) = (f(i), f(j)) of rank mm.✦ Over any ring RR, the Steinberg coordinate homomorphism φf:St⁡n(R)→St⁡m(R)\varphi_f : \operatorname{St}_n(R) \to \operatorname{St}_m(R) is the group homomorphism obtained from the universal property by sending each generator xp(a)x_p(a) to xf*(p)(a)x_{f_*(p)}(a).✦ Given natural numbers nn and NN, the block index map β:{0,…,n−1}×{0,…,N−1}→{0,…,nN−1}\beta : \{0, \dots, n - 1\} \times \{0, \dots, N - 1\} \to \{0, \dots, nN - 1\} is the canonical product bijection sending each block index i∈{0,…,n−1}i \in \{0, \dots, n - 1\} and inner index s∈{0,…,N−1}s \in \{0, \dots, N - 1\} to β(i,s)∈{0,…,nN−1}\beta(i, s) \in \{0, \dots, nN - 1\}.✦ At each inner index s∈{0,…,N−1}s \in \{0, \dots, N - 1\} and over any ring RR, the Steinberg copy map ιs:St⁡n(R)→St⁡nN(R)\iota_s : \operatorname{St}_n(R) \to \operatorname{St}_{nN}(R) is the coordinate homomorphism φfs\varphi_{f_s} where fs:{0,…,n−1}→{0,…,nN−1}f_s : \{0, \dots, n - 1\} \to \{0, \dots, nN - 1\} is the map given by fs(i)=β(i,s)f_s(i) = \beta(i, s).✦ Whenever s≠ts \neq t in {0,…,N−1}\{0, \dots, N - 1\} and u,v∈St⁡n(R)u, v \in \operatorname{St}_n(R), the images ιs(u)\iota_s(u) and ιt(v)\iota_t(v) commute in St⁡nN(R)\operatorname{St}_{nN}(R).✦ For natural numbers nn and NN and a ring RR, the copy family homomorphism Φ:St⁡n(R)N→St⁡nN(R)\Phi : \operatorname{St}_n(R)^N \to \operatorname{St}_{nN}(R) is the group homomorphism from the direct product indexed by {0,…,N−1}\{0, \dots, N - 1\} whose restriction to the ss-th coordinate factor is ιs\iota_s.✦ The Steinberg diagonal copy map Δ:St⁡n(R)→St⁡nN(R)\Delta : \operatorname{St}_n(R) \to \operatorname{St}_{nN}(R) is the group homomorphism sending each u∈St⁡n(R)u \in \operatorname{St}_n(R) to Δ(u)=Φ((u)s=0N−1)\Delta(u) = \Phi\bigl((u)_{s=0}^{N-1}\bigr), where (u)s=0N−1(u)_{s=0}^{N-1} is the constant NN-tuple with every entry equal to uu.✦

For a natural number nn, a ring RR, a height function h:{0,…,n−1}→ℕh : \{0, \dots, n - 1\} \to \mathbb{N}, and a threshold k∈ℕk \in \mathbb{N}, the triangular subgroup by height T(h,k)T(h, k) of St⁡n(R)\operatorname{St}_n(R) is the subgroup defined by (2): T(h,k)=⟨xp(a)|p a root of rank n,a∈R,k≤h(prow)<h(pcol)⟩.T(h, k) = \bigl\langle x_p(a) \mathrel{\big|} p \text{ a root of rank } n,\ a \in R,\ k \le h(p_{\mathrm{row}}) < h(p_{\mathrm{col}}) \bigr\rangle.(2)✦ Given natural numbers nn and NN, the inner height function η:{0,…,nN−1}→ℕ\eta : \{0, \dots, nN - 1\} \to \mathbb{N} is the function assigning to each index x∈{0,…,nN−1}x \in \{0, \dots, nN - 1\} the second coordinate s∈{0,…,N−1}s \in \{0, \dots, N - 1\} of β−1(x)=(i,s)\beta^{-1}(x) = (i, s). The upper triangular subgroup UU of St⁡nN(R)\operatorname{St}_{nN}(R) is the triangular subgroup by height for η\eta at threshold 00, defined in (3): U=T(η,0).U = T(\eta, 0).(3)✦

For any subgroup HH of a group GG, the normalizer NG(H)N_G(H) of HH in GG is the subgroup {g∈G:gHg−1=H}\{g \in G : g H g^{-1} = H\}.

The Claim

Theorem 1. Let RR be a ring and let nn and NN be natural numbers. On UU, the representation πnN\pi_{nN} satisfies (4): {g∈U:πnN(g)=I}={1}.\{g \in U : \pi_{nN}(g) = I\} = \{1\}.(4)✦ Whenever h:{0,…,n−1}→ℕh : \{0, \dots, n - 1\} \to \mathbb{N} and B∈ℕB \in \mathbb{N} satisfy h(i)<Bh(i) < B for all i∈{0,…,n−1}i \in \{0, \dots, n - 1\}, the identity (5) holds: {g∈T(h,0):πn(g)=I}={1}.\{g \in T(h, 0) : \pi_n(g) = I\} = \{1\}.(5)✦ Given a height function h:{0,…,n−1}→ℕh : \{0, \dots, n - 1\} \to \mathbb{N}, a threshold k∈ℕk \in \mathbb{N}, a root pp of rank nn with h(prow)=h(pcol)h(p_{\mathrm{row}}) = h(p_{\mathrm{col}}), and an element a∈Ra \in R, the generator xp(a)x_p(a) satisfies (6): xp(a)∈NSt⁡n(R)(T(h,k)).x_p(a) \in N_{\operatorname{St}_n(R)}\bigl(T(h, k)\bigr).(6)✦ For every u∈St⁡n(R)u \in \operatorname{St}_n(R), the diagonal copy Δ(u)\Delta(u) obeys (7): Δ(u)∈NSt⁡nN(R)(U).\Delta(u) \in N_{\operatorname{St}_{nN}(R)}(U).(7)✦

In the paper, the result reads: the natural map πnN\pi_{nN} from UU to matrices in GL⁡nN(R)\operatorname{GL}_{nN}(R) is injective, and a root whose two inner indices agree normalizes UU. Condition (4) states injectivity of πnN\pi_{nN} on UU via its kernel, and (6) at h=ηh = \eta and k=0k = 0 states normalization of UU by generators xp(a)x_p(a) with equal inner indices, alongside the bounded-height statement (5) and the diagonal-copy statement (7).

What Is Checked

The four claims are stated for arbitrary natural numbers nn and NN and an arbitrary associative unital ring RR, over the presented Steinberg groups St⁡n(R)\operatorname{St}_n(R) and St⁡nN(R)\operatorname{St}_{nN}(R), the elementary matrix representations πn\pi_n and πnN\pi_{nN}, the height-filtered triangular subgroups T(h,k)T(h, k) (with k=0k = 0 and h(i)<Bh(i) < B for all i∈{0,…,n−1}i \in \{0, \dots, n - 1\} in (5), and h(prow)=h(pcol)h(p_{\mathrm{row}}) = h(p_{\mathrm{col}}) in (6)), the upper triangular subgroup U=T(η,0)U = T(\eta, 0), and the diagonal copy homomorphism Δ\Delta constructed from the Steinberg copy maps ιs\iota_s and the copy family homomorphism Φ\Phi. Beyond the four claims, the library proves that every elementary matrix eij(a)e_{ij}(a) has inverse eij(−a)e_{ij}(-a).