Toric degenerations of polynomial ideals and geometric localization of fans

Journal of Symbolic Computation

Volumn 24, Issue 3-4, 1997, Pages 443-464

  Collart, Stéphane ^a   Mall, Daniel ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031232402     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1996.0144     Document Type: Article

References (27)

1. Assi, A. (1993). Standard bases, critical tropisms and flatness. Appl. Algebra Engrg. Comm. Comput. 4, 197-215.
2. Bayer, D.A. (1982). The division algorithm and the Hilbert scheme. PhD thesis, Harvard.
3. Bayer, D.A., Morrison, I. (1988). Standard bases and geometric invariant theory; I. Initial ideals and state polytopes. J. Symbolic Comput. 6, 209-217.
4. Bayer, D.A., Stillman, M. (1987). A theorem on refining division orders by the reverse lexicographical order. Duke Math. J. 55, 321-328.
5. Becker, T., Weispfenning, V. (1993). Gröbner Bases. A Computational Approach to Commutative Algebra, volume 141 of Graduate Texts in Mathematics. New York: Springer.
6. Buchberger, B. (1976). A theoretical basis for the reduction of polynomials to canonical forms. ACM SIGSAM Bull. 10(3), 19-29.
7. Collart, S., Mall, D. (1993a). Algorithmic issues in the computation of universal Gröbner bases. Presented at the MAGMA Conference on Computational Algebra, Queen Mary and Westfield College, London, 23-27 August.
8. Collart, S., Mall, D. (1993b). Remarks on implementing an algorithm of Mora and Robbiano to compute all the reduced Gröbner bases of a polynomial ideal. Technical report, Department of Mathematics, Federal Institute of Technology, Zurich, Switzerland.
9. Collart, S., Mall, D. (1994). Toric degenerations of polynomial ideals and complex duality. In J. Calmet, (ed), Proceedings of the Rhine Workshop on Computer Algebra, pp. 147-154. Conference held in Karlsruhe, 22-24 March 1994.
10. Collart, S., Mall, D. (1995). The ideal structure of Gröbner base computations. In J. Calmet and J.A. Campbell, (eds), Integrating Symbolic Mathematical Computation and Artificial Intelligence, volume 958 of LNCS, pp. 156-166, Berlin: Springer. Proceedings of the Second International Conference, AISMC-2, King's College, Cambridge, United Kingdom, 3-5, August 1994.
11. Collart, S., Mall, D. (1996). A combinatorial result on Gröbner fans with an application to universal Gröbner bases. Appl. Algebra Engrg. Comm. Comput. (to appear).
12. Cox, D., Little, J., O'Shea, D. (1992). Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics. New York: Springer.
13. Dyer, M.E. (1983). The complexity of vertex enumeration methods. Math, of Operations Research 8(3), 381-402.
14. Erdös, J. (1956). On the structure of ordered real vector spaces. Publ. Math. Debrecen 4, 334-343.
15. Hahn, H. (1907). Über die nichtarchimedischen Grössensysteme. Sitzungsbericht der Akad. Wiss. Wien. IIa 116, 601-653.
16. Herfort, W., Penz, H. (1991). A new notion of reduction: Generating universal Gröbner bases of ideals in K [x, y]. J. Symbolic Comput. 12, 585-605.
17. Kapranov, M.M., Sturmfels, B., Zelevinsky, A.V. (1992). Chow polytopes and general resultants. Duke Math. J. 67, 189-218.
18. Mall, D. (1995). Gröbner fans and projective schemes. Presented at the Conference on Symbolic Rewriting Techniques, Monte Verità, Ascona, Switzerland, 1-5 May.
19. Mora, T., Robbiano, T. (1988). The Gröbner fan of an ideal. J. Symbolic Comput. 6, 183-208.
20. Oda, T. (1985). Convex Bodies and Algebraic Geometry. An Introduction to the Theory of Toric Varieties, volume 15, 3. Folge of Ergebnisse der Mathematik und ihrer Grenzgebiete. Berlin: Springer-Verlag. Translated from Totsutai to Daisukikagaku.
21. Robbiano, L. (1985). Term orderings on the polynomial ring. In B.F. Caviness, (ed.), Proc. EUROCAL 85, pp. 513-517. Springer. Lect. Notes Comp. Sci. 204.
22. Robbiano, L. (1985). Term orderings on the polynomial ring. In B.F. Caviness, (ed.), Proc. EUROCAL 85, pp. 513-517. Springer. Lect. Notes Comp. Sci. 204.
23. Schwartz, N. (1988). Stability of Gröbner bases. J. Pure and Appl. Alg. 53, 171-186.
24. Sturmfels, B. (1994). Gröbner bases and polytopes. Lectures presented at the Holiday Symposium at New Mexico State University. Manuscript.
25. Swart, G. (1985). Finding the convex hull facet by facet. J. Algorithms 6, 17-48.
26. Weispfenning, V. (1987). Admissible orders and linear forms. ACM SIGSAM Bulletin 21, 16-18.
27. Ziegler, G.M. (1995). Lectures on Polytopes, volume 152 of Graduate Texts in Mathematics. New York: Springer.