Eigenvalue spectral tails and localization properties of asymmetric networks

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.

37 pages and 10 figures in main text, 36 pages and 2 figure in supplemental material

References in corpus (19)

• Anderson Transitions
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• 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
• From non-ergodic eigenvectors to local resolvent statistics and back: a random matrix perspective
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• 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
• 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
• 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