Multivariate Descartes rule of signs and Sturmfels's challenge problem

Mathematical Intelligencer

Volumn 19, Issue 3, 1997, Pages 9-15

  Lagarias, Jeffrey C ^a   Richardson, Thomas J ^b  

^a AT AND T LABS RESEARCH   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040151555     PISSN: 03436993     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03025343     Document Type: Article

References (20)

1. Bernstein, D., The number of roots of a system of equations, Funct. Anal. Appl. 9 (1975), 1-4.
2. Descartes, R., Geometrie, 1636, in A Source Book in Mathematics, Cambridge, MA: Harvard University Press, 1969, pp. 90-93.
3. Gelfand, I.M., Kapranov, M.M., and Zelevinsky, A.V., Discriminants of polynomials in several variables and triangulations of Newton polytopes, Leningrad Math. J. 2 (1990), 1-62.
4. Gelfand, I.M., Kapranov, M.M., and Zelevinsky, A.V., Discriminants, Resultants and Multidimensional Determinants, Boston: Birkhäuser, 1994.
5. Henrici, P., Applied and Computational Complex Analysis, Vol. 1, New York: John Wiley & Sons, 1974.
6. Huber, B., and Sturmfels, B., A polyhedral method for solving sparse polynomial systems, Math. Comp. 64 (1995), 1541-1555.
7. Huber, B. and Sturmfels, B., Bernstein's Theorem in affine space, Disc. Comput. Geom. 17 (1997), 137-141.
8. Itenberg, I., Counterexamples to Ragsdale Conjecture and T-curves, in Real Algebraic Geometry and Topology, Contemp. Math. Vol. 182, Providence, RI: American Mathematical Society, pp. 55-72, 1995.
9. Itenberg, I. and Roy, M.-F., Multivariate Descartes' rule, Beiträge Algebra Geom. 37 (1996), 337-346.
10. Khovanskii, A.G., On a class of systems of transcendental equations, Soviet Math. Dokl. 22 (1980), 762-765.
11. Khovanskii, A.G., Fewnomials, Providence, RI: American Mathematical Society, 1991.
12. Kushnirenko, A.G., The Newton polyhedron and the number of solutions of a system of k equations in k unknowns, Uspekhi Math. Nauk. 30 (1975), No. 2, 266-267. (in Russian)
13. Li, T.Y. and Wang, X., On Multivariate Descartes' Rule - A Counterexample, preprint, May 1997.
14. Risler, J.J., Additive complexity and zeros of real polynomials, SIAM J. Comput. 14(1985), No. 1, 178-183.
15. Rojas, M., A convex geometric approach to counting the roots of a polynomial system, Theoretical Comp. Sci. 133(1994), 105-140.
16. Schneider, R., Convex Bodies: The Brunn-Minkowski Theory, Cambridge: Cambridge University Press, 1993.
17. Sturmfels, B., Viro's theorem for complete intersections, Ann. Scoula Normale Pisa, Sect. IV, 21 (1994), 377-386.
18. Viro, O., Gluing of plane real algebraic curves and constructions of curves of degrees 6 and 7, in Springer Lecture Notes in Math. No. 1060, Berlin: Springer-Verlag, 1984, pp. 187-200.
19. Viro, O., Plane real algebraic curves: Constructions with controlled topology, Algebra Anal 1 (1989), 1-73 (in Russian): English transl.: Leningrad Math. J. 1 (1990), No. 5, 1059-1134.
20. Viro, O., Plane real algebraic curves: Constructions with controlled topology, Algebra Anal 1 (1989), 1-73 (in Russian): English transl.: Leningrad Math. J. 1 (1990), No. 5, 1059-1134.