English

Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants

Probability 2025-07-18 v1 Discrete Mathematics Combinatorics Spectral Theory

Abstract

We establish the first quantitative Berry-Esseen bounds for edge eigenvector statistics in random regular graphs. For any dd-regular graph on NN vertices with fixed d3d \geq 3 and deterministic unit vector qe\mathbf{q} \perp \mathbf{e}, we prove that the normalized overlap Nq,u2\sqrt{N}\langle \mathbf{q}, \mathbf{u}_2 \rangle satisfies supxRP(Nq,u2x)Φ(x)CdN1/6+ε \sup_{x \in \mathbb{R}} \left|\mathbb{P}\left(\sqrt{N}\langle \mathbf{q}, \mathbf{u}_2 \rangle \leq x\right) - \Phi(x)\right| \leq C_d N^{-1/6+\varepsilon} where u2\mathbf{u}_2 is the second eigenvector and CdC~d3ε10C_d \leq \tilde{C}d^3\varepsilon^{-10} for an absolute constant C~\tilde{C}. 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 H~te=0\tilde{H}_t\mathbf{e} = 0 throughout the evolution. The key technical innovation is a sharp edge isotropic local law with explicit constant C(d,ε)C~dε5C(d,\varepsilon) \leq \tilde{C}d\varepsilon^{-5}, enabling precise control of eigenvector overlap dynamics. At the critical time t=N1/3+εt_* = N^{-1/3+\varepsilon}, 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 KK edge eigenvectors with KN1/10δK \leq N^{1/10-\delta}, 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 N1/6N^{-1/6} rate is optimal for sparse regular graphs. All constants are tracked explicitly throughout, enabling finite-size applications in spectral algorithms and network analysis.

Keywords

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}
}
R2 v1 2026-07-01T04:04:48.378Z