Sur la complexité du calcul des projections d'une courbe projective
Sur la complexité du calcul des projections d'une courbe projective
复制标题
库尔射影投影计算的复杂性
DOI：
10.1080/00927879908826623
复制
发表时间：
1999
影响因子：
1.4
通讯作者：
M. Lejeune
中科院分区：
文献类型：
--
作者：
Isabel Bermejo;M. Lejeune
我们的主要结果是，计算线性投影的等维的复杂性，但不一定减少，曲线（或等价的度复杂性的Grobner基础计算消除订单）有其最大值，即拜耳的限制莫，当且仅当最小的线性子空间包含C是一个平面。如果是这样的话，mo与C的度和逆字典序的度复杂性相一致。
Our main result is that the complexity of computing linear projections of an equidimensional, but non necessarily reduced, curve (or equivalently the degree-complexity of the Grobner basis computation for elimination orders) has its maximal value, namely Bayer’s bound mo, if and only if the smallest linear subspace containing C is a plane. If this is so, mo coincides with the degree of C and with the degree-complexity of the reverse lexicographic ordering.