The Marčenko-Pastur law for sparse random bipartite biregular graphs
Preprint
Abstract
We prove that the empirical spectral distribution of a (d_L, d_R)-biregular, bipartite random graph, under certain conditions, converges to a symmetrization of the Mar\v{c}enko-Pastur distribution of random matrix theory. This convergence is not only global (on fixed-length intervals) but also local (on intervals of increasingly smaller length). Our method parallels the one used previously by Dumitriu and Pal (2012).Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Cycles and eigenvalues of sequentially growing random regular graphsThe Annals of Probability, 2014
- Sparse regular random graphs: Spectral density and eigenvectorsThe Annals of Probability, 2012
- Non-localization of eigenfunctions on large regular graphsIsrael Journal of Mathematics, 2012
- Random matrices: Universality of local eigenvalue statisticsActa Mathematica, 2011
- Random Matrices: Universality of Local Eigenvalue Statistics up to the EdgeCommunications in Mathematical Physics, 2010
- Bulk universality for Wigner matricesCommunications on Pure and Applied Mathematics, 2010
- Universality of Sine-Kernel for Wigner Matrices with a Small Gaussian PerturbationElectronic Journal of Probability, 2010
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matricesThe Annals of Probability, 2009
- Local Semicircle Law and Complete Delocalization for Wigner Random MatricesCommunications in Mathematical Physics, 2008
- The semicircle law for semiregular bipartite graphsJournal of Combinatorial Theory, Series A, 2003