Real zeroes of random polynomials, I. Flip-invariance, Turán’s lemma, and the Newton-Hadamard polygon
- First Online:
- Cite this article as:
- Söze, K. Isr. J. Math. (2017). doi:10.1007/s11856-017-1535-6
- 5 Downloads
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.