arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.4630math.AG
收藏

具有重结构的有限集的消失理想

The vanishing ideal of a finite set of points with multiplicity structures

Na Lei, Xiaopeng Zheng, Yuxue Ren

摘要:

给定仿射空间中任意分布点的有限集,在字典序下,给出了一个计算消失理想的约化Groebner基的算法.我们的方法揭示了多重结构点的相对位置与消失理想的商基之间的本质几何联系,从而明确地知道了I的元素的首项集。我们把问题分解成几个小的问题,这些小的问题可以通过变量上的归纳来解决,然后使用我们的新算法来计算原问题的结果。理想交的新算法主要是基于扩展的欧几里德算法。

英文摘要:

Given a finite set of arbitrarily distributed points in affine space with arbitrary multiplicity structures, we present an algorithm to compute the reduced Groebner basis of the vanishing ideal under the lexicographic ordering. Our method discloses the essential geometric connection between the relative position of the points with multiplicity structures and the quotient basis of the vanishing ideal, so we will explicitly know the set of leading terms of elements of I. We split the problem into several smaller ones which can be solved by induction over variables and then use our new algorithm for intersection of ideals to compute the result of the original problem. The new algorithm for intersection of ideals is mainly based on the Extended Euclidean Algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