Abstract:Inhomogeneous random matrices with a non-trivial variance profile determined by a symmetric stochastic matrix and with independent symmetrically sub-Gaussian entries up to Hermitian symmetry, include many prominent examples, such as remarkable sparse Wigner matrices and random band matrices in dimension d, and have been of great interest recently. The maximum of entry variances as a natural proxy of sparsity is both a key feature and a significant obstacle. In this paper, we study low-rank additive perturbations of such random matrices, and establish a sharp BBP phase transition for extreme eigenvalues at the level of law of large numbers. Under suitable conditions on the variance profile and the finite-rank perturbation, we also establish the fluctuations of spectral outliers that may be characterized by the general inhomogeneous random matrices. This reveals the strong non-universality phenomena, which may depend on eigenvectors, sparsity or geometric structure. Our proofs rely on ribbon graph expansions, upper bounds for diagram functions, large moment estimates and counting of typical diagrams.

Uniform Hanson-Wright Type Deviation Inequalities for $α$-Subexponential Random Vectors

Deviation Inequalities on the Spectral Norm of Random Matrices with Dependent Entries

Sparse Hanson-Wright Inequalities with Applications

Fluctuations of Deformed Wigner Random Matrices

ON THE FLUCTUATION IN THE RANDOM ASSIGNMENT PROBLEM

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Deviation bounds for the norm of a random vector under exponential moment conditions with applications

THE H$\acute{\rm A}$JECK-R$\grave{\rm E}$NYI INEQUALITY FOR THE AANA RANDOM VARIABLES AND ITS APPLICATIONS

THE HÁJECK-RÈNYI INEQUALITY FOR THE AANA RANDOM VARIABLES AND ITS APPLICATIONS

On Log-Concave-Tailed Chaoses and the Restricted Isometry Property

Deviation Inequalities for the Spectral Norm of Structured Random Matrices

Concentration of measure and generalized product of random vectors with an application to Hanson-Wright-like inequalities

Outliers for deformed inhomogeneous random matrices

Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices

Inequalities for independent random vectors under sublinear expectations

On the von Bahr–Esseen inequality for pairwise independent random vectors in Hilbert spaces with applications to mean convergence

The von Bahr-Esseen type inequality under sub-linear expectations and applications

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

The Restricted Isometry Property of Block Diagonal Matrices Generated by $φ$-Sub-Gaussian Variables

Harnack Inequalities and Applications for Multivalued Stochastic Evolution Equations

Extremal random matrices with independent entries and matrix superconcentration inequalities