Edge rigidity and universality of random regular graphs of intermediate degree

DOI10.1007/s00039-020-00538-0zbMath1453.05117arXiv1910.10121OpenAlexW2981994428MaRDI QIDQ2201984

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

Publication date: 17 September 2020

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.10121

zbMATH Keywords

eigenvalue distributionrandom regular graphs

Mathematics Subject Classification ID

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

Related Items (15)

Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs ⋮ The spectral gap of random regular graphs ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ Bernoulli random matrices ⋮ On the largest and the smallest singular value of sparse rectangular random matrices ⋮ Quantitative Tracy-Widom laws for the largest eigenvalue of generalized Wigner 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 ⋮ Rigidity of eigenvalues for \(\beta\) ensemble in multi-cut regime ⋮ Exponential growth of random determinants beyond invariance ⋮ Dyson Brownian motion for general \(\beta\) and potential at the edge ⋮ Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs ⋮ Optimal multi-resolvent local laws for Wigner matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Functional limit theorems for random regular graphs
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Around the circular law
• Gap universality of generalized Wigner and \(\beta\)-ensembles
• Expansion of random graphs: new proofs, new results
• On the singularity of adjacency matrices for random regular digraphs
• The eigenvector moment flow and local quantum unique ergodicity
• Random matrices: universality of local eigenvalue statistics
• The spectral edge of some random band matrices
• Universality of random matrices and local relaxation flow
• Universality of sine-kernel for Wigner matrices with a small Gaussian perturbation
• Rigidity of eigenvalues of generalized Wigner matrices
• Bulk eigenvalue statistics for random regular graphs
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• The rank of random regular digraphs of constant degree
• Circular law, extreme singular values and potential theory
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• A universality result for the smallest eigenvalues of certain sample covariance matrices
• The circular law for random matrices
• Universality results for the largest eigenvalues of some sample covariance matrix ensembles
• Ramanujan graphs
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
• Universality at the edge of the spectrum in Wigner random matrices.
• Local law and Tracy-Widom limit for sparse random matrices
• 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
• Bulk universality for generalized Wigner matrices
• Eigenvector distribution of Wigner matrices
• Random matrices: universality of ESDs and the circular law
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
• Exchangeable pairs, switchings, and random regular graphs
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Convergence of local statistics of Dyson Brownian motion
• Eigenvector statistics of sparse random matrices
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• On the almost eigenvectors of random regular graphs
• Local Kesten-McKay law for random regular graphs
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Random regular graphs of high degree
• Fixed Energy Universality for Generalized Wigner Matrices
• RANDOM MATRICES: UNIVERSAL PROPERTIES OF EIGENVECTORS
• Symmetric Random Walks on Groups
• Bulk universality of sparse random matrices
• A proof of Alon’s second eigenvalue conjecture and related problems
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• Bulk universality for Wigner matrices
• On the free convolution with a semi-circular distribution
• Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes
• The circular law for random regular digraphs with random edge weights
• A Dynamical Approach to Random Matrix Theory
• Local Semicircle Law for Random Regular Graphs
• Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices

This page was built for publication: Edge rigidity and universality of random regular graphs of intermediate degree