Limit theory of sparse random geometric graphs in high dimensions
From MaRDI portal
Abstract: We study topological and geometric functionals of -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.
Recommendations
- Limit theorems for process-level Betti numbers for sparse and critical regimes
- Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
- Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
- Limit theory for the Gilbert graph
- Random geometric complexes
Cites work
- Capacity and error exponents of stationary point processes under random additive displacements
- Computational topology. An introduction
- Convergence Criteria for Multiparameter Stochastic Processes and Some Applications
- DBSCAN: optimal rates for density-based cluster estimation
- Functional central limit theorems for persistent Betti numbers on cylindrical networks
- Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to U-statistics and stochastic geometry
- Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
- Gaussian limits for random measures in geometric probability
- High-dimensional random geometric graphs and their clique number
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- scientific article; zbMATH DE number 972619 (Why is no real title available?)
- Limit theorems for Betti numbers of random simplicial complexes
- Limit theorems for process-level Betti numbers for sparse and critical regimes
- Limit theorems for random simplices in high dimensions
- Moderate deviations for stabilizing functionals in geometric probability
- Normal approximation on Poisson spaces: Mehler's formula, second order Poincaré inequalities and stabilization
- Phase transition for the volume of high‐dimensional random polytopes
- Poisson and Gaussian fluctuations for the components of the \(\mathbf{f}\)-vector of high-dimensional random simplicial complexes
- Poisson polyhedra in high dimensions
- Random Geometric Graphs
- Random measures, theory and applications
- Testing for high-dimensional geometry in random graphs
- Testing goodness of fit for point processes via topological data analysis
- The Boolean model in the Shannon regime: three thresholds and related asymptotics
- Topological crackle of heavy-tailed moving average processes
Cited in
(11)- Triangulated Laman graphs, local stochastic matrices, and limits of their products
- Limit theory of combinatorial optimization for random geometric graphs
- Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
- High-dimensional random geometric graphs and their clique number
- scientific article; zbMATH DE number 1552204 (Why is no real title available?)
- Limit theory for U-statistics under geometric and topological constraints with rare events
- Local limits of spatial inhomogeneous random graphs
- Limiting probabilities of first order properties of random sparse graphs and hypergraphs
- Lower large deviations for geometric functionals in sparse, critical and dense regimes
- Intersections of Poisson k-flats in hyperbolic space: completing the picture
- Mathematics, statistics, and geometry of extreme events in high dimensions. Abstracts from the workshop held August 19--23, 2024
This page was built for publication: Limit theory of sparse random geometric graphs in high dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6171649)
