Completion of a partial integral matrix to a unimodular matrix (Q819787)
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: Completion of a partial integral matrix to a unimodular matrix |
scientific article; zbMATH DE number 5016239
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Completion of a partial integral matrix to a unimodular matrix |
scientific article; zbMATH DE number 5016239 |
Statements
Completion of a partial integral matrix to a unimodular matrix (English)
0 references
29 March 2006
0 references
The paper deals with unimodular matrix completion problem, that is, when a partial integral matrix has a unimodular matrix completion. Given an \(n \times n\) integral unimodular matrix \(A\), the author characterizes submatrices of \(A\) via the number of invariant factors equal to 1. By using the above characterization, he proves that if \(n\) entries of an \(n \times n\) partial integral matrix are prescribed and these entries do not constitute a row or a column, then this matrix can be completed to a unimodular matrix. As a trivial consequence, every \(n \times n\) partial integral matrix with \(n-1\) prescribed entries has a unimodular matrix completion.
0 references
Partial matrix
0 references
integral matrix
0 references
unimodular matrix completion problem
0 references