OctoInformBeta

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

§6 (setting): block roots, triangular subgroup U, and slice embeddings: Constructing block homomorphisms, upper-triangular subgroups, slice and diagonal copy maps, polynomial matrix evaluations, and coordinate padding

Block roots and coordinate embeddings in Steinberg 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

Given natural numbers nn and NN and a ring RR, partitioning nNnN indices into nn blocks of size NN relates Steinberg groups of rank nn over N×NN \times N matrices to those of rank nNnN over RR, along with slice and diagonal embeddings and an upper-triangular subgroup in the inner coordinates. When RR is an algebra over the two-element field 𝔽2\mathbb{F}_2, evaluating polynomials at a matrix over 𝔽2\mathbb{F}_2 induces a map on polynomial Steinberg groups, alongside coordinate padding from rank nn to rank n+1n + 1.

Steinberg Groups and Coordinate Maps

For a natural number n∈ℕn \in \mathbb{N}, a root p=(i,j)p = (i, j) of rank nn is an ordered pair of distinct indices i,j∈{0,…,n−1}i, j \in \{0, \dots, n - 1\}, with row prow=ip_{\mathrm{row}} = i and column pcol=jp_{\mathrm{col}} = j.✦ For a natural number nn and a ring RR, the free group Fn(R)F_n(R) is the free group on the set of pairs (p,a)(p, a) where pp is a root of rank nn and a∈Ra \in R, and each generator (p,a)(p, a) of rank nn over RR is identified with its canonical image in Fn(R)F_n(R). The Steinberg relations ℛn(R)\mathcal{R}_n(R) in Fn(R)F_n(R) form the subset consisting of the three families of relators in (1): (p,a+b)((p,a)(p,b))−1,[(p,a),(q,b)](pcol≠qrow,prow≠qcol),[((i,j),a),((j,k),b)]((i,k),ab)−1(i,j,k pairwise distinct),\begin{aligned} &(p, a + b)\bigl((p, a)(p, b)\bigr)^{-1}, \\ &[(p, a), (q, b)] \quad (p_{\mathrm{col}} \neq q_{\mathrm{row}},\ p_{\mathrm{row}} \neq q_{\mathrm{col}}), \\ &[((i, j), a), ((j, k), b)]((i, k), ab)^{-1} \quad (i, j, k \text{ pairwise distinct}), \end{aligned}(1)✦ where pp and qq are roots of rank nn, i,j,k∈{0,…,n−1}i, j, k \in \{0, \dots, n - 1\}, and a,b∈Ra, b \in R. In a group GG, the commutator of two elements xx and yy is [x,y]=xyx−1y−1[x, y] = x y x^{-1} y^{-1}.✦

For 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 Fn(R)F_n(R) subject to the relators ℛn(R)\mathcal{R}_n(R). For a root pp of rank nn and an element a∈Ra \in R, the Steinberg generator xp(a)x_p(a) in St⁡n(R)\operatorname{St}_n(R) (also written xij(a)x_{ij}(a) when p=(i,j)p = (i, j)) is the element of St⁡n(R)\operatorname{St}_n(R) represented by (p,a)(p, a). By the universal property of St⁡n(R)\operatorname{St}_n(R), if GG is a group and ff assigns an element f(p,a)∈Gf(p, a) \in G to each root pp of rank nn and a∈Ra \in R satisfying the relations in (1), then ff induces 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).

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_* from roots of rank nn to roots of rank mm is the map sending p=(i,j)p = (i, j) to (f(i),f(j))(f(i), f(j)). Over a ring RR, for 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 Steinberg coordinate homomorphism σf:St⁡n(R)→St⁡m(R)\sigma_f : \operatorname{St}_n(R) \to \operatorname{St}_m(R) is the group homomorphism obtained from the universal property sending xp(a)x_p(a) to xf*(p)(a)x_{f_*(p)}(a) for every root pp of rank nn and a∈Ra \in R.✦ When φ:R→S\varphi : R \to S is a ring homomorphism between rings RR and SS and n∈ℕn \in \mathbb{N}, 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 obtained from the universal property sending xp(a)x_p(a) to xp(φ(a))x_p(\varphi(a)) for every root pp of rank nn and a∈Ra \in R. For a root pp of rank nn and a ring RR, 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 to St⁡n(R)\operatorname{St}_n(R) sending each a∈Ra \in R to xp(a)x_p(a).

