A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties

Michael Kalkbrener

Type: Article

Publication Date: 1993-02-01

Citations: 191

DOI: https://doi.org/10.1006/jsco.1993.1011

View Publication

Locations

Journal of Symbolic Computation - View

Similar Works

Action	Title	Year	Authors
+	Triangular decompositions of polynomial systems	2006	Marc Moreno Maza
+	Algorithms for Computing Triangular Decompositions of Polynomial Systems	2011	Changbo Chen Marc Moreno Maza
+	Implementation of a p-adic package for polynomial factorization and other related operations	2005	Paul S. Wang
+	New bivariate system solver and topology of algebraic curves	2011	Yacine Bouzidi Sylvain Lazard Marc Pouget Fabrice Rouillier
+	Complexity of Triangular Representations of Algebraic Sets	2016	Eli Amzallag Gleb Pogudin Mengxiao Sun Thieu N. Vo
+ PDF Chat	Complexity of triangular representations of algebraic sets	2019	Eli Amzallag Mengxiao Sun Gleb Pogudin Thieu N. Vo
+	Complexity of Triangular Representations of Algebraic Sets	2016	Eli Amzallag Gleb Pogudin Mengxiao Sun Thieu N. Vo
+ PDF Chat	A Modified Van der Waerden Algorithm to Decompose Algebraic Varieties and Zero-Dimensional Radical Ideals	2008	Jia Li Xiao-Shan Gao
+	Decomposing Algebraic Varieties	1999	Dongming Wang
+ PDF Chat	Algorithms for computing triangular decompositions of polynomial systems	2011	Changbo Chen Marc Moreno Maza
+	Unmixed-dimensional Decomposition of a Finitely Generated Perfect Differential Ideal	2001	Driss Bouziane Abdelilah Kandri Rody Hamid Maârouf
+	A Direttissimo Algorithm for Equidimensional Decomposition	2023	Christian Eder Pierre Lairez Rafael Mohr Mohab Safey El Din
+	Computation of the Decomposition Group of a Triangular Ideal	2004	I. Abdeljaouad-Tej Sébastien Orange Guénaël Renault Annick Valibouze
+	An improvement upon unmixed decomposition of an algebraic variety	2010	Zhenyi Ji Yongbin Li
+	On the complexity of the D5 principle	2005	Xavier Dahan Éric Schost Marc Moreno Maza Wenyuan Wu Yongjian Xie
+	A program system for factorization of polynomials with rational coefficients	1985	Michael Kreißig
+	Computing a Gröbner basis of a polynomial ideal over a Euclidean domain	1988	Äbdelilah Kandri-Rody Deepak Kapur
+ PDF Chat	A Direttissimo Algorithm for Equidimensional Decomposition	2023	Christian Eder Pierre Lairez Rafael Mohr Mohab Safey El Din
+	A recent algorithm for the factorization of polynomials	1985	Arjen K. Lenstra
+	Linear Algebra for Zero-Dimensional Ideals	2019	Anna Maria Bigatti

Works That Cite This (140)

Action	Title	Year	Authors
+	On Approximate Linearized Triangular Decompositions	2007	Marc Moreno Maza Greg Reid Robin Scott Wenyuan Wu
+	Decomposition of polynomial sets into characteristic pairs	2019	Dongming Wang Rina Dong Chenqi Mou
+ PDF Chat	On the efficiency of solving Boolean polynomial systems with the characteristic set method	2019	Zhenyu Huang Yao Sun Dongdai Lin
+ PDF Chat	Unmixed and prime decomposition of radicals of polynomial ideals	1998	Dongming Wang
+	On the complexity of the D5 principle	2005	Xavier Dahan Éric Schost Marc Moreno Maza Wenyuan Wu Yongjian Xie
+	Rational General Solutions of Trivariate Rational Differential Systems	2012	Yanli Huang L. X. Châu Ngô Franz Winkler
+	Real Solution Classification for Parametric Semi-Algebraic Systems.	2005	Yang Lu Bican Xia
+	On the complexity of computing with zero-dimensional triangular sets	2011	Adrien Poteaux Éric Schost
+	The ConstructibleSetTools and ParametricSystemTools modules of the RegularChains library in Maple	2009	Changbo Chen Marc Moreno Maza François Lemaire Wei Pan Liyun Li Yuzhen Xie
+	An Algorithm for Transforming Regular Chain into Normal Chain	2008	Banghe Li Dingkang Wang

Works Cited by This (9)

Action	Title	Year	Authors
+	Computing dimension and independent sets for polynomial ideals	1988	Heinz Kredel Volker Weispfenning
+	A new method for solving algebraic systems of positive dimension	1991	Daniel Lazard
+	B. L. van der Waerden: A History of Algebra. From al-Khwarizmi to Emmy Noether. Berlin/Heidelberg/New York/Tokyo: Springer-Verlag 1985. xi, 271 Seiten, 28 Figuren. Leinen, DM 98,-.	1987	Christoph J. Scriba
+	Some examples for solving systems of algebraic equations by calculating groebner bases	1986	W. Boege R. Gebauer Heinz Kredel
+	Basic principles of mechanical theorem proving in elementary geometries	1986	Wen-tsün Wu
+	Greobner Bases : an algorithmic method in polynomial ideal theory	1985	Bruno Buchberger
+	On implementing Buchberger's algorithm for Grobner bases	1986	S. R. Czapor K. O. Geddes
+	ON ZEROS OF ALGEBRAIC EQUATIONS — AN APPLICATION OF RITT PRINCIPLE	2008	Wenjun Wu
+	Algorithmes – disons rapides – pour la décomposition d’une variété algébrique en composantes irréductibles et équidimensionnelles	1991	M Giusti Joos Heintz