  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 of maximal row rank without columns of zeros, we associate a symmetric
whole matrix whose reducibility can be determined by elementary Linear Algebra,
and which completely determines the decomposibility of the first one.

Combinatorics