Berry-Esseen Bounds for the Number of Real Zeros of Gaussian Weyl Polynomials

Source abstract

We establish Berry-Esseen bounds for the number of real roots of Gaussian Weyl polynomials $P_n$, where $n$ denotes the degree and is assumed to be sufficiently large. For each fixed $B$ above an absolute threshold, let $I_n=[-\sqrt n+B\sqrt{\log n}, \sqrt n-B\sqrt{\log n}]$. Uniformly over deterministic compact intervals $I\subseteq I_n$ whose length $\ell$ is sufficiently large and depends on $n$, the distribution of the standardized number of real roots in $I$ has Kolmogorov distance at most $C\log\ell/\sqrt\ell$ from the standard Gaussian distribution. Consequently, every such interval sequence with $\ell\to\infty$ satisfies a central limit theorem. In particular, taking $I=I_n$ gives the bound $C\log n/n^{1/4}$. The same bound holds for the distribution of the standardized number of real roots on $\mathbb R$. The key idea is to approximate the polynomial zero count by a sum of locally dependent random variables. We first couple the polynomial to a stationary Gaussian process and then truncate a moving-average representation of that process to obtain finite-range dependence. This strategy provides a route to Berry-Esseen bounds for other random polynomials with Gaussian coefficients whenever such a stationary approximation and quantitative truncation are available.