Complexity of the computation of linear projections

Citation
I. Bermejo et M. Lejeune-jalabert, Complexity of the computation of linear projections, COMM ALGEB, 27(7), 1999, pp. 3211-3220
Citations number
10
Categorie Soggetti
Mathematics
Journal title
COMMUNICATIONS IN ALGEBRA
ISSN journal
00927872 → ACNP
Volume
27
Issue
7
Year of publication
1999
Pages
3211 - 3220
Database
ISI
SICI code
0092-7872(1999)27:7<3211:COTCOL>2.0.ZU;2-H
Abstract
Our main result is that the complexity of computing linear projections of a n equidimensional, but lion necessarily reduced, curve C in P-K(n), (or equ ivalently the degree-complexity of the Grobner basis computation for elimin ation orders) Bus its maximal value, namely Bayer's bound m(o), if and only if the smallest linear subspace containing C is a plane. If this is so, m( o) coincides with the degree of C and with the degree-complexity of the rev erse lexicographic ordering.