Computing Gröbner fans
From MaRDI portal
Publication:3592702
DOI10.1090/S0025-5718-07-01986-2zbMATH Open1119.13026arXivmath/0509544OpenAlexW2142393549MaRDI QIDQ3592702FDOQ3592702
Authors: Komei Fukuda, Rekha Thomas, Anders Nedergaard Jensen 
Publication date: 13 September 2007
Published in: Mathematics of Computation (Search for Journal in Brave)
Abstract: This paper presents algorithms for computing the Groebner fan of an arbitrary polynomial ideal. The computation involves enumeration of all reduced Groebner bases of the ideal. Our algorithms are based on a uniform definition of the Groebner fan that applies to both homogeneous and non-homogeneous ideals and a proof that this object is a polyhedral complex. We show that the cells of a Groebner fan can easily be oriented acyclically and with a unique sink, allowing their enumeration by the memory-less reverse search procedure. The significance of this follows from the fact that Groebner fans are not always normal fans of polyhedra in which case reverse search applies automatically. Computational results using our implementation of these algorithms in the software package Gfan are included.
Full work available at URL: https://arxiv.org/abs/math/0509544
Recommendations
Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Computational aspects in algebraic geometry (14Q99)
Cites Work
- Title not available (Why is that?)
- Introduction to Toric Varieties. (AM-131)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computing tropical varieties
- A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
- Efficient computation of zero-dimensional Gröbner bases by change of ordering
- Reverse search for enumeration
- Computing Gröbner fans and tropical varieties in \texttt{Gfan}
- The generic Gröbner walk
- The Gröbner fan of an ideal
- Converting bases with the Gröbner walk
- Standard bases and geometric invariant theory. I: Initial ideals and state polytopes
- Hilbert functions and the Buchberger algorithm
- Title not available (Why is that?)
- A non-regular Gröbner Fan
- Computing Gröbner Fans of Toric Ideals
- On the complexity of Gröbner bases conversion
Cited In (38)
- Converting subalgebra bases with the Sagbi walk
- Geometric characterization of data sets with unique reduced Gröbner bases
- A combinatorial result on Gröbner fans with an application to universal Gröbner bases
- The Gröbner fan and Gröbner walk for modules
- Small Gröbner fans of ideals of points
- Gröbner fans of Hibi ideals, generalized Hibi ideals and flag varieties
- Completing the classification of representations of \(SL_n\) with complete intersection invariant ring
- Universal Analytic Gröbner Bases and Tropical Geometry
- The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases.
- Faithful tropicalization of the Grassmannian of planes
- Computing the GIT-fan
- How to repair tropicalizations of plane curves using modifications
- Gröbner systems conversion
- The Gröbner fan of the Hilbert scheme
- Restricted Gröbner fans and re-embeddings of affine algebras
- Tropical geometry of genus two curves
- Minimal average degree aberration and the state polytope for experimental designs
- Gröbner fans of \(x\)-homogeneous ideals in \(R [\![ t ]\!][x]\)
- Local Gröbner fans
- A non-regular Gröbner Fan
- Standard bases in mixed power series and polynomial rings over rings
- Computing Gröbner fans and tropical varieties in \texttt{Gfan}
- Improved Arithmetic of Complex Fans
- Minimality of a toric embedded resolution of rational triple points after Bouvier-Gonzalez-Sprinberg
- The number of Gröbner bases in finite fields (research)
- Toric varieties and Gröbner bases: the complete \(\mathbb{Q}\)-factorial case
- Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians
- A new algorithm for Gröbner bases conversion
- Computing Gröbner Fans of Toric Ideals
- ICIAM/GAMM 95 Numerical Analysis, Scientific computing Computer ScienceICIAM/GAMM 95 Numerical Analysis, Scientific computing Computer Science
- Torical modification of Newton non-degenerate ideals
- The Gröbner fan of an ideal
- Estimating the volumes of the cones in a Gröbner fan
- On the fan associated to a linear code
- A presentation of the \texttt{Gfan} software
- Ideal-specific elimination orders form a star-shaped region
- Traversing symmetric polyhedral fans
- Enumerating polytropes
Uses Software
This page was built for publication: Computing Gröbner fans
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3592702)
