OctoInformBeta

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

Lemma 6.3: Lifting invertible matrices over the two-element field into Steinberg groups over its unital algebras and stabilizing kernel permutations from rank three

Matrix lifts and stabilized permutation invariance 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

Let 𝔽2\mathbb{F}_2 be the two-element field, and let RR be a unital associative algebra over 𝔽2\mathbb{F}_2. Does every invertible matrix over 𝔽2\mathbb{F}_2 lift to the Steinberg group over 𝔽2\mathbb{F}_2 and over RR, and how do permutation matrices conjugate elementary matrices? When the rank is at least 33, the further questions are whether coordinate permutations fix stabilized elements of the matrix-representation kernel and whether equality under the matrix representation forces homomorphisms between Steinberg groups to agree after stabilization.

Steinberg Groups

In any group GG, the commutator [x,y][x, y] of two elements x,y∈Gx, y \in G is 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 \neq j in {1,…,n}\{1, \dots, n\}, with row ii and column jj.✦ Given natural numbers nn and mm and an injective map f:{1,…,n}β†’{1,…,m}f : \{1, \dots, n\} \to \{1, \dots, m\}, the induced root map sends 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.✦

Let RR be a unital associative ring and let nn be a natural number. The generators of rank nn over RR are the pairs (p,a)(p, a) 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) is the image of (p,a)(p, a) in the free group Fn(R)F_n(R) on those pairs.✦ Writing xΜƒij(a)\tilde x_{ij}(a) for xΜƒ(i,j)(a)\tilde x_{(i,j)}(a), the Steinberg group relations in Fn(R)F_n(R) consist of the three families of relatorsΒ (1) for arbitrary a,b∈Ra, b \in R: xΜƒp(a+b)(xΜƒp(a)xΜƒp(b))βˆ’1for every root p of rank n,[xΜƒp(a),xΜƒq(b)]for roots p=(i,j),q=(k,β„“) with jβ‰ k and iβ‰ β„“,[xΜƒij(a),xΜƒjk(b)]xΜƒik(ab)βˆ’1for pairwise distinct i,j,k∈{1,…,n}.\begin{aligned} &\tilde x_p(a + b)\bigl(\tilde x_p(a)\tilde x_p(b)\bigr)^{-1} && \text{for every root $p$ of rank $n$,} \\ &[\tilde x_p(a), \tilde x_q(b)] && \text{for roots $p = (i, j),\, q = (k, \ell)$ with $j \neq k$ and $i \neq \ell$,} \\ &[\tilde x_{ij}(a), \tilde x_{jk}(b)]\,\tilde x_{ik}(ab)^{-1} && \text{for pairwise distinct $i, j, k \in \{1, \dots, n\}$.} \end{aligned}(1)✦ The Steinberg group St⁡n(R)\operatorname{St}_n(R) is the quotient of Fn(R)F_n(R) presented by the relatorsΒ (1)✦, and for each root p=(i,j)p = (i, j) of rank nn and a∈Ra \in R, the Steinberg generator xp(a)=xij(a)∈St⁡n(R)x_p(a) = x_{ij}(a) \in \operatorname{St}_n(R) is the element represented by (p,a)(p, a).

Given a natural number nn, a unital associative ring RR, and a group GG, by the universal property of St⁡n(R)\operatorname{St}_n(R), if 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 satisfies f(p,a+b)=f(p,a)f(p,b)f(p, a + b) = f(p, a) f(p, b) for every root pp and all a,b∈Ra, b \in R, 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 roots p=(i,j)p = (i, j) and q=(k,β„“)q = (k, \ell) with jβ‰ kj \neq k and iβ‰ β„“i \neq \ell, 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,k∈{1,…,n}i, j, k \in \{1, \dots, n\}, then it 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).✦

