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

CREATORXiangyi Zhu, Yizhe Zhu
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-19352

Browse the full library · About the Tower of Babel