A sharp bound on the number of real intersection points of a sparse plane curve with a line

DOI10.1016/J.JSC.2016.12.003MaRDI QIDQ504416zbMATH OpenOpenAlexFDO

Authors Frédéric Bihan, Boulos El Hilany

Publication date 16 January 2017

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.03309

zbMATH Keywords

fewnomialssparse varieties

Mathematics Subject Classification ID

Plane and space curves (14H50) Real algebraic sets (14P05) Special algebraic curves and curves of low genus (14H45) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Dessins d'enfants theory (14H57)

Abstract: We prove that the number of real intersection points of a real line with a real plane curve defined by a polynomial with at most t monomials is either infinite or does not exceed 6t -7. This improves a result by M. Avendano. Furthermore, we prove that this bound is sharp for t = 3 with the help of Grothendieck's dessins d'enfant.

Recommendations

• On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem
• Intersection multiplicity of a sparse curve and a low-degree curve
• Real algebraic curves with large finite number of real points
• Real points on complex plane curves
• On the number of intersection points of the contour of an amoeba with a line

Cites work

• scientific article; zbMATH DE number 2112020 (Why is no real title available?)
• scientific article; zbMATH DE number 5251651 (Why is no real title available?)
• A Wronskian approach to the real \(\tau\)-conjecture
• Counting real connected components of trinomial curve intersections and \(m\)-nomial hypersurfaces
• New fewnomial upper bounds from Gale dual polynomial systems
• Polynomial systems supported on circuits and dessins d'enfants
• Real plane algebraic curves with asymptotically maximal number of even ovals
• Real solutions to equations from geometry
• Riemann existence theorem and construction of real algebraic curves.
• The number of roots of a lacunary bivariate polynomial on a line

Cited in

(6)

• Intersection multiplicity of a sparse curve and a low-degree curve
• Real zeros of mixed random fewnomial systems
• On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem
• Characterization of circuits supporting polynomial systems with the maximal number of positive solutions
• On the number of real zeros of random fewnomials
• Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs

This page was built for publication: A sharp bound on the number of real intersection points of a sparse plane curve with a line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q504416)