From Gfan is a software package for computing Groebner fans and tropical varieties. These are polyhedral fans associated to polynomial ideals. The maximal cones of a Groebner fan are in bijection with the marked reduced Groebner bases of its defining ideal. The software computes all marked reduced Groebner bases of an ideal. Their union is a universal Groebner basis. The tropical variety of a polynomial ideal is a certain subcomplex of the Groebner fan. Gfan contains algorithms for computing this complex for general ideals and specialized algorithms for tropical curves, tropical hypersurfaces and tropical varieties of prime ideals.


SPKG Maintainers

Upstream Contact

Anders Nedergaard Jensen for contact info check out



Special Update/Build Instructions

Download the package from then remove the doc, homepage, and examples subdirectories, which take up most of the space.


gfan-0.3.p4 (Michael Abshoff, May 18th, 2008)

gfan-0.3.p3 (Michael Abshoff, March 28th 2008)

gfan-0.3.p2 (Marshall Hampton 2008)

gfan-0.3.p1 (Marshall Hampton 2008)

gfan-0.2.2.p3 (Tim Abbott, Feb. 17th, 2008)


spkg/gfan (last edited 2008-12-27 21:13:23 by MichaelAbshoff)