Triangular Subgroups and Block Constructions

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 T(h,k)T(h, k) of St⁡n(R)\operatorname{St}_n(R) is the subgroup generated by all Steinberg generators xp(a)x_p(a) with a∈Ra \in R and k≤h(prow)<h(pcol)k \le h(p_{\mathrm{row}}) < h(p_{\mathrm{col}}).

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 identifying pairs (i,s)(i, s) with indices in {0,…,nN−1}\{0, \dots, nN - 1\}. Given a root p=(i,j)p = (i, j) of rank nn and inner indices s,t∈{0,…,N−1}s, t \in \{0, \dots, N - 1\}, the block entry root ps,tp_{s, t} of rank nNnN is the root (β(i,s),β(j,t))(\beta(i, s), \beta(j, t)). Over a ring RR, for natural numbers nn and NN and a root pp of rank nn, the block root homomorphism ψp:(R,+)N×N→St⁡nN(R)\psi_p : (R, +)^{N \times N} \to \operatorname{St}_{nN}(R) is the group homomorphism sending each N×NN \times N array (ast)s,t=0N−1(a_{st})_{s, t = 0}^{N - 1} over RR to the product ∏s,t=0N−1ρps,t(ast)\prod_{s, t = 0}^{N - 1} \rho_{p_{s, t}}(a_{st}) in St⁡nN(R)\operatorname{St}_{nN}(R). The inner height function hin:{0,…,nN−1}→ℕh_{\mathrm{in}} : \{0, \dots, nN - 1\} \to \mathbb{N} for natural numbers nn and NN is the map sending each index β(i,s)\beta(i, s) to its inner coordinate s∈{0,…,N−1}s \in \{0, \dots, N - 1\}.

For a natural number NN and a ring RR, the matrix ring MN(R)M_N(R) is the ring of N×NN \times N matrices over RR, where Ast∈RA_{st} \in R denotes the (s,t)(s, t)-entry of A∈MN(R)A \in M_N(R) (0≤s,t<N0 \le s, t < N) and IN∈MN(R)I_N \in M_N(R) is the identity matrix. When RR is an 𝔽2\mathbb{F}_2-algebra and T∈MN(𝔽2)T \in M_N(\mathbb{F}_2), the numeric matrix T̃∈MN(R)\widetilde{T} \in M_N(R) is the N×NN \times N matrix over RR obtained by applying the structure homomorphism 𝔽2→R\mathbb{F}_2 \to R entrywise to TT.✦

The coordinate sum bijection τn:{0,…,n−1}⊔{0}→{0,…,n}\tau_n : \{0, \dots, n - 1\} \sqcup \{0\} \to \{0, \dots, n\}, for a natural number nn, is the canonical bijection from the disjoint union onto {0,…,n}\{0, \dots, n\}. The coordinate inclusion cn:{0,…,n−1}→{0,…,n}c_n : \{0, \dots, n - 1\} \to \{0, \dots, n\} for rank nn is the map sending each i∈{0,…,n−1}i \in \{0, \dots, n - 1\} to the image under τn\tau_n of the element ii in the first summand.✦

The Definition

Definition 1. Let nn and NN be natural numbers and let RR be a ring. For a root pp of rank nn and a matrix A∈MN(R)A \in M_N(R), the block generator Xp(A)X_p(A) in St⁡nN(R)\operatorname{St}_{nN}(R) (also written Xij(A)X_{ij}(A) when p=(i,j)p = (i, j)) is defined by (2): Xp(A)=ψp((Ast)s,t=0N−1).X_p(A) = \psi_p\bigl((A_{st})_{s, t = 0}^{N - 1}\bigr).(2)✦ The Steinberg block homomorphism Φ:St⁡n(MN(R))→St⁡nN(R)\Phi : \operatorname{St}_n(M_N(R)) \to \operatorname{St}_{nN}(R) is the group homomorphism obtained from the universal property via (3): Φ(xp(A))=Xp(A)for every root p of rank n and A∈MN(R).\Phi(x_p(A)) = X_p(A) \quad \text{for every root } p \text{ of rank } n \text{ and } A \in M_N(R).(3)✦ The upper-triangular subgroup UU of St⁡nN(R)\operatorname{St}_{nN}(R) is the triangular subgroup given by (4): U=T(hin,0)≤St⁡nN(R).U = T(h_{\mathrm{in}}, 0) \le \operatorname{St}_{nN}(R).(4)✦

