Equivalence of replica and cavity methods for computing spectra of sparse random matrices
arXiv:1105.5047 · doi:10.1103/PhysRevE.83.011118
Abstract
We show by direct calculation that the replica and cavity methods are exactly equivalent for the spectrum of Erdos-Renyi random graph. We introduce a variational formulation based on the cavity method and use it to find approximate solutions for the density of eigenvalues. We also use this variational method for calculating spectra of sparse covariance matrices.
References in corpus (7)
- Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
- Spectra of Sparse Random Matrices
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Are Bosonic Replicas Faulty?
- Superbosonization formula and its application to random matrix theory
- Spectral Density of Complex Networks with a Finite Mean Degree
- Real symmetric random matrices and replicas