零维根理想的字典序Groebner基:插值与结构
On lexicographic Groebner bases of radical ideals in dimension zero: interpolation and structure
摘要:
由于字典序单项式序的消去性质,相应的Groebner基具有很强的结构性质,从中可以很容易地提取出有意义的信息.我们研究这些性质的根理想(共)维零。证明依赖于一个组合分解的有限集的点,从而迭代拉格朗日插值公式允许重建一个最小的Groebner基础。这是第一个完全显式的插值公式多项式形成一个字典式Groebner基,从结构性质可以很容易地读出。归纳性质的证明也产生作为副产品的三角分解算法从Groebner基础。
英文摘要:
Due to the elimination property held by the lexicographic monomial order, the corresponding Groebner bases display strong structural properties from which meaningful informations can easily be extracted. We study these properties for radical ideals of (co)dimension zero. The proof presented relies on a combinatorial decomposition of the finite set of points whereby iterated Lagrange interpolation formulas permit to reconstruct a minimal Groebner basis. This is the first fully explicit interpolation formula for polynomials forming a lexicographic Groebner basis, from which the structure property can easily be read off. The inductive nature of the proof also yield as a byproduct a triangular decomposition algorithm from the Groebner basis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。