An FGLM-like algorithm for computing the radical of a zero-dimensional ideal

Teo Mora

Type: Article

Publication Date: 2017-01-26

Citations: 7

DOI: https://doi.org/10.1142/s0219498818500020

Abstract

We present a linear algebra algorithm, which, given a zero-dimensional ideal via a “good” representation, produces a separating linear form, its radical, again given via the same “good” representation and also a Kronecker parametrization of it. As an irrelevant byproduct, if you like, you can also read a Gröbner basis of the radical.

Locations

Journal of Algebra and Its Applications - View - PDF

Similar Works

Action	Title	Year	Authors
+	The FGLM Problem and Möller’s Algorithm on Zero-dimensional Ideals	2009	Teo Mora
+	Gröbner bases of zero-dimensional ideals	2002	Bernd Sturmfels
+	Computing polynomial univariate representations of zero-dimensional ideals by Gröbner basis	2012	Xiaodong Ma Yao Sun Dingkang Wang
+	MXL 3 : An Efficient Algorithm for Computing Groebner Bases of Zero-Dimensional Ideals	2010	Mohamed Mohamed Saied Emam C Alexander Daniel Jíntai Ding Buchmann Johannes Bulygin Stanislav
+	Efficient generation of zero dimensional ideals in polynomial rings	1990	P. L. N. Varma
+	Linear Algebra for Zero-Dimensional Ideals	2019	Anna Maria Bigatti
+	Correction: Effective algorithm for computing Noetherian operators of zero‑dimensional ideals	2022	Katsusuke Nabeshima Shinichi Tajima
+	Computing border bases	2005	Achim Kehrein Martin Kreuzer
+	On the complexity of computing a Gröbner basis for the radical of a zero dimensional ideal	1990	Y. N. Lakshman
+	An explicit description for the triangular decomposition of a zero-dimensional ideal through trace computations	2001	Gema M. Diaz–Toca Laureano González-Vega
+	Effective algorithm for computing Noetherian operators of zero-dimensional ideals	2022	Katsusuke Nabeshima Shinichi Tajima
+	On lucky ideals for Gröbner basis computations	1992	Franz Pauer
+	The Gröbner basis of the ideal of vanishing polynomials	2010	Gert–Martin Greuel Frank Seelisch Oliver Wienand
+	Foreword to the article: Computing representations for radicals of finitely generated differential ideals	2009	François Boulier
+ PDF Chat	Algorithms for Zero-Dimensional Ideals Using Linear Recurrent Sequences	2017	Vincent Neiger Hamid Rahkooy Éric Schost
+	Monomial-agnostic computation of vanishing ideals	2024	Hiroshi Kera Yoshihiko Hasegawa
+	Linear Algebra in Residue Class Rings	1993	Thomas Becker Volker Weispfenning
+	Grobner Bases and an Algorithm to Find the Monomials of an Ideal	2004	Thomas Enkosky
+	Grobner theory of zero dimensional ideals with a view toward combinatorics	2007	Alint Felszeghy
+	Gröbner theory of zero dimensional ideals with a view toward combinatorics	2007	Bálint Felszeghy

Works That Cite This (5)

Action	Title	Year	Authors
+	Combinatorics of ideals of points: a Cerlienco-Mureddu-like approach for an iterative lex game	2018	Michela Ceria
+	Degröbnerization: a political manifesto	2022	Michela Ceria Samuel Lundqvist Teo Mora
+	Deterministic normal position transformation and its applications	2020	Benyamin M.-Alizadeh Amir Hashemi
+	Macaulay, Lazard and the Syndrome Variety	2019	Michela Ceria
+	On Saturation of Zero-Dimensional Ideals	2024	Fateme Akbari Amir Hashemi

Works Cited by This (20)

Action	Title	Year	Authors
+	Algebrric solution of systems of polynomirl equations using Groebher bases	1989	Patrizia Gianni Teo Mora
+	An Elimination Algorithm for the Computation of All Zeros of a System of Multivariate Polynomial Equations	1988	Winfried Auzinger Hans J. Stetter
+	A propos du théorème de préparation de weierstrass	1974	André Galligo
+	Counting real zeros in the multivariate case	1993	Paul Pedersen Marie-Françoise Roy Aviva Szpirglas
+	A New Criterion for Normal Form Algorithms	1999	Bernard Mourrain
+ PDF Chat	Constructions in algebra	1974	A. Seidenberg
+	Solving Zero-Dimensional Systems Through the Rational Univariate Representation	1999	Fabrice Rouillier
+	Bezoutian and quotient ring structure	2005	Bernard Mourrain
+	Isolated points, duality and residues	1997	Bernard Mourrain
+ PDF Chat	On the computation of matrices of traces and radicals of ideals	2011	Itnuit Janovitz-Freireich Bernard Mourrain Lajos Rónyai Ágnes Szántó