Large deviation theory for diluted Wishart random matrices

Abstract

Wishart random matrices with a sparse or diluted structure are ubiquitous in the processing of large datasets, with applications in physics, biology and economy. In this work we develop a theory for the eigenvalue fluctuations of diluted Wishart random matrices, based on the replica approach of disordered systems. We derive an analytical expression for the cumulant generating function of the number of eigenvalues ${\mathcal{I}}_N(x)$ smaller than $x\in {\mathbb{R}}^{+}$, from which all cumulants of ${\mathcal{I}}_N(x)$ and the rate function ${\Psi }_x(k)$ controlling its large deviation probability $\text{Prob}[{\mathcal{I}}_N(x)=kN]\asymp e^{-N{\Psi }_x(k)}$ follow. Explicit results for the mean value and the variance of ${\mathcal{I}}_N(x)$, its rate function, and its third cumulant are discussed and thoroughly compared to numerical diagonalization, showing a very good agreement. The present work establishes the theoretical framework put forward in a recent letter [Phys. Rev. Lett. 117, 104101] as an exact and compelling approach to deal with eigenvalue fluctuations of sparse random matrices.

arXiv comment10 pages, 6 figures

References in corpus (22)

• Sparse and compositionally robust inference of microbial ecological networks
• The large deviation approach to statistical mechanics
• Challenges of Big Data Analysis
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices
• Spectra of Sparse Random Matrices
• Random incidence matrices: moments of the spectral density
• Large Deviations of the Maximum Eigenvalue in Wishart Random Matrices
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Large Deviations of the Smallest Eigenvalue of the Wishart-Laguerre Ensemble
• Finite size correction to the spectrum of regular random graphs: an analytical solution
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Large deviation function for the number of eigenvalues of sparse random graphs inside an interval
• Spectra of sparse regular graphs with loops
• Spectral density of random graphs with topological constraints
• Spectral Theory as Influenced by Fritz Gesztesy
• Replica methods for loopy sparse random graphs
• Index statistical properties of sparse random graphs
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra

Cited by in corpus (13)

• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Universal behavior of the full particle statistics of one-dimensional Coulomb gases with an arbitrary external potential
• Condensation of degrees emerging through a first-order phase transition in classical random graphs
• Imaginary replica analysis of loopy regular random graphs
• A smooth transition towards a Tracy-Widom distribution for the largest eigenvalue of interacting $k$-body fermionic Embedded Gaussian Ensembles
• Theory for the conditioned spectral density of non-invariant random matrices
• Random matrix ensemble for the covariance matrix of Ornstein-Uhlenbeck processes with heterogeneous temperatures
• Index of a matrix, complex logarithms, and multidimensional Fresnel integrals
• Analytic approach for the number statistics of non-Hermitian random matrices
• Phase transitions in atypical systems induced by a condensation transition on graphs
• The Wishart--Rosenzweig--Porter random matrix ensemble
• Top eigenpair statistics of diluted Wishart matrices
• Replica approach to the generalized Rosenzweig-Porter model