pith. sign in

arxiv: 1708.08709 · v3 · pith:HPK5CDNRnew · submitted 2017-08-29 · 🧮 math.RA · cs.SC

Syzygies among reduction operators

classification 🧮 math.RA cs.SC
keywords operatorsreductionsyzygiesbasiscriterionnotionsyzygyalgebras
0
0 comments X
read the original abstract

We introduce the notion of syzygy for a set of reduction operators and relate it to the notion of syzygy for presentations of algebras. We give a method for constructing a linear basis of the space of syzygies for a set of reduction operators. We interpret these syzygies in terms of the confluence property from rewriting theory. This enables us to optimise the completion procedure for reduction operators based on a criterion for detecting useless reductions. We illustrate this criterion with an example of construction of commutative Gr{\"o}bner basis.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.