Current browse context:
math.AC
Change to browse by:
References & Citations
Mathematics > Commutative Algebra
Title: Threaded Gröbner Bases: a Macaulay2 package
(Submitted on 16 Nov 2020 (v1), last revised 13 Jan 2021 (this version, v2))
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.
Submission history
From: Sonja Petrovic [view email][v1] Mon, 16 Nov 2020 17:46:50 GMT (8kb)
[v2] Wed, 13 Jan 2021 20:54:38 GMT (8kb)
Link back to: arXiv, form interface, contact.