Spectral edge in sparse random graphs: upper and lower tail large deviations

DOI10.1214/20-AOP1495zbMath1467.05237arXiv2004.00611OpenAlexW3161648574MaRDI QIDQ2039455

Shirshendu Ganguly, Sohom Bhattacharya, Bhaswar B. Bhattacharya

Publication date: 2 July 2021

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

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

zbMATH Keywords

random matriceslarge deviationsextreme eigenvaluesErdős-Rényi random graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Large deviations (60F10) Density (toughness, etc.) (05C42)

Related Items

Upper tail of the spectral radius of sparse Erdös-Rényi graphs, Bernoulli random matrices, Rare events in random matrix theory, Remarks on power-law random graphs, Large deviations for the largest eigenvalue of Gaussian networks with constant average degree

Cites Work

• Unnamed Item
• Unnamed Item
• Large deviations principle for the largest eigenvalue of Wigner matrices without Gaussian tails
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• A large deviation principle for Wigner matrices without Gaussian tails
• The large deviation principle for the Erdős-Rényi random graph
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Large deviations of empirical neighborhood distribution in sparse random graphs
• Large deviations for the largest eigenvalue of Rademacher matrices
• The eigenvalues of random symmetric matrices
• Large deviations for Wigner's law and Voiculescu's non-commutative entropy
• Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
• Mean quantum percolation
• On the concentration of eigenvalues of random symmetric matrices
• Concentration of the spectral norm of Erdős-Rényi random graphs
• The structure of low-complexity Gibbs measures on product spaces
• Nonlinear large deviations: beyond the hypercube
• Large deviations of subgraph counts for sparse Erdős-Rényi graphs
• Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs
• Spectral radii of sparse random matrices
• Universality of the mean-field for the Potts model
• Upper tails and independence polynomials in random graphs
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Nonlinear large deviations
• Large Deviations for Random Matrices
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Recent developments in graph Ramsey theory
• On replica symmetry of large deviations in random graphs
• Large deviations of the maximum eigenvalue in Wishart random matrices
• Percolation
• The Largest Eigenvalue of Sparse Random Graphs
• Proof of the Van den Berg–Kesten Conjecture
• Upper Tails for Edge Eigenvalues of Random Graphs
• Spectral techniques applied to sparse random graphs
• Concentration and regularization of random graphs
• On the variational problem for upper tails in sparse random graphs
• Spectral norm of random matrices
• Aging of spherical spin glasses