Limit theory of sparse random geometric graphs in high dimensions

DOI10.1016/J.SPA.2023.06.002zbMath1519.05215arXiv2212.12268MaRDI QIDQ6171649

Christian Hirsch, Gilles Bonnet, Unnamed Author, Daniel Rosen

Publication date: 14 August 2023

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2212.12268

zbMATH Keywords

functional central limit theoremPoisson approximationBetti numbersrandom geometric graphhigh dimension

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Simplicial sets and complexes in algebraic topology (55U10) Density (toughness, etc.) (05C42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit theorems for Betti numbers of random simplicial complexes
• High-dimensional random geometric graphs and their clique number
• Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to \(U\)-statistics and stochastic geometry
• Normal approximation on Poisson spaces: Mehler's formula, second order Poincaré inequalities and stabilization
• Gaussian limits for random measures in geometric probability
• Testing goodness of fit for point processes via topological data analysis
• Moderate deviations for stabilizing functionals in geometric probability
• Topological crackle of heavy-tailed moving average processes
• Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
• Poisson polyhedra in high dimensions
• Testing for high-dimensional geometry in random graphs
• The Boolean model in the Shannon regime: three thresholds and related asymptotics
• Random Measures, Theory and Applications
• Limit theorems for process-level Betti numbers for sparse and critical regimes
• Random Geometric Graphs
• Limit theorems for random simplices in high dimensions
• Poisson and Gaussian fluctuations for the $\mathbf{f}$-vector of high-dimensional random simplicial complexes
• DBSCAN: Optimal Rates For Density Based Clustering
• Capacity and Error Exponents of Stationary Point Processes under Random Additive Displacements
• Convergence Criteria for Multiparameter Stochastic Processes and Some Applications
• Functional central limit theorems for persistent Betti numbers on cylindrical networks
• Phase transition for the volume of high‐dimensional random polytopes

This page was built for publication: Limit theory of sparse random geometric graphs in high dimensions