On the completion of a partial integral matrix to a unimodular matrix (Q869939)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the completion of a partial integral matrix to a unimodular matrix |
scientific article; zbMATH DE number 5132632
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the completion of a partial integral matrix to a unimodular matrix |
scientific article; zbMATH DE number 5132632 |
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