English

On the number of real roots of random polynomials

Probability 2015-05-05 v1 Combinatorics

Abstract

Roots of random polynomials have been studied exclusively in both analysis and probability for a long time. A famous result by Ibragimov and Maslova, generalizing earlier fundamental works of Kac and Erdos-Offord, showed that the expectation of the number of real roots is 2πlogn+o(logn)\frac{2}{\pi} \log n + o(\log n). In this paper, we determine the true nature of the error term by showing that the expectation equals 2πlogn+O(1)\frac{2}{\pi}\log n + O(1). Prior to this paper, such estimate has been known only in the gaussian case, thanks to works of Edelman and Kostlan.

Keywords

Cite

@article{arxiv.1402.4628,
  title  = {On the number of real roots of random polynomials},
  author = {Hoi Nguyen and Oanh Nguyen and Van Vu},
  journal= {arXiv preprint arXiv:1402.4628},
  year   = {2015}
}