Real roots of random polynomials: expectation and repulsion
Abstract
Let be a Kac random polynomial where the coefficients are iid copies of a given random variable . 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 , 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 , that the expected number of real roots of is exactly , where is an absolute constant depending on the atom variable . Prior to this paper, such a result was known only for the case when 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