Computing submatrices of the Hermite normal form of a structured polynomial matrix

Jérémy Berthomieu, Vincent Neiger, Hugo Passe

Following several decades of successive algorithmic improvements, works from the 2010s have showed how to compute the Hermite normal form (HNF) of a univariate polynomial matrix wi…