Computing Gröbner fans of toric ideals

Experimental Mathematics

Volumn 9, Issue 3, 2000, Pages 321-331

  Huber, Birkett ^a   Thomas, Rekha R ^b  

^a INSTITUTE FOR DEFENSE ANALYSES   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034348008     PISSN: 10586458     EISSN: None     Source Type: Journal    
DOI: 10.1080/10586458.2000.10504409     Document Type: Article

References (16)

1. [Adams and Loustaunau 1994] W. W. Adams and P. Loustaunau, An introduction to Gröbner bases, Graduate Studies in Math. 3, Amer. Math. Soc., Providence, 1994.
2. [Amrhein et al. 1997] B. Amrhein, O. Gloor, and W. Küchlin, "On the walk", Theoret. Comput. Sci. 187:1-2 (1997), 179-202.
3. [Avis and Fukuda 1992] D. Avis and K. Fukuda, "A basis enumeration algorithm for convex hulls and vertex enumeration of arrangements and polyhedra", Disc. Comput. Geom. 8 (1992), 295-313.
4. [Bayer and Morrison 1988] D. Bayer and I. Morrison, "Standard bases and geometric invariant theory, I: Initial ideals and state polytopes", J. Symbolic Comput. 6:2-3 (1988), 209-217.
5. [Billera et al. 1990] L. J. Billera, P. Filliman, and B. Sturmfels, "Constructions and complexity of secondary polytopes", Adv. Math. 83:2 (1990), 155-179.
6. [Collart et al. 1997] S. Collart, M. Kalkbrener, and D. Mall, "Converting bases with the Gröbner walk", J. Symbolic Comput. 24:3-4 (1997), 465-469.
7. [Cox et al. 1997] D. Cox, J. Little, and D. O'Shea, Ideals, varieties, and algorithms, 2nd ed., Springer, New York, 1997.
8. [Gel'fand et al. 1994] I. M. Gel'fand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Birkhäuser, Boston, 1994.
9. [Maclagan 1998] D. Maclagan, "Antichains of monomial ideals are finite", preprint, 1998. See http://arxiv.org/ abs/math.CO/9909168/.
10. [Maclagan and Thomas 1999] D. Maclagan and R. Thomas, "Combinatorics of the toric Hilbert scheme", preprint, 1999. See http://arxiv.org/abs/math.AG/ 9912014/.
11. [Masada et al. 1996] T. Masada, H. Imai, and K. Imai, "Enumeration of regular triangulations", pp. 224-233 in Proc. 12th annual Symposium on Computational Geometry (Philadelphia, PA), ACM Press, New York, 1996.
12. [Mora and Robbiano 1988] T. Mora and L. Robbiano, "The Gröbner fan of an ideal", J. Symbolic Comput. 6:2-3 (1988), 183-208.
13. [Peeva and Sturmfels 1998] I. Peeva and B. Sturmfels, "Generic lattice ideals", J. Amer. Math. Soc. 11:2 (1998), 363-373.
14. [Saito et al. 2000] M. Saito, B. Sturmfels, and N. Takayama, Gröbner deformations of hypergeometric differential equations, Algorithms and Computation in Mathematics 6, Springer, Berlin, 2000.
15. [Sturmfels 1996] B. Sturmfels, Gröbner bases and convex polytopes, University Lecture Series 8, Amer. Math. Soc., Providence, RI, 1996.
16. [Sturmfels and Thomas 1997] B. Sturmfels and R. R. Thomas, "Variation of cost functions in integer programming", Math. Programming 77:3, Ser. A (1997), 357-387.