Hammerstein equations for sparse random matrices
arXiv:2410.00355 · doi:10.1088/1751-8121/ada8ea
Abstract
Finding eigenvalue distributions for a number of sparse random matrix ensembles can be reduced to solving nonlinear integral equations of the Hammerstein type. While a systematic mathematical theory of such equations exists, it has not been previously applied to sparse matrix problems. We close this gap in the literature by showing how one can employ numerical solutions of Hammerstein equations to accurately recover the spectra of adjacency matrices and Laplacians of random graphs. While our treatment focuses on random graphs for concreteness, the methodology has broad applications to more general sparse random matrices.
arXiv commentv2: cosmetic changes, accepted for publication
References in corpus (24)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Random Matrix Theories in Quantum Physics: Common Concepts
- Anderson Transitions
- Solution of the 2-star model of a network
- Sparse random matrices: the eigenvalue spectrum revisited
- Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
- Spectra of Euclidean Random Matrices
- Spectra of Sparse Random Matrices
- Random incidence matrices: moments of the spectral density
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- Spectral Theory of Sparse Non-Hermitian Random Matrices
- Cavity and replica methods for the spectral density of sparse symmetric random matrices
- The spectral dimension of simplicial complexes: a renormalization group theory
- Finite size correction to the spectrum of regular random graphs: an analytical solution
- Stress Relaxation of Near-Critical Gels
- On random symmetric matrices with a constraint: the spectral density of random impedance networks
- Spectral Properties of Random Reactance Networks and Random Matrix Pencils
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- A unifying model for random matrix theory in arbitrary space dimensions
- The two-star model: exact solution in the sparse regime and condensation transition
- Random matrices with row constraints and eigenvalue distributions of graph Laplacians
- Statistical properties of eigenvectors and eigenvalues of structured random matrices
- The integrated density of states of the random graph Laplacian
- Random sparse generators of Markovian evolution and their spectral properties