4
4
Maintainer: Tim Abbott <tabbott@mit.edu>
5
5
Homepage: http://www.math.tu-berlin.de/~jensen/software/gfan/gfan.html
6
6
Build-Depends: cdbs (>= 0.4.23-1.1), debhelper (>= 5), quilt, patchutils (>= 0.2.25), cdbs (>= 0.4.27), libgmp3-dev, libcdd-dev
11
11
Depends: ${shlibs:Depends}, ${misc:Depends}
12
Description: A package for computing with Groebner fans
12
Description: Program for computing with Groebner fans
13
13
Gfan is a software package for computing Groebner fans and tropical
14
varieties. These are polyhedral fans associated to polynomial ideals.
15
The maximal cones of a Groebner fan are in bijection with the marked
16
reduced Groebner bases of its defining ideal. The software computes
17
all marked reduced Groebner bases of an ideal. Their union is a
18
universal Groebner basis. The tropical variety of a polynomial ideal
19
is a certain subcomplex of the Groebner fan. Gfan contains algorithms
20
for computing this complex for general ideals and specialized
21
algorithms for tropical curves, tropical hypersurfaces and tropical
22
varieties of prime ideals. In addition to the above core functions the
23
package contains many tools which are useful in the study of Groebner
24
bases, initial ideals and tropical geometry. Among these are an
25
interactive traversal program for Groebner fans and programs for
26
graphical renderings. For ordinary Groebner basis computations Gfan
27
is not competitive in speed compared to programs such as CoCoA,
28
Singular and Macaulay2.
14
varieties. These are polyhedral fans associated to polynomial
15
ideals. The maximal cones of a Groebner fan are in bijection with
16
the marked reduced Groebner bases of its defining ideal. The
17
software computes all marked reduced Groebner bases of an ideal.
18
Their union is a universal Groebner basis. The tropical variety of a
19
polynomial ideal is a certain subcomplex of the Groebner fan. Gfan
20
contains algorithms for computing this complex for general ideals and
21
specialized algorithms for tropical curves, tropical hypersurfaces
22
and tropical varieties of prime ideals. In addition to the above core
23
functions the package contains many tools which are useful in the
24
study of Groebner bases, initial ideals and tropical geometry. Among
25
these are an interactive traversal program for Groebner fans and
26
programs for graphical renderings.
28
For ordinary Groebner basis computations Gfan is not competitive in
29
speed compared to programs such as CoCoA, Singular and Macaulay2.