当前位置: X-MOL 学术J. Algebra Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the construction of staggered linear bases
Journal of Algebra and Its Applications ( IF 0.8 ) Pub Date : 2020-07-24 , DOI: 10.1142/s0219498821501322
Amir Hashemi 1 , Masoumeh Javanbakht 2
Affiliation  

A staggered linear basis is a specific basis for a polynomial ideal generating the ideal as a linear vector space. There are some algorithms in the literature to compute these bases and we show that they do not work properly. In this paper, due to the strong connection between Gröbner bases and staggered linear bases and by applying a signature-based structure, we present a new and correct algorithm to compute staggered linear bases. Since the output of this algorithm also remains a Gröbner basis for its input ideal, we conclude the paper by discussing the performance of this algorithm compared with the newest signature-based algorithm to compute Gröbner bases.

中文翻译:

论交错线性基地的建设

交错线性基是多项式理想的特定基,将理想生成为线性向量空间。文献中有一些算法可以计算这些基数,我们证明它们不能正常工作。在本文中,由于 Gröbner 碱基和交错线性碱基之间的强联系,并通过应用基于签名的结构,我们提出了一种新的和正确的计算交错线性基的算法。由于该算法的输出仍然是其输入理想的 Gröbner 基,因此我们通过讨论该算法与最新的基于签名的算法来计算 Gröbner 基的性能来总结本文。
更新日期:2020-07-24
down
wechat
bug