Bulk eigenvalue statistics for random regular graphs

DOI10.1214/16-AOP1145MaRDI QIDQ682243zbMATH OpenFDO

Authors Roland Bauerschmidt, Jiaoyang Huang, Antti Knowles, Horng-Tzer Yau

Publication date 14 February 2018

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.06700, https://projecteuclid.org/euclid.aop/1511773660

zbMATH Keywords

universalityrandom regular graphsDyson Brownian motionspectral statisticsGOEswitchings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Abstract: We consider the uniform random $d$-regular graph on $N$ vertices, with $din[N^{a}lpha,N^{2/3-alpha}]$ for arbitrary $alpha>0$. We prove that in the bulk of the spectrum the local eigenvalue correlation functions and the distribution of the gaps between consecutive eigenvalues coincide with those of the Gaussian Orthogonal Ensemble.

Recommendations

• Local semicircle law for random regular graphs
• Sparse regular random graphs: spectral density and eigenvectors
• scientific article; zbMATH DE number 1552110
• Edge rigidity and universality of random regular graphs of intermediate degree
• Spectral statistics of sparse Erdős-Rényi graph Laplacians

Cited in

(37)

• Delocalization and continuous spectrum for ultrametric random operators
• Fixed energy universality of Dyson Brownian motion
• Universal eigenvalue statistics for dynamically defined matrices
• Quantum ergodicity on graphs: from spectral to spatial delocalization
• The spectral gap of dense random regular graphs
• Universality of the least singular value for the sum of random matrices
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• GOE statistics for Lévy matrices
• A random walk approach to linear statistics in random tournament ensembles
• Size biased couplings and the spectral gap for random regular graphs
• Local law for eigenvalues of random regular bipartite graphs
• Bulk universality for generalized Wigner matrices with few moments
• Spectrum of random d‐regular graphs up to the edge
• Eigenvectors of the square grid plus GUE
• Localized phase for the Erdős-Rényi graph
• Eigenvalues for the minors of Wigner matrices
• On the second eigenvalue of random bipartite biregular graphs
• Cycles and eigenvalues of sequentially growing random regular graphs
• Cusp universality for random matrices. I: Local law and the complex Hermitian case
• Trace formulas and spectral statistics for discrete Laplacians on regular graphs (II)
• Moments of the inverse participation ratio for the Laplacian on finite regular graphs
• Edge rigidity and universality of random regular graphs of intermediate degree
• Spectral gap and edge universality of dense random regular graphs
• Local semicircle law for random regular graphs
• Stability of the matrix Dyson equation and random matrices with correlations
• The circular law for random regular digraphs
• Bernoulli random matrices
• Adjacency matrices of random digraphs: singularity and anti-concentration
• On the almost eigenvectors of random regular graphs
• Local spectral statistics of the addition of random matrices
• Local Kesten-McKay law for random regular graphs
• A supersymmetric hierarchical model for weakly disordered \(3d\) semimetals
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• Circular law for the sum of random permutation matrices
• scientific article; zbMATH DE number 1552110 (Why is no real title available?)
• Local spectral statistics of Gaussian matrices with correlated entries
• Eigenvector statistics of Lévy matrices

This page was built for publication: Bulk eigenvalue statistics for random regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q682243)