1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
Source: gfan
Section: math
Priority: optional
Maintainer: Tim Abbott <tabbott@mit.edu>
Homepage: http://www.math.tu-berlin.de/~jensen/software/gfan/gfan.html
Build-Depends: @cdbs@, libgmp3-dev, libcdd-dev
Standards-Version: 3.7.3
Package: gfan
Architecture: any
Depends: ${shlibs:Depends}, ${misc:Depends}
Description: Program for computing with Groebner fans
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. Gfan
computes all marked reduced Groebner bases of an ideal.
Their union is a universal Groebner basis, and 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.
.
In addition to the above core functions, the package contains many tools which
are useful in the study of Groebner bases, initial ideals and tropical
geometry, among which are an interactive traversal program for Groebner fans
and programs for graphical renderings.
.
For ordinary Groebner basis computations Gfan is not competitive in
speed compared to programs such as CoCoA, Singular and Macaulay2.
|
