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