English

Signature-Based Gr\"obner Basis Algorithms --- Extended MMM Algorithm for computing Gr\"obner bases

Symbolic Computation 2013-08-13 v1

Abstract

Signature-based algorithms is a popular kind of algorithms for computing Gr\"obner bases, and many related papers have been published recently. In this paper, no new signature-based algorithms and no new proofs are presented. Instead, a view of signature-based algorithms is given, that is, signature-based algorithms can be regarded as an extended version of the famous MMM algorithm. By this view, this paper aims to give an easier way to understand signature-based Gr\"obner basis algorithms.

Cite

@article{arxiv.1308.2371,
  title  = {Signature-Based Gr\"obner Basis Algorithms --- Extended MMM Algorithm for computing Gr\"obner bases},
  author = {Yao Sun},
  journal= {arXiv preprint arXiv:1308.2371},
  year   = {2013}
}
R2 v1 2026-06-22T01:07:32.508Z