关于零维基数理想的词典格罗布纳基:插值与结构
摘要:关于基于词典序的Groebner基,由于其具有消除性质,相应的Groebner基表现出强大的结构性质,可以轻松提取有意义的信息。我们研究了这些性质用于(共)零维的根理想。所提供的证明依赖于有限点集的组合分解,通过迭代的拉格朗日插值公式可以重构出最小的Groebner基。这是首个完全显式的插值公式,用于形成词典序Groebner基的多项式,可以轻松读取结构性质。证明的归纳性质还可以产生Groebner基的三角分解算法。
作者:Xavier Dahan
论文ID:1207.3887
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2021-09-30