Paperlane

no. 15 · Monday 16 November 2026

A Note on Decomposable and Reducible Integer Matrices

Carlos Marijuán, Ignacio Ojeda and Alberto Vigneron-Tenorio

math.CO · v2 · 11 pp

Abstract

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 which completely determines the decomposability of the first one.

comments
11 pages. Published in Symmetry. Minor corrections and clarifications to the published version
journal
Symmetry 2021, 13(7), 1125
fields
Combinatorics
pdf ↗ page arXiv:2003.01453 ↗