Polynomial systems with few real zeroes
- 56 Downloads
We study some systems of polynomials whose support lies in the convex hull of a circuit, giving a sharp upper bound for their numbers of real solutions. This upper bound is non-trivial in that it is smaller than either the Kouchnirenko or the Khovanskii bounds for these systems. When the support is exactly a circuit whose affine span is ℤ n , this bound is 2n+1, while the Khovanskii bound is exponential in n 2. The bound 2n+1 can be attained only for non-degenerate circuits. Our methods involve a mixture of combinatorics, geometry, and arithmetic.
KeywordsConvex Hull Real Solution Polynomial System Real Zero Affine Span
Unable to display preview. Download preview PDF.
- 1.Basu, S., Pollack, R., Roy, M.-F.: Algorithms in real algebraic geometry. Algorithms and Computation in Mathematics, vol. 10, Springer-Verlag, Berlin, 2003Google Scholar
- 3.Descartes, R.: Géométrie. (1636) In: A source book in Mathematics. Massachussetts, Harvard University Press 1969, pp 90–93Google Scholar
- 4.Hartshorne, R.: Algebraic geometry. Springer-Verlag, New York, Graduate Texts in Mathematics, No. 52. 1977Google Scholar
- 5.Khovanskii, A.G.: Fewnomials. Trans. of Math. Monographs, 88, AMS, 1991Google Scholar
- 6.Kouchnirenko, A.G.: A Newton polyhedron and the number of solutions of a system of k equations in k unknowns. Usp. Math. Nauk. 30, 266–267 (1975)Google Scholar
- 8.Sturmfels, B.: On the number of real roots of a sparse polynomial system. Hamiltonian and gradient flows, algorithms and control, Fields Inst. Commun., vol. 3, American Mathematical Society, Providence, 1994, pp 137–143Google Scholar
- 9.Sturmfels, B.: Gröbner bases and convex polytopes. American Mathematical Society, Providence, RI, 1996Google Scholar
- 10.Viro, O.: Gluing of algebraic hypersurfaces, smoothing of singularities and construction of curves.(in russian). Proc. Leningrad Int. Topological Conf., Leningrad, 1982, Nauka, Leningrad, 1983, pp 149–197Google Scholar
- 11.Viro, O.: Gluing of plane algebraic curves and construction of curves of degree 6 and 7. Lecture Notes in Mathematics 1060, 1984, pp 187–200Google Scholar