Random geometric complexes

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.

26 pages, 3 figures, final revisions, to appear in Discrete & Computational Geometry

References in corpus (2)

• Rips Complexes of Planar Point Sets
• Limit theorems for Betti numbers of random simplicial complexes

Cited by in corpus (60)

• Networks beyond pairwise interactions: structure and dynamics
• A roadmap for the computation of persistent homology
• Clique topology reveals intrinsic geometric structure in neural correlations
• What are higher-order networks?
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• Confidence sets for persistence diagrams
• Persistent Homology for Random Fields and Complexes
• Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
• Topological consistency via kernel estimation
• Homological Percolation and the Euler Characteristic
• Parametric Inference using Persistence Diagrams: A Case Study in Population Genetics
• Topological data analysis of continuum percolation with disks
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis
• On the topology of random complexes built over stationary point processes
• Ollivier-Ricci curvature convergence in random geometric graphs
• Limit theory for point processes in manifolds
• Strong law of large numbers for Betti numbers in the thermodynamic regime
• A fractal dimension for measures via persistent homology
• On comparison of clustering properties of point processes
• Expected Sizes of Poisson-Delaunay Mosaics and Their Discrete Morse Functions
• Clustering and percolation of point processes
• On the choice of weight functions for linear representations of persistence diagrams
• On the reorderability of node-filtered order complexes
• Topological Data Analysis of Human Brain Networks Through Order Statistics
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis
• Random Simplicial Complexes: Models and Phenomena
• Fast computation of persistent homology representatives with involuted persistent homology
• Fréchet Means for Distributions of Persistence diagrams
• Limit theorems for Betti numbers of random simplicial complexes
• Crackle: The Persistent Homology of Noise
• Limit theorems for persistence diagrams
• Discrete Morse theory and localization
• Random geometric complexes in the thermodynamic regime
• Intrinsic Volumes of Random Cubical Complexes
• Concentration for Poisson functionals: component counts in random geometric graphs
• Random simplicial complexes
• Limit Theorems for Point Processes under Geometric Constraints (and Topological Crackle)
• Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces
• Navigability of Random Geometric Graphs in the Universe and Other Spacetimes
• Persistent Betti numbers of random Čech complexes
• Limit Theorems for the Sum of Persistence Barcodes
• Functional limit theorems for the Euler characteristic process in the critical regime
• Spatial Embedding Imposes Constraints on the Network Architectures of Neural Systems
• U-match factorization: sparse homological algebra, lazy cycle representatives, and dualities in persistent (co)homology
• Convergence of Persistence Diagrams for Topological Crackle
• Random Chain Complexes
• Betti Numbers of Gaussian Excursions in the Sparse Regime
• Functional Central Limit Theorem for Subgraph Counting Processes
• High Performance Algorithms for Quantum Gravity and Cosmology
• Thresholds for vanishing of `Isolated' faces in random Čech and Vietoris-Rips complexes
• Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
• The self-similar evolution of stationary point processes via persistent homology
• Convergence of persistence diagram in the sparse regime
• Homological Percolation: The Formation of Giant k-Cycles
• Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals
• Atlasing of Assembly Landscapes using Distance Geometry and Graph Rigidity
• On the subgraphs of percolated random geometric graphs and the associated random complexes
• Extremal life times of persistent loops and holes
• A Random Bockstein Operator
• On the contractibility of random Vietoris-Rips complexes