Threaded Gr\"{o}bner Bases: a Macaulay2 package
Commutative Algebra
2022-03-09 v2 Mathematical Software
Abstract
The complexity of Gr\"{o}bner computations has inspired many improvements to Buchberger's algorithm over the years. Looking for further insights into the algorithm's performance, we offer a threaded implementation of classical Buchberger's algorithm in {\it Macaulay2}. The output of the main function of the package includes information about {\it lineages} of non-zero remainders that are added to the basis during the computation. This information can be used for further algorithm improvements and optimization.
Keywords
Cite
@article{arxiv.2011.08126,
title = {Threaded Gr\"{o}bner Bases: a Macaulay2 package},
author = {Sonja Petrović and Shahrzad Jamshidi Zelenberg},
journal= {arXiv preprint arXiv:2011.08126},
year = {2022}
}
Comments
5 pages, package in revision