关于Ritt特征集与Buchberger-Gröbner基的关系
On the Connection Between Ritt Characteristic Sets and Buchberger-Gröbner Bases
摘要:
对于任何多项式理想$I$,令包含在$I$的约化Buchberger-Gröbner基中的关于纯字典序项的极小三角集称为$I$的W-特征集。证明了当$I$的W-特征集$C$是升集时,它是$I$的Ritt特征集;当$C$是正则集时,$I$的Ritt特征集总是可以由$C$通过简单的伪除法计算出来.证明了在一定的变量序下,对于某些$j$,要么$I$的W-特征集是正规的,要么对于第$I$的消去理想,第$(j+1)$的W-特征集是不规则的.在后一种情况下,我们提供明确的伪整除关系,导致非平凡的分解某些多项式的Buchberger-Gröbner基础,从而揭示了这种多项式的结构。伪整除关系可以用来设计一个算法,将任意多项式集合分解成基于Buchberger-Gröbner基计算的正规三角集合。
英文摘要:
For any polynomial ideal $I$, let the minimal triangular set contained in the reduced Buchberger-Gröbner basis of $I$ with respect to the purely lexicographical term order be called the W-characteristic set of $I$. In this paper, we establish a strong connection between Ritt's characteristic sets and Buchberger's Gröbner bases of polynomial ideals by showing that the W-characteristic set $C$ of $I$ is a Ritt characteristic set of $I$ whenever $C$ is an ascending set, and a Ritt characteristic set of $I$ can always be computed from $C$ with simple pseudo-division when $C$ is regular. We also prove that under certain variable ordering, either the W-characteristic set of $I$ is normal, or irregularity occurs for the $j$th, but not the $(j+1)$th, elimination ideal of $I$ for some $j$. In the latter case, we provide explicit pseudo-divisibility relations, which lead to nontrivial factorizations of certain polynomials in the Buchberger-Gröbner basis and thus reveal the structure of such polynomials. The pseudo-divisibility relations may be used to devise an algorithm to decompose arbitrary polynomial sets into normal triangular sets based on Buchberger-Gröbner bases computation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。