Completion of a partial integral matrix to a unimodular matrix (Q819787)

From MaRDI portal





scientific article; zbMATH DE number 5016239
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers