Computing Gröbner Fans of Toric Ideals

DOI10.1080/10586458.2000.10504409zbMath0978.13019MaRDI QIDQ4526075

Rekha R. Thomas, Birkett Huber

Publication date: 1 May 2001

Published in: Experimental Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.em/1045604667

zbMATH Keywords

efficient algorithms; toric ideal; state polytope; Gröbner walk; tigers

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

14M25: Toric varieties, Newton polyhedra, Okounkov bodies

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

14Q05: Computational aspects of algebraic curves

Related Items

A Design and an Implementation of an Inverse Kinematics Computation in Robotics Using Gröbner Bases, Rank jumps in codimension 2 \(A\)-hypergeometric systems., The vertex ideal of a lattice., Toric varieties and Gröbner bases: the complete \(\mathbb{Q}\)-factorial case, Toric ideals and graph theory to analyze Hopf bifurcations in mass action systems, Computing the integer programming gap, Cohen-Macaulay property of Feynman integrals, On the Fan Associated to a Linear Code, Computing Gröbner fans

Uses Software

• TiGERS

Cites Work

• Unnamed Item
• Constructions and complexity of secondary polytopes
• The Gröbner fan of an ideal
• Standard bases and geometric invariant theory. I: Initial ideals and state polytopes
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Converting bases with the Gröbner walk
• On the walk
• Combinatorics of the toric Hilbert scheme
• Antichains of monomial ideals are finite
• Generic lattice ideals
• A New Approach to the Analysis of Free Rotations of Rigid Bodies