Sparse random matrices: the eigenvalue spectrum revisited

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.

18 pages, 7 figures. Accepted version, minor corrections, references added

Cited by in corpus (79)

• Spectra of complex networks
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• The arrow of time, black holes, and quantum mixing of large N Yang-Mills theories
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Universality and the circular law for sparse random matrices
• Collective Relaxation Dynamics of Small-World Networks
• Sparse regular random graphs: Spectral density and eigenvectors
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Spectra of networks containing short loops
• Spectra of random networks with arbitrary degrees
• Universality in the spectral and eigenfunction properties of random networks
• On the stochastic dynamics of disordered spin models
• Fluctuations in the coarsening dynamics of the O(N) model: are they similar to those in glassy systems?
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
• Multicanonical sampling of rare events in random matrices
• Spectral density of random graphs with topological constraints
• Vibrational density of states and specific heat in glasses from random matrix theory
• Limitations in the spectral method for graph partitioning: detectability threshold and localization of eigenvectors
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Spectral Density of Sparse Sample Covariance Matrices
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• Dynamics of dilute disordered models: a solvable case
• Universal hypotrochoidic law for random matrices with cyclic correlations
• Disordered ensembles of random matrices
• Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations
• A unifying model for random matrix theory in arbitrary space dimensions
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• Eigenvalue spectra and stability of directed complex networks
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Spectral Density of Complex Networks with a Finite Mean Degree
• Fully localized and partially delocalized states in the tails of Erdös-Rényi graphs in the critical regime
• Random matrix analysis for gene interaction networks in cancer cells
• Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs
• Lifshitz tails on the Bethe lattice: a combinatorial approach
• Spectral density of the non-backtracking operator
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Second largest Eigenpair Statistics for Sparse Graphs
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Top Eigenpair Statistics for Weighted Sparse Graphs
• Quenched dynamics of classical isolated systems: the spherical spin model with two-body random interactions or the Neumann integrable model
• Enhanced stability and chaotic condensates in multi-species non-reciprocal mixtures
• Glassy dynamics on networks: local spectra and return probabilities
• Native ultrametricity of sparse random ensembles
• Spectral properties of the trap model on sparse networks
• Bose-Einstein-Like condensation of deformed random matrix: A replica approach
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Diluted banded random matrices: Scaling behavior of eigenfunction and spectral properties
• Localization in random bipartite graphs: numerical and empirical study
• Eigenvector localization as a tool to study small communities in online social networks
• Calculation of mean spectral density for statistically uniform tree-like random models
• Null-eigenvalue localization of quantum walks on real-world complex networks
• Persistent individual bias in a voter model with quenched disorder
• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• Robust extended states in Anderson model on partially disordered random regular graphs
• Stability and dynamical properties of material flow systems on random networks
• Hammerstein equations for sparse random matrices
• Fat-tailed distribution derived from first eigenvector of symmetric random sparse matrix
• Random matrix approach to plasmon resonances in the random impedance network model of disordered nanocomposites
• Linear processes in high-dimension: phase space and critical properties
• Random sparse generators of Markovian evolution and their spectral properties
• Sparse Random Block Matrices
• Spectral Density of Complex Networks with Two Species of Nodes
• Real symmetric random matrices and paths counting
• Eigenvalue spectral tails and localization properties of asymmetric networks
• A path integral approach to sparse non-Hermitian random matrices
• Real symmetric random matrices and replicas
• Asymptotic properties of resolvents of large dilute Wigner matrices
• Random Antagonistic Matrices
• First return times on sparse random graphs
• New phase transition in random planar diagrams and RNA-type matching
• Top eigenpair statistics of diluted Wishart matrices
• Statistical field theory of random graphs with prescribed degrees
• Statistical physics of principal minors: Cavity approach
• Replica approach to the generalized Rosenzweig-Porter model