Limit theory of sparse random geometric graphs in high dimensions

STOCHASTIC PROCESSES AND THEIR APPLICATIONS(2023)

引用 0|浏览1
暂无评分
摘要
We study topological and geometric functionals of l infinity-random geometric graphs on the highdimensional torus in a sparse regime, where the expected number of neighbors decays exponentially in the dimension. More precisely, we establish moment asymptotics, functional central limit theorems and Poisson approximation theorems for certain functionals that are additive under disjoint unions of graphs. For instance, this includes simplex counts and Betti numbers of the Rips complex, as well as general subgraph counts of the random geometric graph. We also present multi-additive extensions that cover the case of persistent Betti numbers of the Rips complex.(c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
更多
查看译文
关键词
Random geometric graph,High dimension,Functional central limit theorem,Poisson approximation,Betti numbers
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要