Skip to main content
SpringerLink
Log in

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

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

LetK be a field andF 1,⋯, F m homogeneous polynomials in the indeterminatesX 0 ,⋯, X n with coefficients inK. We describe anefficiently parallelizable single exponential time algorithm which computes the Chow form of the idealI:= (F 1 ,⋯, F m ), provided that I is unmixed. This algorithm requires only linear algebra computations overK.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brownawell, W. D.: Bounds for the degree in the Nullstellensatz. Ann. Math., Sec. series,126, (3) 577–591 (1987)

    Google Scholar 

  2. Brownawell, W. D.: Borne effective pour l'exposant dans le théoréme des zéros. C.R. Acad. Sci. Paris 305 287–290 (1987)

    Google Scholar 

  3. Brownawell, W. D.: Local diophantine Nullstellen inequalities. J. Am. Math. Soc.1, 311–322 (1988)

    Google Scholar 

  4. Brownawell, W. D.: A prime power product version of the Nullstellensatz. Manuscript 1989

  5. Caniglia, L., Guccione, J. A., Guccione, J. J.: Local membership problems for polynomial ideals. To appear in Proc. of the First Intern. Conf. Effective Methods in Algebraic Geometry (MEGA'90). Castiglioncello, Livorno, Italy

  6. Caniglia, L., Galligo, A., Heintz, J.: Equations for the projective closure and effective Nullstellensatz. To appear in Proc. of Algebraic Algorithms and Error Correcting Codes (AAECC-7), Toulouse, France, 1989

  7. Chistov, A. L., Grigor'ev, D. Yu.: Polynomial-Time Factoring of the multivariable Polynomials Over a Global Field. LOMI Preprints, E-5-82, Leningrad, 1982

  8. Dickenstein, A., Fitchas, N., Giusti, M., Sessa, C.: The membership problem for unmixed polynomial ideals is solvable in single exponential time. To appear in Discrete Applied Mathem, special issue. Algebraic Algorithms and Error Correcting Codes, AAECC-7, Toulouse, France, 1989

    Google Scholar 

  9. Heintz, J.: Definability and fast quantifier elimination in algebraically closed fields. Theoret. Comput. Sci.24, 239–277 (1983)

    Google Scholar 

  10. Krick, T., Solerno, P.: Calcul effectif du polynôme de Chow du radical d'un ideal (homogène) débilment unmixed”. Manuscript 1989

  11. Matsumura, H.: Commutative Algebra. Menlo Park, CA: Benjamin/Cummings, Second ed., 1980

    Google Scholar 

  12. Nesterenko, Ju.V.: Estimates for the orders of zeros of functions of a certain class and applications in the theory of transcendental numbers. Izv. Akad. Nauk SSSR Ser. Mat. Tom 41 (1977), No 2. Math. USSR Izvestija Vol. 11 (1977)

  13. Nesterenko, Ju. V.: Estimates for the characteristic functions of a prime ideal. Math. USSR Sbornik, Vol. 51 (1) (1985)

  14. Nesterenko, Ju. V.: On Algebraic Independence of Algebraic Powers of Algebraic Numbers. Math. USSR Sbornik51, (2) (1985)

Download references

Author information

Authors and Affiliations

  1. Working group Noaï Fitchas, Instituto Argentino de Matemática (IAM-CONICET), Viamonte 1636, 1er piso, 1er cuerpo., 1055, Buenos Aires, Argentina

    Leandro Caniglia

Authors
  1. Leandro Caniglia
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Caniglia, L. How to compute the Chow form of an unmixed polynomial ideal in single exponential time. AAECC 1, 25–41 (1990). https://doi.org/10.1007/BF01810845

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01810845

Keywords

Search

Navigation