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)- What Are Higher-Order Networks?
- Limit theory for U-statistics under geometric and topological constraints with rare events
- Large deviation principle for persistence diagrams of random cubical filtrations
- Topological Mean Value Relations for Random Cell Complexes
- Asymptotic topology of random subcomplexes in a finite simplicial complex
- On the contractibility of random Vietoris-Rips complexes
- Advances in random topology
- Multivariate central limit theorems for random clique complexes
- Poisson process approximation under stabilization and Palm coupling
- Fast computation of persistent homology representatives with involuted persistent homology
- Topological data analysis of noise: uniform unimodal distributions
- A fractal dimension for measures via persistent homology
- Expected invariants of simplicial complexes obtained from random point samples
- On discrete gradient vector fields and Laplacians of simplicial complexes
- Random Čech complexes on manifolds with boundary
- Limit theorems for persistence diagrams
- Random Čech complexes on Riemannian manifolds
- A model for random chain complexes
- U-Statistics in Stochastic Geometry
- The threshold function for vanishing of the top homology group of random \(d\)-complexes
- Stochastic algebraic de Rham complexes
- Homotopy types of random cubical complexes
- The asphericity of random 2‐dimensional complexes
- Fréchet means for distributions of persistence diagrams
- Strong law of large numbers for Betti numbers in the thermodynamic regime
- Extremal lifetimes of persistent cycles
- Homological connectivity in random Čech complexes
- Random connection models in the thermodynamic regime: central limit theorems for add-one cost stabilizing functionals
- Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces
- Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
- Ripser: efficient computation of Vietoris-Rips persistence barcodes
- Networks beyond pairwise interactions: structure and dynamics
- The Morse theory of Čech and Delaunay complexes
- Radius functions on Poisson-Delaunay mosaics and related complexes experimentally
- Confidence sets for persistence diagrams
- Simplicial homology of random configurations
- Convergence of persistence diagram in the sparse regime
- Crackle: the homology of noise
- Expected sizes of Poisson-Delaunay mosaics and their discrete Morse functions
- Topological crackle of heavy-tailed moving average processes
- On the topology of random complexes built over stationary point processes
- Extremal Betti numbers of Vietoris-Rips complexes
- On the vanishing of homology in random Čech complexes
- Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs
- Clique topology reveals intrinsic geometric structure in neural correlations
- Convergence of persistence diagrams for topological crackle
- Limit theory for point processes in manifolds
- Complexity analysis of random geometric structures made simpler
- Random Simplicial Complexes: Models and Phenomena
- Intrinsic volumes of random cubical complexes
- Random geometry on the sphere
- Random chain complexes
- On the one dimensional Poisson random geometric graph
- Poisson and Gaussian fluctuations for the components of the \(\mathbf{f}\)-vector of high-dimensional random simplicial complexes
- Introduction to Stochastic Geometry
- The topology of probability distributions on manifolds
- Limit theory of sparse random geometric graphs in high dimensions
- Functional limit theorems for the Euler characteristic process in the critical regime
- Random simplicial complexes in the medial regime
- Random geometric complexes in the thermodynamic regime
- Topology of random geometric complexes: a survey
- A random Bockstein operator
- Persistent topology of syntax
- Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
- Concentration for Poisson functionals: component counts in random geometric graphs
- Limit theorems for Betti numbers of random simplicial complexes
- Betti numbers of random manifolds
- Maximally persistent cycles in random geometric complexes
- Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit
- Random cyclic dynamical systems
- Limit theorems for process-level Betti numbers for sparse and critical regimes
- Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
- On the choice of weight functions for linear representations of persistence diagrams
- Metric thickenings and group actions
- Randomized construction of complexes with large diameter
- On limit theorems for persistent Betti numbers from dependent data
- Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
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)
