Algebraic Characterizations of Unimodular Matrices

DOI10.1137/0135027zbMath0392.15007OpenAlexW2007135154MaRDI QIDQ4173494

Klaus Truemper

Publication date: 1978

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0135027

zbMATH Keywords

Algebraic Characterizations of Unimodular MatricesInteger Matrix

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Matrices of integers (15B36)

Related Items

Resolution and the integrality of satisfiability problems ⋮ Unimodularity of the Clar number problem ⋮ Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality ⋮ Complement total unimodularity ⋮ Implementation of a unimodularity test ⋮ A decomposition theory for matroids. VII: Analysis of minimal violation matrices ⋮ A min-max theorem for plane bipartite graphs ⋮ Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems ⋮ Alternative integer-linear-programming formulations of the Clar problem in hexagonal systems ⋮ Local unimodularity of matrix-vector pairs ⋮ Some classes of integral matrices ⋮ Two simple applications of the unmodularity property