Spectral large deviations of sparse random matrices

DOI10.1112/jlms.12954MaRDI QIDQ6586630zbMATH OpenFDO

Authors Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam

Publication date 13 August 2024

Published in Journal of the London Mathematical Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/jlms.12954

zbMATH Keywords

Erdős-Rényi graphGaussian distributionWigner matrix

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) Combinatorial probability (60C05) Large deviations (60F10)

Recommendations

• Extreme eigenvalues of sparse, heavy tailed random matrices
• Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
• Spectral edge in sparse random graphs: upper and lower tail large deviations
• Local law and Tracy-Widom limit for sparse random matrices

Cites work

• A large deviation principle for Wigner matrices without Gaussian tails
• Aging of spherical spin glasses
• Extremal eigenvalues of critical Erdős-Rényi graphs
• Gibbs measures and phase transitions on sparse random graphs
• scientific article; zbMATH DE number 3745227 (Why is no real title available?)
• scientific article; zbMATH DE number 52032 (Why is no real title available?)
• Large deviations for random matrices
• Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
• Large deviations for the largest eigenvalue of Rademacher matrices
• Large deviations for the largest eigenvalue of sub-Gaussian matrices
• Large deviations for Wigner's law and Voiculescu's non-commutative entropy
• Large deviations of empirical neighborhood distribution in sparse random graphs
• Large deviations of subgraph counts for sparse Erdős-Rényi graphs
• Large deviations principle for the largest eigenvalue of Wigner matrices without Gaussian tails
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Mean quantum percolation
• Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix
• Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs
• Nonlinear large deviations
• On replica symmetry of large deviations in random graphs
• On the asymptotic distribution of the eigenvalues of random matrices
• On the distribution of the roots of certain symmetric matrices
• On the variational problem for upper tails in sparse random graphs
• Outliers in spectrum of sparse Wigner matrices
• Proof of the Van den Berg–Kesten Conjecture
• Sparse random matrices; Spectral edge and statistics of rooted trees
• Spectral edge in sparse random graphs: upper and lower tail large deviations
• Spectral radii of sparse random matrices
• The eigenvalues of random symmetric matrices
• The large deviation principle for the Erdős-Rényi random graph
• The Largest Eigenvalue of Sparse Random Graphs
• Upper tails for edge eigenvalues of random graphs

Cited in

(2)

• Sparse Hanson-Wright inequalities with applications
• Large deviations of the largest eigenvalue of supercritical sparse Wigner matrices

This page was built for publication: Spectral large deviations of sparse random matrices

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