Abstract: We study the expected topological properties of Cech and Vietoris-Rips complexes built on i.i.d. random points in R^d. We find higher dimensional analogues of known results for connectivity and component counts for random geometric graphs. However, higher homology H_k is not monotone when k > 0. In particular for every k > 0 we exhibit two thresholds, one where homology passes from vanishing to nonvanishing, and another where it passes back to vanishing. We give asymptotic formulas for the expectation of the Betti numbers in the sparser regimes, and bounds in the denser regimes. The main technical contribution of the article is in the application of discrete Morse theory in geometric probability.
Recommendations
Cites work
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 1344784 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 863503 (Why is no real title available?)
- A statistical approach to persistent homology
- A topological view of unsupervised learning from noisy data
- A user's guide to discrete Morse theory
- Clique percolation
- Computing persistent homology
- Finding the homology of submanifolds with high confidence from random samples
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- How neighborly can a centrally symmetric polytope be?
- Limit theorems for Betti numbers of random simplicial complexes
- Persistent homology -- a survey
- Random Geometric Graphs
- Random walk in random groups.
- Stability of persistence diagrams
- Statistical topology via Morse theory, persistence and nonparametric estimation
- The fundamental group of random 2-complexes.
- The neighborhood complex of a random graph
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Topological characteristics of random triangulated surfaces
- Topology and data
- Topology of random clique complexes
- Vietoris-Rips complexes of planar point sets
Cited in
(77)- Networks beyond pairwise interactions: structure and dynamics
- Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit
- Topology of random geometric complexes: a survey
- U-Statistics in Stochastic Geometry
- Concentration for Poisson functionals: component counts in random geometric graphs
- Extremal Betti numbers of Vietoris-Rips complexes
- The threshold function for vanishing of the top homology group of random \(d\)-complexes
- A fractal dimension for measures via persistent homology
- Random geometric complexes in the thermodynamic regime
- Convergence of persistence diagram in the sparse regime
- Poisson and Gaussian fluctuations for the components of the \(\mathbf{f}\)-vector of high-dimensional random simplicial complexes
- On the one dimensional Poisson random geometric graph
- Limit theory of sparse random geometric graphs in high dimensions
- Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
- Random connection models in the thermodynamic regime: central limit theorems for add-one cost stabilizing functionals
- The Morse theory of Čech and Delaunay complexes
- Strong law of large numbers for Betti numbers in the thermodynamic regime
- Random Čech complexes on manifolds with boundary
- Clique topology reveals intrinsic geometric structure in neural correlations
- Random simplicial complexes in the medial regime
- Homotopy types of random cubical complexes
- Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
- Extremal lifetimes of persistent cycles
- Random Simplicial Complexes: Models and Phenomena
- Functional limit theorems for the Euler characteristic process in the critical regime
- The topology of probability distributions on manifolds
- Convergence of persistence diagrams for topological crackle
- The asphericity of random 2‐dimensional complexes
- Persistent topology of syntax
- Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs
- Topological crackle of heavy-tailed moving average processes
- On the choice of weight functions for linear representations of persistence diagrams
- On the contractibility of random Vietoris-Rips complexes
- Homological connectivity in random Čech complexes
- Random geometry on the sphere
- Intrinsic volumes of random cubical complexes
- Limit theory for U-statistics under geometric and topological constraints with rare events
- Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
- Simplicial homology of random configurations
- Random cyclic dynamical systems
- Radius functions on Poisson-Delaunay mosaics and related complexes experimentally
- Complexity analysis of random geometric structures made simpler
- Limit theorems for process-level Betti numbers for sparse and critical regimes
- What Are Higher-Order Networks?
- Topological Mean Value Relations for Random Cell Complexes
- Crackle: the homology of noise
- On discrete gradient vector fields and Laplacians of simplicial complexes
- Confidence sets for persistence diagrams
- Introduction to Stochastic Geometry
- Randomized construction of complexes with large diameter
- On limit theorems for persistent Betti numbers from dependent data
- Expected sizes of Poisson-Delaunay mosaics and their discrete Morse functions
- Fast computation of persistent homology representatives with involuted persistent homology
- Metric thickenings and group actions
- Stochastic algebraic de Rham complexes
- Limit theorems for persistence diagrams
- A random Bockstein operator
- Large deviation principle for persistence diagrams of random cubical filtrations
- A model for random chain complexes
- Limit theorems for Betti numbers of random simplicial complexes
- Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces
- Betti numbers of random manifolds
- Advances in random topology
- Multivariate central limit theorems for random clique complexes
- Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
- Poisson process approximation under stabilization and Palm coupling
- Asymptotic topology of random subcomplexes in a finite simplicial complex
- Ripser: efficient computation of Vietoris-Rips persistence barcodes
- Expected invariants of simplicial complexes obtained from random point samples
- Random Čech complexes on Riemannian manifolds
- Topological data analysis of noise: uniform unimodal distributions
- On the vanishing of homology in random Čech complexes
- Random chain complexes
- Maximally persistent cycles in random geometric complexes
- Fréchet means for distributions of persistence diagrams
- Limit theory for point processes in manifolds
- On the topology of random complexes built over stationary point processes
This page was built for publication: Random geometric complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q633210)
