Elementary expressions for unimodular matrices

From MaRDI portal





The authors show that any n by n unimodular matrix with rational integer entries can be written as a product of \((3n^ 2-n)+36\) elementary matrices if \(n\geq 3\) where an elementary matrix has 1's down the diagonal and at most one other nonzero entry. The proof is by induction. Subtracting a multiple chosen appropriately by the Chinese remainder theorem of the last column from the next to last column, we may assume that the entries of the last row, even without the right corner generate the ideal Z. Then subtracting appropriate multiples of the first n-1 columns from the last produces a 1 in the lower right corner. This 1 can be used to clear the rest of the last row and the last column. The induction hypothesis handles the resulting matrix except when \(n=3\) and we have the direct sum of a 2 by 2 unimodular matrix and the 1 by 1 identity matrix. Nearly the whole paper is devoted to showing that this matrix is the product of 48 elementary matrices.




Cited in
(37)








This page was built for publication: Elementary expressions for unimodular matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3689362)