PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 19, 20250 citationsOpen Access

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

View Full Paper
LNLeonhard Nagel

Key Points

  • The study finds the first explicit convergence rate for edge eigenvector statistics in random regular graphs.
  • Quantitative berry-esseen bounds demonstrate that the normalized overlap converges at a rate of N^{-1/6+ε}.
  • A new comparison method using constrained dyson brownian motion enhances control over eigenvector dynamics.
  • Results extend to joint universality for the top edge eigenvectors, providing significant insights for network analysis.

Abstract

We establish the first quantitative Berry-Esseen bounds for edge eigenvector statistics in random regular graphs. For any d-regular graph on N vertices with fixed d 3 and deterministic unit vector q e, we prove that the normalized overlap N q, u₂ satisfies \ ₗ ₑ |P (N q, u₂ x) - Φ (x) | Cd N^-1/6+ \ where u₂ is the second eigenvector and Cd Cd³^-10 for an absolute constant C. This provides the first explicit convergence rate for the recent edge eigenvector universality results of He, Huang, and Yau HHY25. Our proof introduces a single-scale comparison method using constrained Dyson Brownian motion that preserves the degree constraint Hₜe = 0 throughout the evolution. The key technical innovation is a sharp edge isotropic local law with explicit constant C (d, ) Cd^-5, enabling precise control of eigenvector overlap dynamics. At the critical time t_* = N^-1/3+, 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 K edge eigenvectors with K N^1/10-δ, 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 N^-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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Leonhard Nagel (2025) studied this question.

synapsesocial.com/papers/68f4b10d3d9d770bbc696ee0https://doi.org/10.48550/arxiv.2507.12502
Ask AI
Helpful
Bookmark
Share
View Full Paper