Real zeroes of random polynomials, I. Flip-invariance, Turán’s lemma, and the Newton-Hadamard polygon
- First Online:
- 63 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.
Unable to display preview. Download preview PDF.
- I. A. Ibragimov and N. B. Maslova, The mean number of real zeros of random polynomials. I. Coefficients with zero mean (Russian), Teor. Verojatnost. i Primenen. 16 (1971), 229–248; English transl.: Theor. Probability Appl. 16 (1971), 228–248; II. Coefficients with a nonzero mean, ibid, 495–503; English transl.: 485–493.MathSciNetMATHGoogle Scholar
- F. Nazarov, Local estimates for exponential polynomials and their applications to inequalities of the uncertainty principle type (Russian), Algebra & Analiz 5 (1993), no. 4, 3–66; Theory Probab. Appl. 55 (2011), 173–181.Google Scholar
- G. Pólya and G. Szegő, Problems and Theorems in Analysis II,Reprint of the 1976 English translation, Classics in Mathematics, Springer-Verlag, Berlin, 1998.Google Scholar
- L. Shepp and K. Farahmand, Expected number of real zeros of a random polynomial with independent identically distributed symmetric long-tailed coefficients, Teor. Veroyatn. Primen. 55 (2010), 196–204; Theory Probab. Appl. 55 (2011), 173–181Google Scholar
- K. Söze, Real zeroes of random polynomials, II.Descartes’ rule of signs and anticoncentration on the symmetric group, Israel Journal of Mathematics, this volume.Google Scholar