Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes. Issue 1 (12th May 2021)

• Record Type: Journal Article
• Authors: Kanazawa, Shu
• Is Part Of: Random structures & algorithms. Volume 60:Issue 1(2022)
• Page Start: 68
• Page End: 105
• Publication Date: 2021-05-12
• Subjects: Betti number -- homogeneity -- local weak convergence -- random simplicial complex -- spatial independence; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.21015
• Languages: English
• ISSNs: 1042-9832

Abstract

Abstract: The Linial–Meshulam complex model is a natural higher dimensional analog of the Erdős–Rényi graph model. In recent years, Linial and Peled established a limit theorem for Betti numbers of Linial–Meshulam complexes with an appropriate scaling of the underlying parameter. The present article aims to extend that result to more general random simplicial complex models. We introduce a class of homogeneous and spatially independent random simplicial complexes, including the Linial–Meshulam complex model and the random clique complex model as special cases, and we study the asymptotic behavior of their Betti numbers. Moreover, we obtain the convergence of the empirical spectral distributions of their Laplacians. A key element in the argument is the local weak convergence of simplicial complexes. Inspired by the work of Linial and Peled, we establish the local weak limit theorem for homogeneous and spatially independent random simplicial complexes.