Sparse random matrices: the eigenvalue spectrum revisited

DOI10.1088/0305-4470/35/23/303zbMATH Open1066.82019arXivcond-mat/0202406OpenAlexW3105371085MaRDI QIDQ4465751FDOQ4465751

Leticia F. Cugliandolo, Guilhem Semerjian

Publication date: 9 June 2004

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

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.

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

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

Mathematics Subject Classification ID

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

Cited In (38)

• Density of states of sparse random matrices
• Spectra of sparse random matrices
• Spectral theory of sparse non-Hermitian random matrices
• Noise sensitivity for the top eigenvector of a sparse random 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
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• The arrow of time, black holes, and quantum mixing of large \(N\) Yang-Mills theories
• 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
• Top eigenpair statistics for weighted sparse graphs
• Sparse random graphs: Eigenvalues and eigenvectors
• Universality and the circular law for sparse random matrices
• 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
• Random incidence matrices: moments of the spectral density
• Patterned sparse random matrices: A moment approach
• Quenched dynamics of classical isolated systems: the spherical spin model with two-body random interactions or the Neumann integrable model
• Sparse regular random graphs: spectral density and eigenvectors
• Bose–Einstein-like condensation of deformed random matrix: a replica approach
• Extreme eigenvalues of sparse, heavy tailed random matrices
• Spectral density of sparse sample covariance matrices
• On some spectral properties of large self-dual dilute quaternion random matrices
• Largest eigenvalues and eigenvectors of band or sparse random matrices
• Localization of eigenvectors in random graphs
• Asymptotic properties of resolvents of large dilute Wigner random matrices
• Sparse random block matrices
• 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)