On the completion of a partial integral matrix to a unimodular matrix

DOI10.1016/J.LAA.2006.10.012MaRDI QIDQ869939zbMATH OpenOpenAlexFDO

Authors Maozhong Fang

Publication date 9 March 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.10.012

zbMATH Keywords

completion of matrixdiagonal of matrixpartial integer matrixunimodular matrix

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Inverse problems in linear algebra (15A29) Matrices of integers (15B36)

Review text

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.

Recommendations

• Completion of a partial integral matrix to a unimodular matrix
• A matrix completion problem over integral domains*: thecasewith 2n - 3 prescribed blocks *
• On the existence of unimodular matrices with a prescribed submatrix
• Matrix completion problems over integral domains: the case with a diagonal of prescribed blocks
• A matrix completion problem over integral domains: the case with 2n-3 prescribed entries

Cites work

• Completion of a partial integral matrix to a unimodular matrix
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 1033392 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• Matrix Analysis
• On a problem of Pfister about systems of quadratic forms

Cited in

(12)

• Elementary divisor domains and Bézout domains
• The simplified derivation of the completion theorem to a unimodular matrix over R[z_l, z₂]
• Unimodular completion of polynomial matrices
• Integral points of certain matrix schemes
• Elementary expressions for unimodular matrices
• On the existence of unimodular matrices with a prescribed submatrix
• Counting basis extensions in a lattice
• scientific article; zbMATH DE number 4196106 (Why is no real title available?)
• Unicity of minimal rank completions for tri-diagonal partial block matrices
• Natural density of rectangular unimodular integer matrices
• On the probability of generating a primitive matrix
• Completion of a partial integral matrix to a unimodular matrix

This page was built for publication: On the completion of a partial integral matrix to a unimodular matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869939)