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 law and Tracy-Widom limit for sparse stochastic block models

Abstract: We consider the spectral properties of sparse stochastic block models, where $N$ vertices are partitioned into $K$ balanced communities. Under an assumption that the intra-community probability and inter-community probability are of similar order, we prove a local semicircle law up to the spectral edges. We also prove that the fluctuation of the extremal eigenvalues is given by the GOE Tracy-Widom law after rescaling and shifting, with an explicit formula on the deterministic shift of the spectral edge.
Comments: 53 pages. arXiv admin note: text overlap with arXiv:1806.03186, arXiv:1605.08767
Subjects: Probability (math.PR)
MSC classes: 15B52, 60B20
Cite as: arXiv:1903.02179 [math.PR]
  (or arXiv:1903.02179v2 [math.PR] for this version)

Submission history

From: Wooseok Yang [view email]
[v1] Wed, 6 Mar 2019 05:31:29 GMT (44kb)
[v2] Tue, 17 Sep 2019 16:13:03 GMT (148kb)
[v3] Wed, 25 Sep 2019 08:57:39 GMT (149kb)

Link back to: arXiv, form interface, contact.