Cavity approach to the spectral density of non-Hermitian sparse matrices

Abstract

The spectral densities of ensembles of non-Hermitian sparse random matrices are analysed using the cavity method. We present a set of equations from which the spectral density of a given ensemble can be efficiently and exactly calculated. Within this approach, the generalised Girko's law is recovered easily. We compare our results with direct diagonalisation for a number of random matrix ensembles, finding excellent agreement.

arXiv comment4 pages, 3 figures

References in corpus (9)

• Random Matrix Theories in Quantum Physics: Common Concepts
• The Bethe lattice spin glass revisited
• Non-Hermitean Random Matrix Theory: method of hermitization
• Sparse random matrices: the eigenvalue spectrum revisited
• Almost-Hermitian Random Matrices: Eigenvalue Density in the Complex Plane
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• A single defect approximation for localized states on random lattices
• Spectral Density of Sparse Sample Covariance Matrices

Cited by in corpus (48)

• Statistical physics of inference: Thresholds and algorithms
• Around the circular law
• The effect of population abundances on the stability of large random ecosystems
• On the localization transition in symmetric random matrices
• May's Instability in Large Economies
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Universality and the circular law for sparse random matrices
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Universality in the spectral and eigenfunction properties of random networks
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Spacing ratio characterization of the spectra of directed random networks
• Spectra of sparse regular graphs with loops
• On the low dimensional dynamics of structured random networks
• Assessing node risk and vulnerability in epidemics on networks
• Spectral density of random graphs with topological constraints
• Spectral Properties of Directed Random Networks with Modular Structure
• Linear stability analysis for large dynamical systems on directed random graphs
• Universal transient behavior in large dynamical systems on networks
• Localization and universality of eigenvectors in directed random graphs
• Fluctuation spectra of large random dynamical systems reveal hidden structure in ecological networks
• Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations
• Universal hypotrochoidic law for random matrices with cyclic correlations
• Eigenvalue Repulsion and Eigenfunction Localization in Sparse Non-Hermitian Random Matrices
• Chebyshev-polynomial expansion of the localization length of Hermitian and non-Hermitian random chains
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
• Eigenvalue spectra and stability of directed complex networks
• Spectral density of the non-backtracking operator
• Large deviation theory for diluted Wishart random matrices
• Extended Anderson Criticality in Heavy-Tailed Neural Networks
• Top Eigenpair Statistics for Weighted Sparse Graphs
• Second largest Eigenpair Statistics for Sparse Graphs
• Spectral properties of the trap model on sparse networks
• Glassy dynamics on networks: local spectra and return probabilities
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Antagonistic interactions can stabilise fixed points in heterogeneous linear dynamical systems
• Theory for the conditioned spectral density of non-invariant random matrices
• Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems
• Random sparse generators of Markovian evolution and their spectral properties
• Critical properties of disordered XY model on sparse random graphs
• Eigenvalue spectral tails and localization properties of asymmetric networks
• Analytic approach for the number statistics of non-Hermitian random matrices
• A path integral approach to sparse non-Hermitian random matrices
• Top eigenpair statistics of diluted Wishart matrices
• Contribution of directedness in graph spectra
• Statistical physics of principal minors: Cavity approach
• Spectra of Modular Random Graphs