A Monomial-Oriented GVW for Computing Gr\"obner Bases
Abstract
The GVW algorithm, presented by Gao et al., is a signature-based algorithm for computing Gr\"obner bases. In this paper, a variant of GVW is presented. This new algorithm is called a monomial-oriented GVW algorithm or mo-GVW algorithm for short. The mo-GVW algorithm presents a new frame of GVW and regards {\em labeled monomials} instead of {\em labeled polynomials} as basic elements of the algorithm. Being different from the original GVW algorithm, for each labeled monomial, the mo-GVW makes efforts to find the smallest signature that can generate this monomial. The mo-GVW algorithm also avoids generating J-pairs, and uses efficient methods of searching reducers and checking criteria. Thus, the mo-GVW algorithm has a better performance during practical implementations.
Cite
@article{arxiv.1410.0105,
title = {A Monomial-Oriented GVW for Computing Gr\"obner Bases},
author = {Yao Sun and Dingkang Wang and Zhenyu Huang and Dongdai Lin},
journal= {arXiv preprint arXiv:1410.0105},
year = {2014}
}