A parallel Buchberger algorithm for multigraded ideals

Mikael Vejdemo-Johansson, Emil Sköldberg, Jason Dusek

We demonstrate a method to parallelize the computation of a Gröbner basis for a homogenous ideal in a multigraded polynomial ring. Our method uses anti-chains in the lattice $\math…