A Note on Decomposable and Reducible Integer Matrices

A Note on Decomposable and Reducible Integer Matrices

We propose necessary and sufficient conditions for an integer matrix to be decomposable in terms of its Hermite normal form. Specifically, to each integer matrix, we associate a symmetric integer matrix whose reducibility can be efficiently determined by elementary linear algebra techniques, and whi...

Full description

Bibliographic Details
Main Authors: Carlos Marijuán, Ignacio Ojeda, Alberto Vigneron-Tenorio
Format: Article
Language:English
Published: MDPI AG 2021-06-01
Series:Symmetry
Subjects:
integer matrix
hermite normal form
decomposable matrix
reducible matrix
disconnected graph
Online Access:https://www.mdpi.com/2073-8994/13/7/1125

Similar Items

Similar Items