Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
Abstract
We establish the first quantitative Berry-Esseen bounds for edge eigenvector statistics in random regular graphs. For any -regular graph on vertices with fixed and deterministic unit vector , we prove that the normalized overlap satisfies where is the second eigenvector and for an absolute constant . This provides the first explicit convergence rate for the recent edge eigenvector universality results of He, Huang, and Yau \cite{HHY25}. Our proof introduces a single-scale comparison method using constrained Dyson Brownian motion that preserves the degree constraint throughout the evolution. The key technical innovation is a sharp edge isotropic local law with explicit constant , enabling precise control of eigenvector overlap dynamics. At the critical time , we perform a fourth-order cumulant comparison with constrained GOE, achieving optimal error bounds through a single comparison rather than the traditional multi-scale approach. We extend our results to joint universality for the top edge eigenvectors with , showing they converge to independent Gaussians. Through analysis of eigenvalue spacing barriers, critical time scales, and comparison across multiple proof methods, we provide evidence that the rate is optimal for sparse regular graphs. All constants are tracked explicitly throughout, enabling finite-size applications in spectral algorithms and network analysis.
Cite
@article{arxiv.2507.12502,
title = {Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants},
author = {Leonhard Nagel},
journal= {arXiv preprint arXiv:2507.12502},
year = {2025}
}