Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals

Robert Andrews, Michael A. Forbes

We show that any nonzero polynomial in the ideal generated by the $r\times r$ minors of an $n\times n$ matrix $X$ can be used to efficiently approximate the determinant. For any…