Abstract:We establish precise upper-tail asymptotics and large deviation principles for the rightmost eigenvalue $\lambda_1$ of Wigner matrices with sub-Gaussian entries. In contrast to the case of heavier tails, where deviations of $\lambda_1$ are due to the appearance of a few large entries, and the sharp sub-Gaussian case that is governed by the collective deviation of entries in a delocalized rank-one pattern, we show that the general sub-Gaussian case is determined by a mixture of localized and delocalized effects. Our key result is a finite-$N$ approximation for the upper tail of $\lambda_1$ by an optimization problem involving \emph{restricted annealed free energies} for a spherical spin glass model. This new type of argument allows us to derive full large deviation principles when the log-Laplace transform of the entries' distribution $\mu$ has bounded second derivative, whereas previous results required much more restrictive assumptions, namely sharp sub-Gaussianity and symmetry, or only covered certain ranges of deviations. We show that the sharp sub-Gaussian condition characterizes measures $\mu$ for which the rate function coincides with that of the Gaussian Orthogonal Ensemble (GOE). When $\mu$ is not sharp sub-Gaussian, at a certain distance from the bulk of the spectrum there is a transition from the GOE rate function to a non-universal rate function depending on $\mu$, and this transition coincides with the onset of a localization phenomenon for the associated eigenvector.

The Large Deviation Principle for $W$-random spectral measures

Large Deviation Theorems for Dirichlet Determinants of Analytic Quasi-Periodic Jacobi Operators with Brjuno-Rüssmann Frequency

Large deviations of the empirical spectral measure of supercritical sparse Wigner matrices

Large deviations for spectral measures of some spiked matrices

Large deviation principle for the norm of the Laplacian matrix of inhomogeneous Erdős-Rényi random graphs

Full large deviation principles for the largest eigenvalue of sub-Gaussian Wigner matrices

Large deviations for the largest singular value of sparse non-Hermitian matrices

Strong large deviation principles for pair empirical measures of random walks in the Mukherjee-Varadhan topology

Large deviations for locally monotone stochastic partial differential equations driven by Lévy noise

The Freidlin-Wentzell LDP with rapidly growing coefficients

Sample-Path Large Deviations for Unbounded Additive Functionals of the Reflected Random Walk

Large Deviations of a Network of Neurons with Dynamic Sparse Random Connections

Sample-Path Large Deviations for Lévy Processes and Random Walks with Lognormal Increments

Large deviations of the largest eigenvalue of supercritical sparse Wigner matrices

Large deviations for macroscopic observables of heavy-tailed matrices

Large deviation function for the number of eigenvalues of sparse random graphs inside an interval

Large deviations of extreme eigenvalues of generalized sample covariance matrices

Precise large deviations through a uniform Tauberian theorem

An introduction to large deviations for random graphs

Large Deviation Principles of Invariant Measures of Stochastic Reaction-Diffusion Lattice Systems

Large deviations of empirical neighborhood distribution in sparse random graphs