Real zeroes of random polynomials. I: Flip-invariance, Turán's lemma, and the Newton-Hadamard polygon (Q2408031): Difference between revisions

Let \(P\) be a random polynomial of degree \(n\geq 2\). The author contributes to the problem of finding bounds for the the expected number of real zeroes of \(P\). Specifically, based on tools from harmonic and complex analysis (Turàn's lemma and Jensen's formula), and assuming that \(P\) has independent and identically distributed coefficients, the author obtains a \(\log^4 n\) upper bound. Under less restrictive conditions than ``independent and identically distributed coefficients'', the author proves that, with high probability, the bound is given by the product between \(\log^3 n\) and the number of vertices on the Newton-Hadamard polygon of \(P\). He also gives the same upper bound for the number of zeroes of \(P\) on any curve in the complex plane, which is the graph of a Lipschitz function in polar coordinates.