论文信息 - Multigraded Hilbert functions and Buchberger algorithm

Multigraded Hilbert functions and Buchberger algorithm

In this paper we continue the work done in [GMRT]. Namely we describean algorithm which allows to drive the classicalBuchberger Algorithm by meansof multigrade Hilbert-Poincar6 series. The resuIt is that in the multigrade caseone can kill many more useless critical pairs. Besides, the new algorithm, called MGHDriven, is intrinsically parallelizable and it is now implemented in ~~ (see [cNR]).

[1] L. O'carroll. AN INTRODUCTION TO GRÖBNER BASES (Graduate Studies in Mathematics 3) , 1996 .

[2] Lorenzo Robbiano,et al. Term Orderings on the Polynominal Ring , 1985, European Conference on Computer Algebra.

[3] Michael Eugene Stillman,et al. Computation of Hilbert Functions , 1992, J. Symb. Comput..