Whenever nn and mm are natural numbers, RR is a unital associative ring, and f:{1,…,n}β†’{1,…,m}f : \{1, \dots, n\} \to \{1, \dots, m\} is injective, the Steinberg coordinate homomorphism f*:St⁡n(R)β†’St⁡m(R)f_* : \operatorname{St}_n(R) \to \operatorname{St}_m(R) is the homomorphism obtained from the universal property by sending each generator xp(a)x_p(a) to xf(p)(a)x_{f(p)}(a). The symmetric group SmS_m consists of the permutations of {1,…,m}\{1, \dots, m\}, each of which induces a coordinate homomorphism Οƒ*:St⁡m(R)β†’St⁡m(R)\sigma_* : \operatorname{St}_m(R) \to \operatorname{St}_m(R).

Matrix Representations and Stabilization

For a natural number nn and a unital associative 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. Given 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} (with inverse Iβˆ’aEijI - a E_{ij}), where aEija E_{ij} is the single-entry matrix having 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 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).

Given a natural number nn, the coordinate inclusion map ΞΉn:{1,…,n}β†’{1,…,n+1}\iota_n : \{1, \dots, n\} \to \{1, \dots, n + 1\} is the map sending each i∈{1,…,n}i \in \{1, \dots, n\} to ii. Over any unital associative ring RR and for every natural number nn, the Steinberg padding map pad⁡:St⁡n(R)β†’St⁡n+1(R)\operatorname{pad} : \operatorname{St}_n(R) \to \operatorname{St}_{n+1}(R) is the coordinate homomorphism (ΞΉn)*(\iota_n)_* induced by ΞΉn\iota_n.✦

For a natural number NN and a unital associative algebra RR over 𝔽2\mathbb{F}_2 with structure homomorphism Ξ±:𝔽2β†’R\alpha : \mathbb{F}_2 \to R, the numeric units map Ξ½R:GL⁡N(𝔽2)β†’GL⁡N(R)\nu_R : \operatorname{GL}_N(\mathbb{F}_2) \to \operatorname{GL}_N(R) is the group homomorphism applying Ξ±\alpha entrywise to invertible matrices.✦

