Sparse random matrices: the eigenvalue spectrum revisited

DOI10.1088/0305-4470/35/23/303MaRDI QIDQ4465751zbMATH OpenOpenAlexFDO

Authors Guilhem Semerjian, Leticia F. Cugliandolo

Publication date 9 June 2004

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0202406

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Random matrices (algebraic aspects) (15B52) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: We revisit the derivation of the density of states of sparse random matrices. We derive a recursion relation that allows one to compute the spectrum of the matrix of incidence for finite trees that determines completely the low concentration limit. Using the iterative scheme introduced by Biroli and Monasson [J. Phys. A 32, L255 (1999)] we find an approximate expression for the density of states expected to hold exactly in the opposite limit of large but finite concentration. The combination of the two methods yields a very simple simple geometric interpretation of the tails of the spectrum. We test the analytic results with numerical simulations and we suggest an indirect numerical method to explore the tails of the spectrum.

Recommendations

• The eigenvalues of very sparse random symmetric matrices
• Spectra of sparse random matrices
• Eigenvector statistics of sparse random matrices
• Bulk eigenvalue fluctuations of sparse random matrices
• Spectral radii of sparse random matrices
• Extreme eigenvalues of sparse, heavy tailed random matrices
• A numerical study of sparse random matrices
• Spectral theory of sparse non-Hermitian random matrices
• On the Eigenvalues of Random Matrices

Cited in

(40)

• Density of states of sparse random matrices
• Spectra of sparse random matrices
• Noise sensitivity for the top eigenvector of a sparse random matrix
• Spectral theory of sparse non-Hermitian random matrices
• Fat-tailed distribution derived from the first eigenvector of a symmetric random sparse matrix
• On the empirical spectral distribution for certain models related to sample covariance matrices with different correlations
• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• The arrow of time, black holes, and quantum mixing of large \(N\) Yang-Mills theories
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Resolvent of large random graphs
• Empirical distributions of Laplacian matrices of large dilute random graphs
• Spectral ergodicity and normal modes in ensembles of sparse matrices
• Universality and the circular law for sparse random matrices
• Top eigenpair statistics for weighted sparse graphs
• Second largest eigenpair statistics for sparse graphs
• Replica approach to the generalized Rosenzweig-Porter model
• Glassy dynamics on networks: local spectra and return probabilities
• Bulk eigenvalue fluctuations of sparse random matrices
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• Sparse random matrices have simple spectrum
• Sparse regular random graphs: spectral density and eigenvectors
• Patterned sparse random matrices: A moment approach
• Random incidence matrices: moments of the spectral density
• Quenched dynamics of classical isolated systems: the spherical spin model with two-body random interactions or the Neumann integrable model
• Extreme eigenvalues of sparse, heavy tailed random matrices
• Bose–Einstein-like condensation of deformed random matrix: a replica approach
• Spectral density of sparse sample covariance matrices
• Largest eigenvalues and eigenvectors of band or sparse random matrices
• On some spectral properties of large self-dual dilute quaternion random matrices
• Localization of eigenvectors in random graphs
• Native ultrametricity of sparse random ensembles
• Asymptotic properties of resolvents of large dilute Wigner random matrices
• Sparse random block matrices
• Sparse random graphs: eigenvalues and eigenvectors
• The eigenvalues of very sparse random symmetric matrices
• Diluted banded random matrices: scaling behavior of eigenfunction and spectral properties
• Lifshitz tails on the Bethe lattice: A combinatorial approach
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Localized eigenvectors of the non-backtracking matrix
• Spectral properties of the trap model on sparse networks

This page was built for publication: Sparse random matrices: the eigenvalue spectrum revisited

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