English

Real roots of random polynomials: expectation and repulsion

Probability 2017-05-17 v1 Mathematical Physics Combinatorics math.MP

Abstract

Let Pn(x)=i=0nξixiP_{n}(x)= \sum_{i=0}^n \xi_i x^i be a Kac random polynomial where the coefficients ξi\xi_i are iid copies of a given random variable ξ\xi. Our main result is an optimal quantitative bound concerning real roots repulsion. This leads to an optimal bound on the probability that there is a double root. As an application, we consider the problem of estimating the number of real roots of PnP_n, which has a long history and in particular was the main subject of a celebrated series of papers by Littlewood and Offord from the 1940s. We show, for a large and natural family of atom variables ξ\xi, that the expected number of real roots of Pn(x)P_n(x) is exactly 2πlogn+C+o(1)\frac{2}{\pi} \log n +C +o(1), where CC is an absolute constant depending on the atom variable ξ\xi. Prior to this paper, such a result was known only for the case when ξ\xi is Gaussian.

Keywords

Cite

@article{arxiv.1409.4128,
  title  = {Real roots of random polynomials: expectation and repulsion},
  author = {Yen Do and Hoi Nguyen and Van Vu},
  journal= {arXiv preprint arXiv:1409.4128},
  year   = {2017}
}

Comments

31 pages, 2 figures

R2 v1 2026-06-22T05:56:28.823Z