Limit theory of sparse random geometric graphs in high dimensions
From MaRDI portal
Publication:6171649
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
functional central limit theorem; Poisson approximation; Betti numbers; random geometric graph; high dimension
60D05: Geometric probability and stochastic geometry
05C80: Random graphs (graph-theoretic aspects)
60F17: Functional limit theorems; invariance principles
55U10: Simplicial sets and complexes in algebraic topology
05C42: Density (toughness, etc.)
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