Signature-Based Gröbner Basis Algorithms --- Extended MMM Algorithm for computing Gröbner bases
Abstract
Signature-based algorithms is a popular kind of algorithms for computing Gröbner 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öbner basis algorithms.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2013
- DOI:
- 10.48550/arXiv.1308.2371
- arXiv:
- arXiv:1308.2371
- Bibcode:
- 2013arXiv1308.2371S
- Keywords:
-
- Computer Science - Symbolic Computation