English

Modular Techniques For Noncommutative Gr\"obner Bases

Rings and Algebras 2017-04-11 v1 Symbolic Computation

Abstract

In this note, we extend modular techniques for computing Gr\"obner bases from the commutative setting to the vast class of noncommutative GG-algebras. As in the commutative case, an effective verification test is only known to us in the graded case. In the general case, our algorithm is probabilistic in the sense that the resulting Gr\"obner basis can only be expected to generate the given ideal, with high probability. We have implemented our algorithm in the computer algebra system {\sc{Singular}} and give timings to compare its performance with that of other instances of Buchberger's algorithm, testing examples from DD-module theory as well as classical benchmark examples. A particular feature of the modular algorithm is that it allows parallel runs.

Keywords

Cite

@article{arxiv.1704.02852,
  title  = {Modular Techniques For Noncommutative Gr\"obner Bases},
  author = {Wolfram Decker and Christian Eder and Viktor Levandovskyy and Sharwan K. Tiwari},
  journal= {arXiv preprint arXiv:1704.02852},
  year   = {2017}
}
R2 v1 2026-06-22T19:12:50.182Z