Gfan
Gfan is a software package for computing Gröbner fans and tropical varieties. These are polyhedral fans associated to polynomial ideals. The maximal cones of a Gröbner fan are in bijection with the marked reduced Gröbner bases of its defining ideal. The software computes all marked reduced Gröbner bases of an ideal. Their union is a universal Gröbner basis. The tropical variety of a polynomial ideal is a certain subcomplex of the Gröbner 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 Gröbner bases, initial ideals and tropical geometry. The full list of commands can be found in Appendix B of the manual. For ordinary Gröbner basis computations Gfan is not competitive in speed compared to programs such as CoCoA, Singular and Macaulay2.
Keywords for this software
References in zbMATH (referenced in 88 articles , 1 standard article )
Showing results 1 to 20 of 88.
Sorted by year (- Vaccon, Tristan: Matrix-F5 algorithms and tropical Gröbner bases computation (2018-2018)
- Gross, Elizabeth; Obatake, Nida; Youngs, Nora: Neural ideals and stimulus space visualization (2018)
- Joswig, Michael; Schröter, Benjamin: The degree of a tropical basis (2018)
- Anders Jensen, Jeff Sommars, Jan Verschelde: Computing Tropical Prevarieties in Parallel (2017) arXiv
- Bigatti, Anna M.; De Negri, Emanuela: Koszul algebras and computations (2017)
- Bigatti, Anna M. (ed.); Gimenez, Philippe (ed.); Sáenz-de-Cabezón, Eduardo (ed.): Computations and combinatorics in commutative algebra. EACA school, Valladolid, Spain, 2013 (2017)
- Hausen, Jürgen; Keicher, Simon; Wolf, Rüdiger: Computing automorphisms of Mori dream spaces (2017)
- Markwig, Thomas; Ren, Yue: Gröbner fans of $x$-homogeneous ideals in $R [\![ t ]\!][x]$ (2017)
- Stapledon, Alan: Formulas for monodromy (2017)
- Sturmfels, Bernd: Fitness, apprenticeship, and polynomials (2017)
- Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.): Handbook of discrete and computational geometry (2017)
- Tran, Ngoc Mai: Enumerating polytropes (2017)
- Ardila, Federico; Boocher, Adam: The closure of a linear space in a product of lines (2016)
- Bliss, Nathan; Verschelde, Jan: Computing all space curve solutions of polynomial systems by polyhedral methods (2016)
- Jensen, Anders; Leykin, Anton; Yu, Josephine: Computing tropical curves via homotopy continuation (2016)
- Jensen, Anders Nedergaard: An implementation of exact mixed volume computation (2016)
- Jensen, Anders; Yu, Josephine: Stable intersections of tropical varieties (2016)
- Joswig, Michael: Book review of: D. Maclagan and B. Sturmfels, Introduction to tropical geometry (2016)
- Joswig, Michael; Kileel, Joe; Sturmfels, Bernd; Wagner, André: Rigid multiview varieties (2016)
- Katz, Eric; Stapledon, Alan: Tropical geometry, the motivic nearby fiber, and limit mixed Hodge numbers of hypersurfaces (2016)