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

Dyson Brownian motionGOErandom regular graphsspectral statisticsswitchingsuniversality

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

(43)

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