Real zeroes of random polynomials, I. Flip-invariance, Turán’s lemma, and the Newton-Hadamard polygon

Article

DOI: 10.1007/s11856-017-1535-6

Cite this article as:
Söze, K. Isr. J. Math. (2017). doi:10.1007/s11856-017-1535-6
  • 5 Downloads

Abstract

We show that with high probability the number of real zeroes of a random polynomial is bounded by the number of vertices on its Newton–Hadamard polygon times the cube of the logarithm of the polynomial degree. A similar estimate holds for zeroes lying on any curve in the complex plane, which is the graph of a Lipschitz function in polar coordinates. The proof is based on the classical Turán lemma.

Copyright information

© Hebrew University of Jerusalem 2017

Authors and Affiliations

  1. 1.BronxUSA

Personalised recommendations