Practical Groebner Basis Computation

Bjarke Hammersholt Roune; Michael Stillman

arxiv: 1206.6940 · v1 · pith:3IM3ICJWnew · submitted 2012-06-29 · 💻 cs.SC · cs.DS· math.AC

Practical Groebner Basis Computation

Bjarke Hammersholt Roune , Michael Stillman This is my paper

classification 💻 cs.SC cs.DSmath.AC

keywords basisgroebneralgorithmscomputationpracticalsignaturealgorithmavailable

0 comments

read the original abstract

We report on our experiences exploring state of the art Groebner basis computation. We investigate signature based algorithms in detail. We also introduce new practical data structures and computational techniques for use in both signature based Groebner basis algorithms and more traditional variations of the classic Buchberger algorithm. Our conclusions are based on experiments using our new freely available open source standalone C++ library.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

A data structure for monomial ideals with applications to signature Gr\"obner bases
cs.SC 2026-01 unverdicted novelty 7.0

Monomial divisibility diagrams represent monomial ideals as compact DAGs via maximal subtree sharing, enabling faster membership queries than generator lists with divmasks and delivering speed-ups in Gröbner basis algorithms.