Syzygies among reduction operators - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2017

Syzygies among reduction operators

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öbner basis.
Fichier principal
Vignette du fichier
Source.pdf (250.06 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01578555 , version 1 (29-08-2017)
hal-01578555 , version 2 (09-04-2018)

Identifiers

Cite

Cyrille Chenavier. Syzygies among reduction operators. 2017. ⟨hal-01578555v1⟩
267 View
184 Download

Altmetric

Share

More