Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix

George Labahn, Vincent Neiger, Wei Zhou

Given a nonsingular $n\times n$ matrix of univariate polynomials over a field $\mathbb{K}$, we give fast and deterministic algorithms to compute its determinant and its Hermite no…