Polynomial GCDs by Syzygies

We provide a simple method, using Gröbner bases over modules, to compute multivariate polynomial greatest common divisors. The approach we show is flexible, adaptable to algebraic extensions of the rationals or prime fields, and is notably faster than prior methods that work with Gröbner bases. It can be used in situations where sparse interpolation might… CONTINUE READING