Decomposition of polytopes and polynomials

Discrete and Computational Geometry

Volumn 26, Issue 1, 2001, Pages 89-104

  Gao, S ^a   Lauder, A G B ^b  

^a CLEMSON UNIVERSITY   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035638243     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-001-0024-0     Document Type: Article

References (31)

1. D. Duval, Absolute factorization of polynomials: a geometric approach, SIAM J. Comput. 20 (1991), 1-21.
2. G. Ewald, Combinatorial Convexity and Algebraic Geometry, GTM 168, Springer-Verlag, New York, 1996.
3. D. Gale, Irreducible convex sets, Proc. Intern. Congr. Math., Amsterdam, 1954, Vol. 2, pp. 217-218.
4. S. Gao, Absolute irreducibility of polynomials via Newton polytopes, J. Algebra, to appear.
5. S. Gao, Factoring multivariate polynomials via partial differential equations, Preprint (27 pages).
6. S. Gao and A. G. B. Lauder, Fast absolute irreducibility testing via Newton polytopes, Preprint (13 pages).
7. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
8. J. von zur Gathen and E. Kaltofen, Factorization of multivariate polynomials over finite fields, Math. Comp. 45(171) (1985), 251-261.
9. I. Gel'fand, M. Kapranov and A. Zelevinsky, Discriminants, Resultants and Multi-Dimensional Determinants, Birkhäuser, Boston, 1994.
10. J. E. Goodman and J. O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, Elsevier, Amsterdam, 1997.
11. R. L. Graham, An efficient algorithm for determining the convex hull of a finite planar set, Inform. Process. Lett. 1 (1972), 132-133.
12. D. Yu Grigoryev and A. L. Chistov, Fast factorization of polynomials into irreducible ones and the solution of systems of algebraic equations. Dokl. Akad. Nauk SSSR 275(6) (1984), 1302-1306. English translation: Soviet Math. Dokl. 29(2) (1984), 380-383.
13. D. Yu Grigoryev and A. L. Chistov, Fast factorization of polynomials into irreducible ones and the solution of systems of algebraic equations. Dokl. Akad. Nauk SSSR 275(6) (1984), 1302-1306. English translation: Soviet Math. Dokl. 29(2) (1984), 380-383.
14. P. M. Gruber and J. M. Wills (Eds.), Handbook of Convex Geometry, Vols. A and B. Elsevier, Amsterdam, 1993.
15. B. Grünbaum, Convex Polytopes, Interscience, London, 1967.
16. M. Kallay, Indecomposable polytopes, Israel J. Math. 41(3) (1982), 235-243.
17. E. Kaltofen, Polynomial-time reductions from multivariate to bi-and univariate integral polynomial factorization, SIAM J. Comput. 14(2) (1985), 469-489.
18. E. Kaltofen, Polynomial factorization 1987-1991, in LATIN '92, São Paulo, 1992, pp. 294-313, Lecture Notes in Computer Science, Vol. 583, Springer-Verlag, Berlin, 1992.
19. A. K. Lenstra, Factoring multivariate polynomials over finite fields, J. Comput. System Sci. 30(2) (1985), 235-248.
20. A. K. Lenstra, Factoring multivariate polynomials over algebraic number fields, SIAM J. Comput. 16(3) (1987), 591-598.
21. P. McMullen, Indecomposable convex polytopes, Israel J. Math. 58(3) (1987), 321-323.
22. W. Meyer, Indecomposable polytopes, Trans. Amer. Math. Soc. 190 (1974), 77-86.
23. A. M. Ostrowski, Über die Bedeutung der Theorie der konvexen Polyeder für die formale Algebra, Jahresber. Deutsche Math.-Verein. 30 (1921), 98-99.
24. A. M. Ostrowski, On multiplication and factorization of polynomials, I. Lexicographic ordering and extreme aggregates of terms, Aequationes Math. 13 (1975), 201-228.
25. A. M. Ostrowski, On multiplication and factorization of polynomials, II. Irreducibility discussion, Aequationes Math. 14 (1976), 1-32.
26. R. Schneider, Convex Bodies: the Brunn-Minkowski Theory, Encyclopedia of Mathematics and its Applications, Vol. 44, Cambridge University Press, Cambridge, 1993.
27. G. C. Shephard, Decomposable convex polyhedra, Mathematika 10 (1963), 89-95.
28. Z. Smilansky, An indecomposable polytope all of whose facets are decomposable, Mathematika 33(2) (1986), 192-196.
29. Z. Smilansky, Decomposability of polytopes and polyhedra, Geom. Dedicata 24(1) (1987), 29-49.
30. B. Sturmfels, Gröbner Bases and Convex Polytopes, University Lecture Series, Vol. 8, American Mathematical Society, Providence, RI, 1996.
31. B. L. van der Waerden, Modern Algebra, Vol. 1, Ungar, New York, 1953.