OctoInformBeta

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

Lemma 6.7: Cyclic and truncated shift evaluations agree on trivial-image polynomial words for large matrix sizes, with bounded block wrap removal and strip faithfulness

Shift wrap removal in the Steinberg kernel.

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

Fix integers n,N≥0n, N \ge 0 and a ring RR. Substituting an N×NN \times N matrix over 𝔽2\mathbb{F}_2 for the indeterminate in a word of Steinberg generators over the polynomial ring R[t]R[t] produces an element of the Steinberg group of rank nNnN over RR whenever RR is an 𝔽2\mathbb{F}_2-algebra. Passing from the cyclic shift matrix of size NN to the truncated shift matrix removes the single wrap-around entry in the bottom-left corner; the question is whether this change leaves the Steinberg element unchanged when the polynomial word has trivial elementary matrix image and NN is sufficiently large relative to the word length and polynomial degrees.

A parallel comparison asks when removing a corner correction matrix leaves a product of matrix block factors unchanged in the Steinberg group of rank nNnN, given band bounds on the factor matrices and trivial elementary matrix image for both products. Alongside both wrap-removal problems stands a faithfulness question in rank nn: whether the elementary matrix representation is injective on any subgroup generated by Steinberg generators whose row and column indices lie in two disjoint sets.

Steinberg Groups and Strip Subgroups

In any group GG, the commutator of elements x,y∈Gx, y \in G is [x,y]=xyx−1y−1[x, y] = x y x^{-1} y^{-1}.✦ Given an integer n≥0n \ge 0, a root p=(i,j)p = (i, j) of degree 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.✦

Over a ring RR, the free generator up(a)u_p(a) of rank nn over RR is the free generator corresponding to the pair (p,a)(p, a) of a root pp of degree nn and an element a∈Ra \in R in the free group on all such pairs. The Steinberg group St⁡n(R)\operatorname{St}_n(R) is the group presented on the free generators up(a)u_p(a) by the Steinberg relators up(a+b)(up(a)up(b))−1,[up(a),uq(b)],[uij(a),ujk(b)]uik(ab)−1,u_p(a + b)\bigl(u_p(a) u_p(b)\bigr)^{-1}, \qquad [u_p(a), u_q(b)], \qquad [u_{ij}(a), u_{jk}(b)] u_{ik}(ab)^{-1},(1)✦ over all a,b∈Ra, b \in R, all roots p,qp, q of degree nn 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∈{0,…,n−1}i, j, k \in \{0, \dots, n - 1\}, where uij(a)=u(i,j)(a)u_{ij}(a) = u_{(i, j)}(a). Given a root pp of degree nn and an element a∈Ra \in R, 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 the free generator up(a)u_p(a) in St⁡n(R)\operatorname{St}_n(R).✦ Given a finite sequence l=((p1,a1),…,(pm,am))l = ((p_1, a_1), \dots, (p_m, a_m)) of pairs of a root of degree nn and an element of RR, the product of root generators w(l)w(l) is the product ∏k=1mxpk(ak)\prod_{k=1}^m x_{p_k}(a_k) in St⁡n(R)\operatorname{St}_n(R).✦

By the universal property of St⁡n(R)\operatorname{St}_n(R), any map assigning an element f(p,a)f(p, a) of a group GG to each root pp of degree nn and a∈Ra \in R determines a group homomorphism St⁡n(R)→G\operatorname{St}_n(R) \to G taking xp(a)x_p(a) to f(p,a)f(p, a) whenever substituting f(p,a)f(p, a) for up(a)u_p(a) sends each relator in (1) to the identity in GG.✦ When φ:R→S\varphi : R \to S is a ring homomorphism, 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 via the universal property by sending each generator xp(a)x_p(a) to xp(φ(a))x_p(\varphi(a)).

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\}. Given a root p=(i,j)p = (i, j) of degree 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 I+aEijI + a E_{ij}, where II is the n×nn \times n identity matrix and aEija E_{ij} is the single-entry matrix with aa in entry (i,j)(i, j) and 00 elsewhere.✦ 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 via the universal property by sending each generator xp(a)x_p(a) to ep(a)e_p(a).✦ The Steinberg kernel Jn(R)J_n(R) of rank nn over RR is the kernel of the Steinberg representation πn\pi_n.

