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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    random polynomial
    0 references
    expected number of real zeroes
    0 references
    0 references
    0 references
    0 references