When using lattice reduction on polynomial matrices, I have seen examples where a matrix can be represented as a circulant matrix before lattice reduction. Is there an explanation on why this works? Matrix of polynomials Resultant matrix