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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9610750079154968
0 references
0.929675281047821
0 references
0.7961531281471252
0 references
0.7865439057350159
0 references
0.7863172292709351
0 references