Random geometric complexes
From MaRDI portal
Publication:633210
DOI10.1007/S00454-010-9319-3zbMATH Open1219.05175arXiv0910.1649OpenAlexW2120672285MaRDI QIDQ633210FDOQ633210
Authors: Matthew Kahle 
Publication date: 31 March 2011
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0910.1649
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Group actions on combinatorial structures (05E18)
Cites Work
- Topology of random clique complexes
- A statistical approach to persistent homology
- Finding the homology of submanifolds with high confidence from random samples
- A topological view of unsupervised learning from noisy data
- Persistent homology -- a survey
- Limit theorems for Betti numbers of random simplicial complexes
- Statistical topology via Morse theory, persistence and nonparametric estimation
- Topology and data
- Random Geometric Graphs
- Title not available (Why is that?)
- Stability of persistence diagrams
- Computing persistent homology
- Title not available (Why is that?)
- Title not available (Why is that?)
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Homological connectivity of random k -dimensional complexes
- Title not available (Why is that?)
- Homological connectivity of random 2-complexes
- Random walk in random groups.
- The fundamental group of random 2-complexes.
- A user's guide to discrete Morse theory
- How neighborly can a centrally symmetric polytope be?
- Topological characteristics of random triangulated surfaces
- Vietoris-Rips complexes of planar point sets
- Clique percolation
- The neighborhood complex of a random graph
Cited In (77)
- U-Statistics in Stochastic Geometry
- Networks beyond pairwise interactions: structure and dynamics
- Topology of random geometric complexes: a survey
- Concentration for Poisson functionals: component counts in random geometric graphs
- The threshold function for vanishing of the top homology group of random \(d\)-complexes
- Extremal Betti numbers of Vietoris-Rips complexes
- 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
- Limit theory of sparse random geometric graphs in high dimensions
- Random geometric complexes in the thermodynamic regime
- On the one dimensional Poisson random geometric graph
- Random connection models in the thermodynamic regime: central limit theorems for add-one cost stabilizing functionals
- Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
- The Morse theory of Čech and Delaunay complexes
- Strong law of large numbers for Betti numbers in the thermodynamic regime
- Clique topology reveals intrinsic geometric structure in neural correlations
- Random simplicial complexes in the medial regime
- Homotopy types of random cubical complexes
- Random Simplicial Complexes: Models and Phenomena
- Functional limit theorems for the Euler characteristic process in the critical regime
- Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
- Extremal lifetimes of persistent cycles
- The topology of probability distributions on manifolds
- The asphericity of random 2‐dimensional complexes
- Convergence of persistence diagrams for topological crackle
- Persistent topology of syntax
- Topological crackle of heavy-tailed moving average processes
- Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs
- Random geometry on the sphere
- On the choice of weight functions for linear representations of persistence diagrams
- Homological connectivity in random Čech complexes
- Intrinsic volumes of random cubical complexes
- Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
- Simplicial homology of random configurations
- 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
- Random cyclic dynamical systems
- Crackle: the homology of noise
- Introduction to Stochastic Geometry
- Confidence sets for persistence diagrams
- Expected sizes of Poisson-Delaunay mosaics and their discrete Morse functions
- Metric thickenings and group actions
- Randomized construction of complexes with large diameter
- On limit theorems for persistent Betti numbers from dependent data
- Stochastic algebraic de Rham complexes
- A random Bockstein operator
- Limit theorems for persistence diagrams
- A model for random chain complexes
- Betti numbers of random manifolds
- Limit theorems for Betti numbers of random simplicial complexes
- Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
- Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces
- Random Čech complexes on Riemannian manifolds
- Ripser: efficient computation of Vietoris-Rips persistence barcodes
- 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
- On the topology of random complexes built over stationary point processes
- Limit theory for point processes in manifolds
- Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit
- A fractal dimension for measures via persistent homology
- Random Čech complexes on manifolds with boundary
- On the contractibility of random Vietoris-Rips complexes
- Limit theory for U-statistics under geometric and topological constraints with rare events
- What Are Higher-Order Networks?
- Topological Mean Value Relations for Random Cell Complexes
- On discrete gradient vector fields and Laplacians of simplicial complexes
- Fast computation of persistent homology representatives with involuted persistent homology
- Large deviation principle for persistence diagrams of random cubical filtrations
- Advances in random topology
- Multivariate central limit theorems for random clique complexes
- Poisson process approximation under stabilization and Palm coupling
- Asymptotic topology of random subcomplexes in a finite simplicial complex
- Expected invariants of simplicial complexes obtained from random point samples
- Topological data analysis of noise: uniform unimodal distributions
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)
