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

DOI10.1007/BF01810845MaRDI QIDQ809149zbMATH OpenFDO

Authors Leandro Caniglia

Publication date 1990

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01810845

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=%EF%BF%BD%EF%BF%BDlimination&go=Go ��limination]algorithm for eliminating form of an idealChow form of an unmixed polynomial ideal

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Ideals and multiplicative ideal theory in commutative rings (13A15) Computational aspects and applications of commutative rings (13P99)

Recommendations

• Reflections on elimination theory
• Théorème des zéros effectif et élimination
• Remark and errata to my paper `` On the theory of modules and ideals.
• Zur Theorie der Polynomideale und Resultanten. (Bearbeitet von Emmy Noether.)
• scientific article; zbMATH DE number 204997
• On Buchberger's method of solving systems of algebraic equations
• Minimally generating ideals of points in polynomial time using linear algebra
• Theorie der Polynomideale und Eliminationstheorie.
• scientific article; zbMATH DE number 575960
• A generalized Euclidean algorithm for computing triangular representations of algebraic varieties

Cites work

• scientific article; zbMATH DE number 4210304 (Why is no real title available?)
• scientific article; zbMATH DE number 4057654 (Why is no real title available?)
• scientific article; zbMATH DE number 4103190 (Why is no real title available?)
• scientific article; zbMATH DE number 3687501 (Why is no real title available?)
• Bounds for the degrees in the Nullstellensatz
• Definability and fast quantifier elimination in algebraically closed fields
• ESTIMATES FOR THE CHARACTERISTIC FUNCTION OF A PRIME IDEAL
• ESTIMATES FOR THE ORDERS OF ZEROS OF FUNCTIONS OF A CERTAIN CLASS AND APPLICATIONS IN THE THEORY OF TRANSCENDENTAL NUMBERS
• Equations for the projective closure and effective Nullstellensatz
• Local Diophantine Nullstellen Inequalities
• ON ALGEBRAIC INDEPENDENCE OF ALGEBRAIC POWERS OF ALGEBRAIC NUMBERS

Cited in

(8)

• Finding sparse systems of parameters
• scientific article; zbMATH DE number 4103190 (Why is no real title available?)
• Sparse systems of parameters for determinantal varieties
• Computation of differential Chow forms for ordinary prime differential ideals
• An effective algorithm for quantifier elimination over algebraically closed fields using straight line programs
• Elimination for generic sparse polynomial systems
• Invariant aspects of elimination
• On the complexity of Chow and Hurwitz forms

This page was built for publication: How to compute the Chow form of an unmixed polynomial ideal in single exponential time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809149)