English

On random polynomials with an intermediate number of real roots

Probability 2024-04-08 v2

Abstract

For each α(0,1)\alpha \in (0, 1), we construct a bounded monotone deterministic sequence (ck)k0(c_k)_{k \geq 0} of real numbers so that the number of real roots of the random polynomial fn(z)=k=0nckεkzkf_n(z) = \sum_{k=0}^n c_k \varepsilon_k z^k is nα+o(1)n^{\alpha + o(1)} with probability tending to one as the degree nn tends to infinity, where (εk)(\varepsilon_k) is a sequence of i.i.d. (real) random variables of finite mean satisfying a mild anti-concentration assumption. In particular, this includes the case when (εk)(\varepsilon_k) is a sequence of i.i.d. standard Gaussian or Rademacher random variables. This result confirms a conjecture of O. Nguyen from 2019. More generally, our main results also describe several statistical properties for the number of real roots of fnf_n, including the asymptotic behavior of the variance and a central limit theorem.

Keywords

Cite

@article{arxiv.2310.16966,
  title  = {On random polynomials with an intermediate number of real roots},
  author = {Marcus Michelen and Sean O'Rourke},
  journal= {arXiv preprint arXiv:2310.16966},
  year   = {2024}
}

Comments

10 pages, no figures. Incorporated referee's corrections