For each inner index s∈{0,…,N−1}s \in \{0, \dots, N - 1\}, the Steinberg copy map ιs:St⁡n(R)→St⁡nN(R)\iota_s : \operatorname{St}_n(R) \to \operatorname{St}_{nN}(R) is the Steinberg coordinate homomorphism given by (5): ιs=σi↦β(i,s):St⁡n(R)→St⁡nN(R).\iota_s = \sigma_{i \mapsto \beta(i, s)} : \operatorname{St}_n(R) \to \operatorname{St}_{nN}(R).(5)✦ The copy family homomorphism κ:St⁡n(R)N→St⁡nN(R)\kappa : \operatorname{St}_n(R)^N \to \operatorname{St}_{nN}(R) is the group homomorphism on the NN-fold product sending each tuple (u0,…,uN−1)(u_0, \dots, u_{N - 1}) to ∏s=0N−1ιs(us)\prod_{s = 0}^{N - 1} \iota_s(u_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 given on u∈St⁡n(R)u \in \operatorname{St}_n(R) by (6): Δ(u)=κ(u,…,u).\Delta(u) = \kappa(u, \dots, u).(6)✦

When RR is an 𝔽2\mathbb{F}_2-algebra, let R[t]R[t] be the univariate polynomial ring over RR and let T∈MN(𝔽2)T \in M_N(\mathbb{F}_2). For a natural number NN, an 𝔽2\mathbb{F}_2-algebra RR, and a matrix T∈MN(𝔽2)T \in M_N(\mathbb{F}_2), the polynomial evaluation homomorphism ev⁡T:R[t]→MN(R)\operatorname{ev}_T : R[t] \to M_N(R) at TT is the ring homomorphism given by (7): ev⁡T(∑k=0daktk)=∑k=0d(akIN)T̃k(a0,…,ad∈R,d∈ℕ).\operatorname{ev}_T\!\left(\sum_{k = 0}^d a_k t^k\right) = \sum_{k = 0}^d (a_k I_N) \widetilde{T}^k \quad (a_0, \dots, a_d \in R,\ d \in \mathbb{N}).(7)✦ Steinberg evaluation at TT is the group homomorphism Ev⁡T:St⁡n(R[t])→St⁡nN(R)\operatorname{Ev}_T : \operatorname{St}_n(R[t]) \to \operatorname{St}_{nN}(R) defined by (8): Ev⁡T=Φ∘St⁡n(ev⁡T):St⁡n(R[t])→St⁡nN(R).\operatorname{Ev}_T = \Phi \circ \operatorname{St}_n(\operatorname{ev}_T) : \operatorname{St}_n(R[t]) \to \operatorname{St}_{nN}(R).(8)✦

Over any ring RR, the Steinberg padding map πpad:St⁡n(R)→St⁡n+1(R)\pi_{\mathrm{pad}} : \operatorname{St}_n(R) \to \operatorname{St}_{n + 1}(R) is the Steinberg coordinate homomorphism given by (9): πpad=σcn:St⁡n(R)→St⁡n+1(R).\pi_{\mathrm{pad}} = \sigma_{c_n} : \operatorname{St}_n(R) \to \operatorname{St}_{n + 1}(R).(9)✦

What Is Checked

The definitions (2) through (6) are stated over arbitrary natural numbers nn and NN and an arbitrary ring RR, and the padding map (9) is stated over any natural number nn and ring RR. Over an 𝔽2\mathbb{F}_2-algebra RR and a matrix T∈MN(𝔽2)T \in M_N(\mathbb{F}_2), polynomial evaluation (7) is stated for any natural number NN, while Steinberg evaluation (8) is stated for arbitrary natural numbers nn and NN.

For these constructions, the library proves that xp(0)=1x_p(0) = 1 for every root pp of rank nn✦, and that Xp(A+B)=Xp(A)Xp(B)X_p(A + B) = X_p(A) X_p(B) for every root pp of rank nn and all A,B∈MN(R)A, B \in M_N(R). For all A,B∈MN(R)A, B \in M_N(R), whenever roots pp and qq of rank nn satisfy pcol≠qrowp_{\mathrm{col}} \neq q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \neq q_{\mathrm{col}}, the block generators Xp(A)X_p(A) and Xq(B)X_q(B) commute✦, while for pairwise distinct indices i,j,k∈{0,…,n−1}i, j, k \in \{0, \dots, n - 1\} they satisfy [Xij(A),Xjk(B)]=Xik(AB)[X_{ij}(A), X_{jk}(B)] = X_{ik}(AB).

The library also proves that for every natural number nn the coordinate inclusion cnc_n is injective✦, and that ιs(u)\iota_s(u) and ιt(v)\iota_t(v) commute for distinct s,t∈{0,…,N−1}s, t \in \{0, \dots, N - 1\} and all u,v∈St⁡n(R)u, v \in \operatorname{St}_n(R). When RR is an 𝔽2\mathbb{F}_2-algebra, it proves that every scalar matrix aINa I_N with a∈Ra \in R commutes with T̃\widetilde{T} for any T∈MN(𝔽2)T \in M_N(\mathbb{F}_2).