Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
Xiangyi Zhu, Yizhe Zhu · 2024
Read Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits by Xiangyi Zhu, Yizhe Zhu (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-19352.txt.
Description
Xiangyi Zhu and Yizhe Zhu prove limit theorems in 2024 for eigenvalue sums of random graphs with mixed link odds. The graphs lean toward a graphon limit, a smooth map that sets pair link rates. Sums over the spectrum of the link matrix are the object of study, in both plain and centered forms.
Across all sparsity grades, the sums settle to normal laws with set spread formulas drawn from small graph counts in the limit map. New phase shifts appear in the sparse range for the plain form. Weaker match terms to the limit still serve as graphs thin out, the team shows.
Catalog record
| CREATOR | Xiangyi Zhu, Yizhe Zhu |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-19352