Spectra of Sparse Non-Hermitian Random Matrices: An Analytical Solution
Abstract
We present the exact analytical expression for the spectrum of a sparse non-Hermitian random matrix ensemble, generalizing two standard results in random-matrix theory: this analytical expression constitutes a non-Hermitian version of the Kesten-McKay measure as well as a sparse realization of Girko’s elliptic law. Our exact result opens new perspectives in the study of several physical problems modelled on sparse random graphs, which are locally treelike. In this context, we show analytically that the convergence rate of a transport process on a very sparse graph depends in a nonmonotonic way upon the degree of symmetry of the graph edges.
- Publication:
-
Physical Review Letters
- Pub Date:
- July 2012
- DOI:
- 10.1103/PhysRevLett.109.030602
- arXiv:
- arXiv:1205.0702
- Bibcode:
- 2012PhRvL.109c0602N
- Keywords:
-
- 05.40.-a;
- 02.10.Yn;
- 05.45.Mt;
- 89.75.Hc;
- Fluctuation phenomena random processes noise and Brownian motion;
- Matrix theory;
- Quantum chaos;
- semiclassical methods;
- Networks and genealogical trees;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Mathematical Physics;
- Mathematics - Probability
- E-Print:
- 5 pages, 5 figures, 12 pages supplemental material