arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Marčenko-Pastur law for sparse random bipartite biregular graphs

Published: 2013-04-17 | Updated: 2014-09-11
Comments: 29 pages; minor changes in response to referees' comments
Journal: Random Structures Algorithms, 48(2):313-340, 2016

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č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).

BibTeX

Loading...