Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleA presentation of the Gfan software.
Author(s) Anders N. Jensen
TypeBook, Chapter in Book, Conference Proceeding
AbstractGfan [8] is a software package for computing Gröbner fans and tropical varieties of polynomial ideals. The Gröbner fan of an ideal I ⊂ ℚ[x 1,...,x n ] is a polyhedral complex defined in [9]. For a homogeneous ideal the Gröbner fan is a complete fan and the normal fan of a polytope. Its cones are in bijection with the various initial ideals of I. In particular, the full dimensional cones are in bijection with the monomial initial ideals and thereby also in bijection with the reduced Gröbner bases of I. In [3] the local basis change of Gröbner bases was introduced. This method allows us to go from one Gröbner basis in the fan to a neighboring one, giving an effective algorithm for computing the Gröbner fan by traversing its maximal cones. The method can be refined by applying the reverse search technique [1]. This works even in the non-homogeneous case [5].
URL http://link.springer.com/chapter/10.1007%2F11832225_21
PublisherBerlin: Springer
Translation No
Refereed No