1990
DOI: 10.1007/bf01810845
|View full text |Cite
|
Sign up to set email alerts
|

How to compute the Chow form of an unmixed polynomial ideal in single exponential time

Abstract: Abstract. Let K be a field and F1 ..... F,. homogeneous polynomials in the indeterminates X o ..... X, with coefficients in K. We describe an efficiently parallelizable single exponential time algorithm which computes the Chow form of the ideal I : = (F 1 ..... F,,), provided that I is unmixed. This algorithm requires only linear algebra computations over K. Let g2 be an algebraically closed field and V a closed algebraic subvariety of the n-dimensional projective space P" over .Q. Assume that V is equidimensi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
13
0

Year Published

1991
1991
2004
2004

Publication Types

Select...
3
3

Relationship

0
6

Authors

Journals

citations
Cited by 13 publications
(13 citation statements)
references
References 7 publications
0
13
0
Order By: Relevance
“…The previous algorithms for the computation of the Chow forms of the equidimensional components of a positive-dimensional variety ( [36], [8], [22], [44]) have an essentially worse complexity than ours, with the exception of the one due to G. Jeronimo, S. Puddu and J. Sabia ( [33]), which computes the Chow form of the component of maximal dimension of an algebraic variety within complexity (s d n ) O (1) . Here, not only we compute the Chow form of all of the equidimensional components but we also replace the Bézout number d n by d δ, where δ denotes the geometric degree.…”
Section: Introductionmentioning
confidence: 94%
“…The previous algorithms for the computation of the Chow forms of the equidimensional components of a positive-dimensional variety ( [36], [8], [22], [44]) have an essentially worse complexity than ours, with the exception of the one due to G. Jeronimo, S. Puddu and J. Sabia ( [33]), which computes the Chow form of the component of maximal dimension of an algebraic variety within complexity (s d n ) O (1) . Here, not only we compute the Chow form of all of the equidimensional components but we also replace the Bézout number d n by d δ, where δ denotes the geometric degree.…”
Section: Introductionmentioning
confidence: 94%
“…Note that this algorithm solves the same task as the algorithms in [2] and [12] within lower complexity bounds and without further information on V . The significant reduction in complexity is partly due to the different way of coding polynomials with respect to [2] and [5]: the polynomials involved are not only encoded as vectors of coefficients but also as arithmetic circuits (straight-line programs) as well.…”
Section: Introductionmentioning
confidence: 93%
“…This is the reason several algorithms to compute the Chow form of a projective variety have been constructed (see, for example, [2,5,12]). The algorithm described in [12] only deals with irreducible varieties and the one shown in [2] deals with equidimensional varieties (that is, one has to know in advance whether the variety considered is irreducible or equidimensional, respectively). In [5], the algorithm yields an equidimensional decomposition of a projective variety and computes the Chow form of every component.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…. , X , and then consider systems of parameters 1 2 N expressed in terms of these coordinates. Of course, one could always perform a linear change of coordinates so as to assume that X X , X X , .…”
Section: Parameter Matricesmentioning
confidence: 99%