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.

arXiv comment60 pages, 10 figures

References in corpus (71)

• Random graphs with arbitrary degree distributions and their applications
• Many body localization and thermalization in quantum statistical mechanics
• Random Matrix Theories in Quantum Physics: Common Concepts
• Localization transitions in non-Hermitian quantum mechanics
• The Bethe lattice spin glass revisited
• Spectral redemption: clustering sparse networks
• Spin-Glass Theory for Pedestrians
• Random matrix model of QCD at finite density and the nature of the quenched limit
• Percolation on sparse networks
• Giant strongly connected component of directed networks
• Spectra of complex networks
• Non-Hermitean Random Matrix Theory: method of hermitization
• Introduction to Random Matrices - Theory and Practice
• Full dynamical solution for a spherical spin-glass model
• Eigenvector statistics in non-Hermitian random matrix ensembles
• Eigenvalue statistics of the real Ginibre ensemble
• Around the circular law
• Directed Quantum Chaos
• Random Matrices close to Hermitian or unitary: overview of methods and results
• Google matrix analysis of directed networks
• 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
• Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators
• Non-Gaussian Non-Hermitean Random Matrix Theory: phase transitions and addition formalism
• Topological Speed Limits to Network Synchronization
• Random incidence matrices: moments of the spectral density
• Non-Hermitian Localization in Biological Networks
• 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
• Quantum Disordered Systems with a Direction
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Statistical properties of eigenvectors in non-Hermitian Gaussian random matrix ensembles
• Random matrix triality at nonzero chemical potential
• Anderson model on Bethe lattices: density of states, localization properties and isolated eigenvalue
• Correlations of Eigenvectors for Non-Hermitian Random-Matrix Models
• Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram
• Random regularization of Brown spectral measure
• Integrable Structure of Ginibre's Ensemble of Real Random Matrices and a Pfaffian Integration Theorem
• 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
• The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
• Topological resilience in non-normal networked systems
• Finite size correction to the spectrum of regular random graphs: an analytical solution
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• QCD Dirac operator at nonzero chemical potential: lattice data and matrix model
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Large deviation function for the number of eigenvalues of sparse random graphs inside an interval
• 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
• Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
• Eigenvalues of non-hermitian random matrices and Brown measure of non-normal operators: hermitian reduction and linearization method
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• Heterogeneous micro-structure of percolation in sparse networks
• Universal sum and product rules for random matrices
• Analysing degeneracies in networks spectra
• Chebyshev-polynomial expansion of the localization length of Hermitian and non-Hermitian random chains
• The Supersymmetric Method in Random Matrix Theory and Applications to QCD
• Algorithmic detectability threshold of the stochastic block model
• Spectral density of the non-backtracking operator
• Large deviation theory for diluted Wishart random matrices
• Replica methods for loopy sparse random graphs
• Index statistical properties of sparse random graphs
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Spectra of random networks in the weak clustering regime
• 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