Real zeroes of random polynomials. I: Flip-invariance, Turán's lemma, and the Newton-Hadamard polygon (Q2408031)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Real zeroes of random polynomials. I: Flip-invariance, Turán's lemma, and the Newton-Hadamard polygon |
scientific article |
Statements
Real zeroes of random polynomials. I: Flip-invariance, Turán's lemma, and the Newton-Hadamard polygon (English)
0 references
9 October 2017
0 references
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.
0 references
random polynomial
0 references
expected number of real zeroes
0 references