arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.08709math.RAcs.SC
收藏

约化算子之间的合合

Syzygies among reduction operators

Cyrille Chenavier

摘要:

我们介绍的概念合的一组减少运营商和它的概念合代数介绍。本文给出了一种构造一组约化算子的合空间的线性基的方法。我们从重写理论的汇合性质来解释这些合合。这使我们能够优化完成过程的基础上检测无用的减少运营商的标准。我们用一个构造交换Gr{<$}bner基的例子来说明这个准则。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