Counting Real Connected Components of Trinomial Curve Intersections and m-Nomial Hypersurfaces

27Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

We prove that any pair of bivariate trinomials has at most five isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees were much larger, e.g., 248832 (for just the non-degenerate roots) via a famous general result of Khovanski. Our bound is sharp, allows real exponents, allows degeneracies, and extends to certain systems of n-variate fewnomials, giving improvements over earlier bounds by a factor exponential in the number of monomials. We also derive analogous sharpened bounds on the number of connected components of the real zero set of a single n-variate m-nomial.

Cite

CITATION STYLE

APA

Li, T. Y., Maurice Rojas, J., & Wang, X. (2003). Counting Real Connected Components of Trinomial Curve Intersections and m-Nomial Hypersurfaces. Discrete and Computational Geometry, 30(3), 379–414. https://doi.org/10.1007/s00454-003-2834-8

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free