Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix

Arne Storjohann, Gilles Villard

We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n x n matrix of degree d over…