Computing Gröbner fans

DOI10.1090/S0025-5718-07-01986-2zbMath1119.13026arXivmath/0509544OpenAlexW2142393549MaRDI QIDQ3592702

Rekha R. Thomas, Komei Fukuda, Anders Nedergaard Jensen

Publication date: 13 September 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0509544

Mathematics Subject Classification ID

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)

Related Items

Gröbner systems conversion, Gröbner fans of \(x\)-homogeneous ideals in \(R [\![ t \!][x]\)], Minimal average degree aberration and the state polytope for experimental designs, Standard bases in mixed power series and polynomial rings over rings, On the Fan Associated to a Linear Code, Local Gröbner fans, The Gröbner fan of the Hilbert scheme, Universal Analytic Gröbner Bases and Tropical Geometry, Torical modification of Newton non-degenerate ideals, Estimating the volumes of the cones in a Gröbner fan, Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians, The Number of Gröbner Bases in Finite Fields (Research), Ideal-specific elimination orders form a star-shaped region, Converting subalgebra bases with the Sagbi walk, Faithful tropicalization of the Grassmannian of planes, COMPUTING THE GIT-FAN, Tropical geometry of genus two curves, Geometric characterization of data sets with unique reduced Gröbner bases, How to Repair Tropicalizations of Plane Curves Using Modifications, Completing the classification of representations of \(SL_n\) with complete intersection invariant ring, Enumerating Polytropes

Uses Software

• cdd
• gmp
• Gfan
• TOPCOM
• TiGERS

Cites Work

• Hilbert functions and the Buchberger algorithm
• A non-regular Gröbner Fan
• The Gröbner fan of an ideal
• Standard bases and geometric invariant theory. I: Initial ideals and state polytopes
• 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
• Converting bases with the Gröbner walk
• On the complexity of Gröbner bases conversion
• Reverse search for enumeration
• Computing tropical varieties
• The generic Gröbner walk
• Introduction to Toric Varieties. (AM-131)
• Computing Gröbner Fans of Toric Ideals
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item