Abstract
The spectral density of various ensembles of sparse symmetric random matrices is analyzed using the cavity method. We consider two cases: matrices whose associated graphs are locally treelike, and sparse covariance matrices. We derive a closed set of equations from which the density of eigenvalues can be efficiently calculated. Within this approach, the Wigner semicircle law for Gaussian matrices and the Marcenko-Pastur law for covariance matrices are recovered easily. Our results are compared with numerical diagonalization, showing excellent agreement.
Original language | English |
---|---|
Article number | 031116 |
Number of pages | 6 |
Journal | PHYSICAL REVIEW E |
Volume | 78 |
Issue number | 3 |
DOIs | |
Publication status | Published - 10 Sept 2008 |