The Setting
Take an associative ring and a nonnegative integer . The question is whether, under stable range conditions and for , the kernel of the homomorphism from the Steinberg group to the elementary matrix group lies in the center of : when does centrality hold for a ring admitting a homomorphism to the two-element field whose matrix kernel consists of nilpotent matrices, and does it hold for the concrete finitely presented algebra over built from a self-simulating machine hierarchy?
Steinberg Groups and Elementary Matrices
In a group , the commutator of elements is the element (1)✦ The center of a group is the subgroup of elements satisfying for all .
For a nonnegative integer , a root of rank is an ordered pair of distinct indices in , with row index and column index .✦ Given a nonnegative integer and an associative ring , a Steinberg generator of rank over is a pair consisting of a root of rank and an element .✦ In the free group on the Steinberg generators of rank over , the free generator for a root and is the canonical image of .✦
For a nonnegative integer and an associative ring , the Steinberg relations over in rank are the three families of relators in the free group on the Steinberg generators given for all by (2)✦ where is any root of rank , and are roots of rank with and , and are pairwise distinct. The Steinberg group is the quotient of the free group on the Steinberg generators of rank over by the normal subgroup generated by the relators (2), and the image of in is again written .✦ By the universal property of , any map from the Steinberg generators into a group satisfying , when and , and for pairwise distinct induces a group homomorphism sending to .✦
For an index set , an associative ring , distinct indices , and an element , the elementary matrix is the invertible matrix in the group of invertible matrices over , where is the identity matrix and has entry in position and elsewhere (with inverse ).✦ The elementary subgroup of is the subgroup generated by all elementary matrices with in and .✦ When , write for , for , and for a root of rank .
Over an associative ring , the elementary matrices in satisfy for every root of rank and all ✦, for roots with and , and for pairwise distinct .✦ The Steinberg representation is the group homomorphism sending each to obtained from the universal property of .✦ For a nonnegative integer and an associative ring , restricting the codomain of the Steinberg representation to gives a group homomorphism .✦ For a nonnegative integer and an associative ring , the kernel of the Steinberg representation coincides with the Steinberg kernel , which is the subgroup of defined by (3)✦
Nilpotent Kernels and the Machine Algebra
A ring homomorphism from an associative ring to has the matrix nil kernel property if for every nonnegative integer and every matrix over such that for all , the matrix is nilpotent.✦
Given an alphabet and a ring , denote by the free monoid of words over and by its monoid algebra over , identifying each word with the single-term basis monomial . A word rewriting table over consists of a binary replacement relation on and a subset of zero words.✦ Over a ring , the defining relations of in consist of all differences of basis monomials with together with the basis monomials of all words ✦, and the algebra of over is the quotient ring ✦, where is the two-sided ideal generated by those defining relations.✦
For an integer dilation factor , a self-simulating machine hierarchy consists of a Boolean program and an integer threshold such that for every integer , the hierarchy specifies a word rewriting table over bitstrings of length at data size , and the rewriting and zero conditions at height are equivalent to the existence of Boolean certificates of length for the program’s verification conditions at height ✦; such a hierarchy exists for every .✦ For a machine hierarchy, an associative ring , and an integer , the machine hierarchy algebra is the algebra of over .✦
The concrete dilation factor is the integer (4)✦ and the concrete source machine is the machine hierarchy constructed for this , with threshold height denoted .✦ The concrete coordinate ring is the machine hierarchy algebra of the concrete source machine over at height : (5)✦
The Claim
Theorem 1. For an -algebra with an augmentation satisfying the matrix nil kernel property and an integer , the representation satisfies (6)✦ If is an -algebra equipped with a ring homomorphism having the matrix nil kernel property and is an integer, then (7)✦ Over , for any integer , the representation satisfies (8)✦ At rank over , the representation satisfies (9)✦
What Is Checked
Claim (6) is stated over an associative ring and a nonnegative integer in terms of the Steinberg group and the matrix representation , whereas (7) is stated for at any rank over an associative ring carrying a ring homomorphism with the matrix nil kernel property. Claims (8) and (9) are stated for the kernel of over the concrete coordinate ring , at any integer and at , respectively.
For these constructions, the library also proves that the concrete dilation factor satisfies ✦, and that for any machine hierarchy at an integer height at least its threshold, both and the data size are positive.