The Setting
Let be the field of two elements, and let be an -algebra equipped with the augmentation , an -algebra homomorphism. Entrywise application of reduces matrices over to matrices over . Under a nilpotency hypothesis on , the question is how invertibility and column extension for matrices over are determined over , and what generators suffice for the general linear groups over .
Definitions
A ring homomorphism has the matrix nil kernel property if for every nonnegative integer and every matrix over satisfying for all indices and , the matrix is nilpotent.✦
Given a ring and a finite index set , the general linear group is the group of invertible matrices over ; when for a nonnegative integer , we write for .
The diagonal matrix of units associated with a ring , a finite index set , and a family of units of is the invertible matrix over whose -entry is for each and whose off-diagonal entries are .✦ At an index in a finite index set and a unit of a ring , the single diagonal matrix is the diagonal matrix of units whose -th diagonal entry is for and for .✦
Whenever are distinct indices in a finite index set and is an element of a ring , the elementary matrix is the invertible matrix given by (1), (1)✦ Here denotes the identity matrix over and denotes the matrix with entry in row , column and elsewhere.
Over a ring and a finite index set , the elementary and diagonal subgroup of is the subgroup (2) generated by the elementary and single diagonal matrices: (2)✦ For a nonnegative integer , when we write for .
The Claim
Theorem 1. Let be an -algebra with augmentation -algebra homomorphism satisfying the matrix nil kernel property. If is a finite index set and is an matrix over with entrywise image over , then invertibility is characterized by (3): (3)✦
Given a finite index set , an index set , an injection , and a family of columns , where for any ring we write for the set of columns , whose entrywise images in are linearly independent over , there exists an invertible matrix satisfying (4): (4)✦
For each nonnegative integer , the identity (5) holds: (5)✦
Over any finite index set , generation takes the form (6): (6)✦
In the paper, the result reads: a square matrix over is invertible if and only if its reduction modulo (the paper’s ) is invertible; every tuple of columns whose reductions are linearly independent extends to an invertible matrix; and (the paper’s ) is generated by elementary matrices and single-position diagonal matrices (the paper’s ) for .
What Is Checked
The claims are stated over an -algebra with augmentation -algebra homomorphism satisfying the matrix nil kernel property, finite index sets , index sets , injections , -tuples of columns over whose entrywise images under are linearly independent over , nonnegative integers , and the elementary and diagonal subgroups and , built from diagonal matrices of units, single diagonal matrices, and elementary matrices.