We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Local Marchenko-Pastur Law for Random Bipartite Graphs

Authors: Kevin Yang
Abstract: This paper is the first chapter of three of the author's undergraduate thesis. We study the random matrix ensemble of covariance matrices arising from random $(d_b, d_w)$-regular bipartite graphs on a set of $M$ black vertices and $N$ white vertices, for $d_b \gg \log^4 N$. We simultaneously prove that the Green's functions of these covariance matrices and the adjacency matrices of the underlying graphs agree with the corresponding limiting law (e.g. Marchenko-Pastur law for covariance matrices) down to the optimal scale. This is an improvement from the previously known mesoscopic results. We obtain eigenvector delocalization for the covariance matrix ensemble as consequence, as well as a weak rigidity estimate.
Comments: 24 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
Cite as: arXiv:1704.08672 [math.PR]
  (or arXiv:1704.08672v1 [math.PR] for this version)

Submission history

From: Kevin Yang [view email]
[v1] Thu, 27 Apr 2017 17:35:43 GMT (25kb)

Link back to: arXiv, form interface, contact.