On the completion of a partial integral matrix to a unimodular matrix (Q869939)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the completion of a partial integral matrix to a unimodular matrix |
scientific article |
Statements
On the completion of a partial integral matrix to a unimodular matrix (English)
0 references
9 March 2007
0 references
A \textit{partial} \(n \times n\) integer matrix \(A\) is one in which some entries are indeterminates. A free diagonal for such a matrix is an \(n\)-tuple \(a_{1,\sigma(1)},\dots, a_{n,\sigma(n)}\) for a permutation \(\sigma\). The author shows that if \(A\) has a free diagonal, then there is an evaluation of the indeterminate entries that gives a unimodular matrix. Further, a partial matrix with \(2n-3\) prescribed entries so that any \(n\) do not constitute a row or column can also be completed to a unimodular matrix.
0 references
partial integer matrix
0 references
unimodular matrix
0 references
completion of matrix
0 references
diagonal of matrix
0 references