Eigenvalue Repulsion and Eigenfunction Localization in Sparse Non-Hermitian Random Matrices

Abstract

Complex networks with directed, local interactions are ubiquitous in nature, and often occur with probabilistic connections due to both intrinsic stochasticity and disordered environments. Sparse non-Hermitian random matrices arise naturally in this context, and are key to describing statistical properties of the non-equilibrium dynamics that emerges from interactions within the network structure. Here, we study one-dimensional (1d) spatial structures and focus on sparse non-Hermitian random matrices in the spirit of tight-binding models in solid state physics. We first investigate two-point eigenvalue correlations in the complex plane for sparse non-Hermitian random matrices using methods developed for the statistical mechanics of inhomogeneous 2d interacting particles. We find that eigenvalue repulsion in the complex plane directly correlates with eigenvector delocalization. In addition, for 1d chains and rings with both disordered nearest neighbor connections and self-interactions, the self-interaction disorder tends to de-correlate eigenvalues and localize eigenvectors more than simple hopping disorder. However, remarkable resistance to eigenvector localization by disorder is provided by large cycles, such as those embodied in 1d periodic boundary conditions under strong directional bias. The directional bias also spatially separates the left and right eigenvectors, leading to interesting dynamics in excitation and response. These phenomena have important implications for asymmetric random networks and highlight a need for mathematical tools to describe and understand them analytically.

arXiv comment22 pages, 14 figures

References in corpus (27)

• Many body localization and thermalization in quantum statistical mechanics
• The many-body localization phase transition
• Spectral redemption: clustering sparse networks
• Vortex Pinning and Non-Hermitian Quantum Mechanics
• Localization and centrality in networks
• Non-Hermitian Delocalization and Eigenfunctions
• Spectra of complex networks
• Non-Hermitean Random Matrix Theory: method of hermitization
• Eigenvalue statistics of the real Ginibre ensemble
• Non-Hermitean Localization and De-Localization
• Google matrix analysis of directed networks
• Non-Hermitian Localization in Biological Networks
• Winding Numbers, Complex Currents, and Non-Hermitian Localization
• Large N expansion for the 2D Dyson gas
• Quantifying loopy network architectures
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Integrable Structure of Ginibre's Ensemble of Real Random Matrices and a Pfaffian Integration Theorem
• Spectral Curves of Non-Hermitean Hamiltonians
• Spectra of networks containing short loops
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Spectra of sparse regular graphs with loops
• On the low dimensional dynamics of structured random networks
• Localization on low-order eigenvectors of data matrices
• Non-Hermitian Quasi-Localization and Ring Attractor Neural Networks
• Replica methods for loopy sparse random graphs
• Random Walks on Complex Networks

Cited by in corpus (12)

• Anderson transition in three-dimensional systems with non-Hermitian disorder
• Anderson localization transition in a robust $\mathcal{P}\mathcal{T}$-symmetric phase of a generalized Aubry-Andre model
• Spectral rigidity of non-Hermitian symmetric random matrices near Anderson transition
• Linear stability analysis for large dynamical systems on directed random graphs
• Localization and universality of eigenvectors in directed random graphs
• Emergent non-Hermitian localization phenomena in the synthetic space of zero-dimensional bosonic systems
• Universal hard-edge statistics of non-Hermitian random matrices
• Localization of Lindbladian Fermions
• Different eigenvalue distributions encode the same temporal tasks in recurrent neural networks
• Analytic approach for the number statistics of non-Hermitian random matrices
• Statistical Mechanics of Dislocation Pileups in Two Dimensions
• Non-backtracking walks reveal compartments in sparse chromatin interaction networks