Spectral Theory of Sparse Non-Hermitian Random Matrices

Abstract

Sparse non-Hermitian random matrices arise in the study of disordered physical systems with asymmetric local interactions, and have applications ranging from neural networks to ecosystem dynamics. The spectral characteristics of these matrices provide crucial information on system stability and susceptibility, however, their study is greatly complicated by the twin challenges of a lack of symmetry and a sparse interaction structure. In this review we provide a concise and systematic introduction to the main tools and results in this field. We show how the spectra of sparse non-Hermitian matrices can be computed via an analogy with infinite dimensional operators obeying certain recursion relations. With reference to three illustrative examples -- adjacency matrices of regular oriented graphs, adjacency matrices of oriented Erdős-Rényi graphs, and adjacency matrices of weighted oriented Erdős-Rényi graphs -- we demonstrate the use of these methods to obtain both analytic and numerical results for the spectrum, the spectral distribution, the location of outlier eigenvalues, and the statistical properties of eigenvectors.

60 pages, 10 figures

References in corpus (23)

• Many body localization and thermalization in quantum statistical mechanics
• Percolation on sparse networks
• Introduction to Random Matrices - Theory and Practice
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Nonnormal amplification in random balanced neuronal networks
• Large N expansion for the 2D Dyson gas
• The effect of population abundances on the stability of large random ecosystems
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram
• On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles: combining partial Schur decomposition with supersymmetry
• Extended States in a Lifshitz Tail Regime for Random Schrödinger Operators on Trees
• Topological resilience in non-normal networked systems
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Assessing node risk and vulnerability in epidemics on networks
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Heterogeneous micro-structure of percolation in sparse networks
• Algorithmic detectability threshold of the stochastic block model
• Spectral density of the non-backtracking operator
• Large deviation theory for diluted Wishart random matrices
• Theory for the conditioned spectral density of non-invariant random matrices
• Random Walks on Complex Networks

Cited by in corpus (37)

• Dynamics of random recurrent networks with correlated low-rank structure
• May's Instability in Large Economies
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Non-Hermitian Rosenzweig-Porter random-matrix ensemble: Obstruction to the fractal phase
• Spacing ratio characterization of the spectra of directed random networks
• 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
• Degeneracies and symmetry breaking in pseudo-Hermitian matrices
• Eigenvalue Repulsion and Eigenfunction Localization in Sparse Non-Hermitian 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
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
• Extended Anderson Criticality in Heavy-Tailed Neural Networks
• Second largest Eigenpair Statistics for Sparse Graphs
• Eigenfunction non-orthogonality factors and the shape of CPA-like dips in a single-channel reflection from lossy chaotic cavities
• Eigenvector Correlations Across the Localisation Transition in non-Hermitian Power-Law Banded Random Matrices
• Antagonistic interactions can stabilise fixed points in heterogeneous linear dynamical systems
• Localization transition in non-Hermitian systems depending on reciprocity and hopping asymmetry
• Real spectra of large real asymmetric random matrices
• Persistent individual bias in a voter model with quenched disorder
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• Prevalence of multistability and nonstationarity in driven chemical networks
• Hammerstein equations for sparse random matrices
• Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems
• Hamiltonian Cycles on Ammann-Beenker Tilings
• Epidemic threshold and localization of the SIS model on directed complex networks
• Random matrix ensemble for the covariance matrix of Ornstein-Uhlenbeck processes with heterogeneous temperatures
• 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
• Contribution of directedness in graph spectra
• Mean-field theory of vector spin models on networks with arbitrary degree distributions