Completion of a partial integral matrix to a unimodular matrix

DOI10.1016/J.LAA.2005.10.013MaRDI QIDQ819787zbMATH OpenOpenAlexFDO

Authors Xingzhi Zhan

Publication date 29 March 2006

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

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

zbMATH Keywords

integral matrixPartial matrixunimodular matrix completion problem

Mathematics Subject Classification ID

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

Review text

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.

Recommendations

• On the completion of a partial integral matrix to a unimodular matrix
• scientific article; zbMATH DE number 4107004
• On the existence of unimodular matrices with a prescribed submatrix
• The nonsingular matrix completion problem
• A matrix completion problem over integral domains: the case with 2n-3 prescribed entries

Cites work

• Eigenvalues of Matrices with Prescribed Entries
• Existence of matrices with prescribed eigenvalues and entries
• Existence of matrices with prescribed entries
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 3613145 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• Matrices with Prescribed Characteristic Roots and Diagonal Elements
• Matrices with Prescribed Entries and Characteristic Polynomial
• Matrices with Prescribed Entries and Eigenvalues. I

Cited in

(11)

• Representing integers by multilinear polynomials
• The simplified derivation of the completion theorem to a unimodular matrix over R[z_l, z₂]
• Unimodular completion of polynomial 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?)
• Natural density of integral matrices that can be extended to invertible integral matrices
• 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
• On the completion of a partial integral matrix to a unimodular matrix

This page was built for publication: 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 Q819787)