For a natural number mm and a permutation ΟƒβˆˆSm\sigma \in S_m, the permutation matrix unit PΟƒβˆˆGL⁡m(𝔽2)P_\sigma \in \operatorname{GL}_m(\mathbb{F}_2) is the invertible matrix with inverse PΟƒβˆ’1P_{\sigma^{-1}} defined byΒ (2): (PΟƒ)ij={1,if i=Οƒ(j),0,if iβ‰ Οƒ(j).(P_\sigma)_{ij} = \begin{cases} 1, & \text{if } i = \sigma(j), \\ 0, & \text{if } i \neq \sigma(j). \end{cases}(2)✦

The Claim

Theorem 1. Let NN be a natural number and let PP be an NΓ—NN \times N matrix over 𝔽2\mathbb{F}_2 with det⁡Pβ‰ 0\det P \neq 0. Then there exists g∈St⁡N(𝔽2)g \in \operatorname{St}_N(\mathbb{F}_2) satisfyingΒ (3): Ο€N(g)=P.\pi_N(g) = P.(3)✦ Next, let RR be a unital associative algebra over 𝔽2\mathbb{F}_2 and let mm be a natural number. Every P∈GL⁡m(𝔽2)P \in \operatorname{GL}_m(\mathbb{F}_2) admits an element b∈St⁡m(R)b \in \operatorname{St}_m(R) satisfyingΒ (4): Ο€m(b)=Ξ½R(P).\pi_m(b) = \nu_R(P).(4)✦ For any permutation ΟƒβˆˆSm\sigma \in S_m, any root pp of rank mm, and any a∈Ra \in R, relationΒ (5) holds: Ξ½R(PΟƒ)ep(a)Ξ½R(PΟƒ)βˆ’1=eΟƒ(p)(a).\nu_R(P_\sigma)\, e_p(a)\, \nu_R(P_\sigma)^{-1} = e_{\sigma(p)}(a).(5)✦ Over any unital associative algebra RR over 𝔽2\mathbb{F}_2 and for mβ‰₯3m \ge 3, every ΟƒβˆˆSm\sigma \in S_m and every u∈St⁡m(R)u \in \operatorname{St}_m(R) with Ο€m(u)=1\pi_m(u) = 1 satisfyΒ (6): pad⁡(Οƒ*(u))=pad⁡(u).\operatorname{pad}(\sigma_*(u)) = \operatorname{pad}(u).(6)✦ Finally, let SS and RR be unital associative rings, let nβ‰₯3n \ge 3 and mm be natural numbers, and let f,g:St⁡n(S)β†’St⁡m(R)f, g : \operatorname{St}_n(S) \to \operatorname{St}_m(R) be group homomorphisms such that Ο€m(f(u))=Ο€m(g(u))\pi_m(f(u)) = \pi_m(g(u)) for every u∈St⁡n(S)u \in \operatorname{St}_n(S); these homomorphisms satisfyΒ (7): pad⁡∘f=pad⁡∘g.\operatorname{pad} \circ f = \operatorname{pad} \circ g.(7)✦

In the paper, the result reads: for a unital algebra RR over 𝔽2\mathbb{F}_2 (there written BB) and mβ‰₯3m \ge 3 (there written qq), every permutation Οƒ\sigma of the mm coordinates has a lift pΟƒβˆˆSt⁡m(R)p_\sigma \in \operatorname{St}_m(R) satisfying pΟƒxij(a)pΟƒβˆ’1=xΟƒ(i)Οƒ(j)(a)p_\sigma x_{ij}(a) p_\sigma^{-1} = x_{\sigma(i)\sigma(j)}(a) for all iβ‰ ji \neq j and a∈Ra \in R.

What Is Checked

ClaimsΒ (3) throughΒ (7) are formulated in terms of the Steinberg groups St⁡n(R)\operatorname{St}_n(R) and representations Ο€n:St⁡n(R)β†’GL⁡n(R)\pi_n : \operatorname{St}_n(R) \to \operatorname{GL}_n(R) (for natural numbers nn and unital associative rings RR), together with the coordinate homomorphisms f*f_* and padding maps pad\operatorname{pad}. PartΒ (3) concerns a natural number NN and an NΓ—NN \times N matrix PP over 𝔽2\mathbb{F}_2 with det⁡Pβ‰ 0\det P \neq 0, whereas (4), (5), andΒ (6) take a unital associative algebra RR over 𝔽2\mathbb{F}_2 and a natural number mm along with Ξ½R\nu_R and PΟƒP_\sigma, using P∈GL⁡m(𝔽2)P \in \operatorname{GL}_m(\mathbb{F}_2) inΒ (4) and ΟƒβˆˆSm\sigma \in S_m, a root pp of rank mm, and a∈Ra \in R inΒ (5), while (6) assumes mβ‰₯3m \ge 3, ΟƒβˆˆSm\sigma \in S_m, and u∈St⁡m(R)u \in \operatorname{St}_m(R) with Ο€m(u)=1\pi_m(u) = 1. On general rings, (7) takes arbitrary unital associative rings SS and RR, natural numbers nβ‰₯3n \ge 3 and mm, and homomorphisms f,g:St⁡n(S)β†’St⁡m(R)f, g : \operatorname{St}_n(S) \to \operatorname{St}_m(R) satisfying Ο€m(f(u))=Ο€m(g(u))\pi_m(f(u)) = \pi_m(g(u)) for every u∈St⁡n(S)u \in \operatorname{St}_n(S).

For these constructions, the library proves that for any natural number nn and unital associative ring RR, the elementary matrices satisfy ep(a+b)=ep(a)ep(b)e_p(a + b) = e_p(a) e_p(b) for every root pp of rank nn and a,b∈Ra, b \in R✦, commute as ep(a)eq(b)=eq(b)ep(a)e_p(a) e_q(b) = e_q(b) e_p(a) whenever p=(i,j)p = (i, j) and q=(k,β„“)q = (k, \ell) satisfy jβ‰ kj \neq k and iβ‰ β„“i \neq \ell✦, and obey [eij(a),ejk(b)]=eik(ab)[e_{ij}(a), e_{jk}(b)] = e_{ik}(ab) for pairwise distinct i,j,k∈{1,…,n}i, j, k \in \{1, \dots, n\}.✦ It also establishes that the coordinate inclusion ΞΉn\iota_n is injective for every natural number nn.✦