环上自由代数中的签名 Gröbner 基
Signature Gröbner bases in free algebras over rings
AI总结:
本文将签名 Gröbner 基推广到主理想整环上的交换—非交换混合代数,提出并证明正确的计算算法,支持消元序且原型实验显示更高效。
摘要:
我们将此前在域上自由代数或环上多项式环中研究过的签名 Gröbner 基,推广到混合代数 $R[x_1,...,x_k]\langle y_1,\dots,y_n\rangle$ 中的理想,其中 $R$ 是主理想整环。我们给出了计算这些签名 Gröbner 基的算法,该算法结合了交换与非交换(签名)Gröbner 基理论中的要素,并证明了其正确性。应用包括用交换变量扩展自由代数,例如用于齐次化目的或执行交等理想论运算,以及在 $\mathbb{Z}$ 上进行计算,作为任意特征域上的通用证明。通过将签名覆盖准则扩展到我们的情形,我们的算法还解除了以往基于签名的非交换算法中的一些技术限制,例如现在允许消元序。我们在 $R$ 为域的情况下提供了原型实现,并表明我们针对混合代数的算法比使用现有算法的经典方法更高效。
英文摘要:
We generalize signature Gröbner bases, previously studied in the free algebra over a field or polynomial rings over a ring, to ideals in the mixed algebra $R[x_1,...,x_k]\langle y_1,\dots,y_n \rangle$ where $R$ is a principal ideal domain. We give an algorithm for computing them, combining elements from the theory of commutative and noncommutative (signature) Gröbner bases, and prove its correctness. Applications include extensions of the free algebra with commutative variables, e.g., for homogenization purposes or for performing ideal theoretic operations such as intersections, and computations over $\mathbb{Z}$ as universal proofs over fields of arbitrary characteristic. By extending the signature cover criterion to our setting, our algorithm also lifts some technical restrictions from previous noncommutative signature-based algorithms, now allowing, e.g., elimination orderings. We provide a prototype implementation for the case when $R$ is a field, and show that our algorithm for the mixed algebra is more efficient than classical approaches using existing algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。