Eigenvalue spectral tails and localization properties of asymmetric networks
arXiv:2507.20225 · doi:10.1088/1751-8121/ae16ec
Abstract
In contrast to the neatly bounded spectra of densely populated large random matrices, sparse random matrices often exhibit unbounded eigenvalue tails on the real and imaginary axis, called Lifshitz tails. In the case of asymmetric matrices, concise mathematical results have proved elusive. In this work, we present an analytical approach to characterising these tails. We exploit the fact that eigenvalues in the tail region have corresponding eigenvectors that are exponentially localised on highly-connected hubs of the network associated to the random matrix. We approximate these eigenvectors using a series expansion in the inverse connectivity of the hub, where successive terms in the series take into account further sets of next-nearest neighbours. By considering the ensemble of such hubs, we are able to characterise the eigenvalue density and the extent of localisation in the tails of the spectrum in a general fashion. As such, we classify a number of different asymptotic behaviours in the Lifshitz tails, as well as the leading eigenvalue and the inverse participation ratio. We demonstrate how an interplay between matrix asymmetry, network structure, and the edge-weight distribution leads to the variety of observed behaviours.
arXiv comment37 pages and 10 figures in main text, 36 pages and 2 figure in supplemental material
References in corpus (47)
- Anderson Transitions
- Localization transitions in non-Hermitian quantum mechanics
- Statistics of energy levels and eigenfunctions in disordered systems
- Vortex Pinning and Non-Hermitian Quantum Mechanics
- Localization and Spreading of Diseases in Complex Networks
- Non-Hermitian Delocalization and Eigenfunctions
- Spectra of complex networks
- Ising models on locally tree-like graphs
- Non-Hermitean Random Matrix Theory: method of hermitization
- Extreme value statistics of correlated random variables: a pedagogical review
- Efficient and exact sampling of simple graphs with given arbitrary degree sequence
- Non-Hermitean Localization and De-Localization
- Sparse random matrices: the eigenvalue spectrum revisited
- Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
- Transition to chaos in random networks with cell-type-specific connectivity
- Spectra of Sparse Random Matrices
- The noisy voter model on complex networks
- Nonunitary Scaling Theory of Non-Hermitian Localization
- From non-ergodic eigenvectors to local resolvent statistics and back: a random matrix perspective
- A single defect approximation for localized states on random lattices
- Cavity approach to the spectral density of non-Hermitian sparse matrices
- On the localization transition in symmetric random matrices
- Anderson model on Bethe lattices: density of states, localization properties and isolated eigenvalue
- Spectral Theory of Sparse Non-Hermitian Random Matrices
- Cavity and replica methods for the spectral density of sparse symmetric random matrices
- Dispersal-induced instability in complex ecosystems
- Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase
- Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
- Large deviations of the maximum of independent and identically distributed random variables
- Localization of eigenvectors in random graphs
- Lifshitz tails for spectra of Erdős--Rényi random graphs
- Spectral density of random graphs with topological constraints
- Linear stability analysis for large dynamical systems on directed random graphs
- Localization and universality of eigenvectors in directed random graphs
- Non-Hermiticity induces localization: good and bad resonances in power-law random banded matrices
- Eigenvalues of random matrices with generalised correlations: a path integral approach
- Local and collective transitions in sparsely-interacting ecological communities
- Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations
- Universal hypotrochoidic law for random matrices with cyclic correlations
- Eigenvalue spectra and stability of directed complex networks
- Fully localized and partially delocalized states in the tails of Erdös-Rényi graphs in the critical regime
- Lifshitz tails on the Bethe lattice: a combinatorial approach
- Random matrix analysis of deep neural network weight matrices
- Antagonistic interactions can stabilise fixed points in heterogeneous linear dynamical systems
- The Spectral Boundary of Block Structured Random Matrices
- Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems
- A path integral approach to sparse non-Hermitian random matrices