On the completion of a partial integral matrix to a unimodular matrix (Q869939)

From MaRDI portal





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
      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

      Identifiers