For disjoint subsets H,L⊆{0,…,n−1}H, L \subseteq \{0, \dots, n - 1\}, the strip subgroup Strip⁡(H,L)\operatorname{Strip}(H, L) of St⁡n(R)\operatorname{St}_n(R) is the subgroup generated by all Steinberg generators xij(a)x_{ij}(a) with (i,j)∈H×L(i, j) \in H \times L and a∈Ra \in R.✦

Block Maps and Polynomial Evaluations

Fix integers n,N≥0n, N \ge 0 and a ring RR, and let MN(R)M_N(R) be the ring of N×NN \times N matrices over RR indexed by {0,…,N−1}\{0, \dots, N - 1\}. 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.✦ For a root p=(i,j)p = (i, j) of degree nn and indices s,t∈{0,…,N−1}s, t \in \{0, \dots, N - 1\}, the block entry root ps,tp_{s, t} of degree nNnN is the root (β(i,s),β(j,t))(\beta(i, s), \beta(j, t)).✦ Given an integer k≥0k \ge 0 and a root qq of degree kk, the Steinberg root homomorphism ρq:(R,+)→St⁡k(R)\rho_q : (R, +) \to \operatorname{St}_k(R) is the group homomorphism sending a∈Ra \in R to xq(a)x_q(a).✦ For a root pp of degree nn, the block root homomorphism at pp is the homomorphism (R,+)N×N→St⁡nN(R)(R, +)^{N \times N} \to \operatorname{St}_{nN}(R) whose restriction to the (s,t)(s, t)-factor is ρps,t\rho_{p_{s, t}}.

Given a root p=(i,j)p = (i, j) of degree nn and a matrix A∈MN(R)A \in M_N(R), the Steinberg block generator Xp(A)X_p(A) (also written Xij(A)X_{ij}(A)) is the element of St⁡nN(R)\operatorname{St}_{nN}(R) obtained by applying the block root homomorphism at pp to the entry family (Ast)0≤s,t<N(A_{st})_{0 \le s, t < N}.✦ The Steinberg block map Φn,N:St⁡n(MN(R))→St⁡nN(R)\Phi_{n, N} : \operatorname{St}_n(M_N(R)) \to \operatorname{St}_{nN}(R) is the group homomorphism obtained via the universal property by sending each generator xp(A)x_p(A) to Xp(A)X_p(A).

When RR is an 𝔽2\mathbb{F}_2-algebra, let T∈MN(𝔽2)T \in M_N(\mathbb{F}_2) be an N×NN \times N matrix over 𝔽2\mathbb{F}_2 indexed by {0,…,N−1}\{0, \dots, N - 1\}. The numeric matrix T‾∈MN(R)\bar{T} \in M_N(R) of TT over RR is the N×NN \times N matrix over RR obtained by applying the canonical algebra homomorphism 𝔽2→R\mathbb{F}_2 \to R entrywise to TT.✦ The polynomial evaluation homomorphism evT:R[t]→MN(R)\mathrm{ev}_T : R[t] \to M_N(R) at TT is the ring homomorphism sending each constant a∈Ra \in R to the scalar matrix aINa I_N (where IN∈MN(R)I_N \in M_N(R) is the identity matrix) and the indeterminate tt to T‾\bar{T}.✦ The Steinberg evaluation homomorphism EvT:St⁡n(R[t])→St⁡nN(R)\mathrm{Ev}_T : \operatorname{St}_n(R[t]) \to \operatorname{St}_{nN}(R) at TT is the group homomorphism defined as Φn,N∘St⁡n(evT)\Phi_{n, N} \circ \operatorname{St}_n(\mathrm{ev}_T).

Shift Matrices and Block Factors

For an integer N≥0N \ge 0 and a ring KK, the cyclic shift matrix CN∈MN(K)C_N \in M_N(K) and the truncated shift matrix SN∈MN(K)S_N \in M_N(K) are the N×NN \times N matrices indexed by {0,…,N−1}\{0, \dots, N - 1\} with entries given by (2): (CN)st={1if (s+1)mod⁡N=t,0otherwise,(SN)st={1if s+1=t,0otherwise,(C_N)_{st} = \begin{cases} 1 & \text{if } (s + 1) \bmod N = t, \\ 0 & \text{otherwise}, \end{cases} \qquad (S_N)_{st} = \begin{cases} 1 & \text{if } s + 1 = t, \\ 0 & \text{otherwise}, \end{cases}(2) for 0≤s,t<N0 \le s, t < N.

For integers n,N≥0n, N \ge 0 and a ring RR, a block factor x=(p,M,C)x = (p, M, C) of dimensions (n,N)(n, N) over RR is a triple consisting of a root pp of degree nn, a main matrix M∈MN(R)M \in M_N(R), and a correction matrix C∈MN(R)C \in M_N(R).✦ Given an integer d≥0d \ge 0, a block factor x=(p,M,C)x = (p, M, C) of dimensions (n,N)(n, N) over RR is dd-bounded if for all 0≤s,t<N0 \le s, t < N its entries satisfy (3): Mst≠0⟹t≤s+d,Cst≠0⟹N≤s+d and t<d.M_{st} \ne 0 \implies t \le s + d, \qquad C_{st} \ne 0 \implies N \le s + d \text{ and } t < d.(3)✦ Given a finite sequence l=((p1,M1,C1),…,(pm,Mm,Cm))l = ((p_1, M_1, C_1), \dots, (p_m, M_m, C_m)) of block factors of dimensions (n,N)(n, N) over RR, the truncated product D(l)D(l) and the wrapped product W(l)W(l) are the elements of St⁡nN(R)\operatorname{St}_{nN}(R) given by (4): D(l)=∏k=1mXpk(Mk),W(l)=∏k=1mXpk(Mk+Ck).D(l) = \prod_{k=1}^m X_{p_k}(M_k), \qquad W(l) = \prod_{k=1}^m X_{p_k}(M_k + C_k).(4)

The Claim

Theorem 1. Let n,N≥0n, N \ge 0 be integers, let RR be an 𝔽2\mathbb{F}_2-algebra, and let l=((p1,f1),…,(pm,fm))l = ((p_1, f_1), \dots, (p_m, f_m)) be a nonempty sequence of m≥1m \ge 1 pairs with each pkp_k a root of degree nn and each fk∈R[t]f_k \in R[t] of degree at most dd for some integer d≥0d \ge 0, with root word w(l)=∏k=1mxpk(fk)∈St⁡n(R[t])w(l) = \prod_{k=1}^m x_{p_k}(f_k) \in \operatorname{St}_n(R[t]). If N>2(m+1)max⁡{1,d}N > 2(m + 1)\max\{1, d\} and πn(w(l))=1\pi_n(w(l)) = 1 in GL⁡n(R[t])\operatorname{GL}_n(R[t]), then (5) holds: EvCN(w(l))=EvSN(w(l))in St⁡nN(R).\mathrm{Ev}_{C_N}(w(l)) = \mathrm{Ev}_{S_N}(w(l)) \quad \text{in } \operatorname{St}_{nN}(R).(5)✦

Let n,N,d≥0n, N, d \ge 0 be integers, let RR be a ring, and let ll be a finite sequence of m≥0m \ge 0 dd-bounded block factors of dimensions (n,N)(n, N) over RR. If 2(m+1)d≤N2(m + 1)d \le N and both πnN(W(l))=1\pi_{nN}(W(l)) = 1 and πnN(D(l))=1\pi_{nN}(D(l)) = 1 in GL⁡nN(R)\operatorname{GL}_{nN}(R), then the two products satisfy (6): W(l)=D(l)in St⁡nN(R).W(l) = D(l) \quad \text{in } \operatorname{St}_{nN}(R).(6)✦

Let n≥0n \ge 0 be an integer, let RR be a ring, and let H,L⊆{0,…,n−1}H, L \subseteq \{0, \dots, n - 1\} be disjoint subsets. If g∈Strip⁡(H,L)g \in \operatorname{Strip}(H, L) satisfies πn(g)=1\pi_n(g) = 1 in GL⁡n(R)\operatorname{GL}_n(R), then gg satisfies (7): g=1in St⁡n(R).g = 1 \quad \text{in } \operatorname{St}_n(R).(7)✦

In the paper, the result reads: if v(t)v(t) is a product of m≥1m \ge 1 root factors with polynomial entries of degrees at most dd whose elementary matrix product is the identity over R[t]R[t], δ=max⁡{1,d}\delta = \max\{1, d\}, and N>2(m+1)δN > 2(m + 1)\delta, then Wv(CN)=Wv(SN)W_v(C_N) = W_v(S_N) in St⁡nN(R)\operatorname{St}_{nN}(R) for the cyclic shift CNC_N and truncated shift SNS_N. The library takes v(t)v(t) to be the root word w(l)w(l) over an 𝔽2\mathbb{F}_2-algebra RR with elementary matrix condition πn(w(l))=1\pi_n(w(l)) = 1, and expresses Wv(CN)=Wv(SN)W_v(C_N) = W_v(S_N) as (5).

What Is Checked

The first claim (5) is stated over integers n,N≥0n, N \ge 0, an 𝔽2\mathbb{F}_2-algebra RR, a nonempty sequence ll of m≥1m \ge 1 pairs of a root of degree nn and a polynomial in R[t]R[t] of degree at most d≥0d \ge 0 satisfying N>2(m+1)max⁡{1,d}N > 2(m + 1)\max\{1, d\} and πn(w(l))=1\pi_n(w(l)) = 1, with shift evaluations EvCN\mathrm{Ev}_{C_N} and EvSN\mathrm{Ev}_{S_N} into St⁡nN(R)\operatorname{St}_{nN}(R). The block-factor claim (6) is stated over integers n,N,d≥0n, N, d \ge 0, an arbitrary ring RR, and a sequence ll of m≥0m \ge 0 dd-bounded block factors with 2(m+1)d≤N2(m + 1)d \le N and πnN(W(l))=πnN(D(l))=1\pi_{nN}(W(l)) = \pi_{nN}(D(l)) = 1, while (7) is stated over an integer n≥0n \ge 0, a ring RR, disjoint subsets H,L⊆{0,…,n−1}H, L \subseteq \{0, \dots, n - 1\}, and an element g∈Strip⁡(H,L)g \in \operatorname{Strip}(H, L) with πn(g)=1\pi_n(g) = 1.

Beyond the three main claims, the library proves that xp(0)=1x_p(0) = 1 in St⁡n(R)\operatorname{St}_n(R) for any n≥0n \ge 0, ring RR, and root pp of degree nn✦, and that every scalar matrix aINa I_N (a∈Ra \in R) commutes with the numeric matrix T‾\bar{T} for any N≥0N \ge 0, 𝔽2\mathbb{F}_2-algebra RR, and T∈MN(𝔽2)T \in M_N(\mathbb{F}_2).✦ It also proves the three Steinberg relations for both the elementary matrices ep(a)e_p(a) (a,b∈Ra, b \in R) and the block generators Xp(A)X_p(A) (A,B∈MN(R)A, B \in M_N(R)): additivity ep(a+b)=ep(a)ep(b)e_p(a + b) = e_p(a) e_p(b)✦ and Xp(A+B)=Xp(A)Xp(B)X_p(A + B) = X_p(A) X_p(B)✦, commutation ep(a)eq(b)=eq(b)ep(a)e_p(a) e_q(b) = e_q(b) e_p(a)✦ and Xp(A)Xq(B)=Xq(B)Xp(A)X_p(A) X_q(B) = X_q(B) X_p(A)✦ when pcol≠qrowp_{\mathrm{col}} \ne q_{\mathrm{row}} and prow≠qcolp_{\mathrm{row}} \ne q_{\mathrm{col}}, and the commutator identities [eij(a),ejk(b)]=eik(ab)[e_{ij}(a), e_{jk}(b)] = e_{ik}(ab)✦ and [Xij(A),Xjk(B)]=Xik(AB)[X_{ij}(A), X_{jk}(B)] = X_{ik}(AB)✦ for pairwise distinct i,j,k∈{0,…,n−1}i, j, k \in \{0, \dots, n - 1\}.