
arXiv: 2212.12268
We study topological and geometric functionals of $l_\infty$-random geometric graphs on the high-dimensional 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.
34 pages
Simplicial sets and complexes in algebraic topology, Functional limit theorems; invariance principles, functional central limit theorem, high dimension, Probability (math.PR), Random graphs (graph-theoretic aspects), Functional central limit theorem, random geometric graph, High dimension, 60D05 (Primary) 55U10, 60F05 (Secondary), FOS: Mathematics, Density (toughness, etc.), Betti numbers, Geometric probability and stochastic geometry, Poisson approximation, Random geometric graph, Mathematics - Probability
Simplicial sets and complexes in algebraic topology, Functional limit theorems; invariance principles, functional central limit theorem, high dimension, Probability (math.PR), Random graphs (graph-theoretic aspects), Functional central limit theorem, random geometric graph, High dimension, 60D05 (Primary) 55U10, 60F05 (Secondary), FOS: Mathematics, Density (toughness, etc.), Betti numbers, Geometric probability and stochastic geometry, Poisson approximation, Random geometric graph, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
