On the topology of random complexes built over stationary point processes

DOI10.1214/14-AAP1075zbMATH Open1328.60123arXiv1211.0061OpenAlexW3105553535MaRDI QIDQ894808FDOQ894808

Authors: Robert J. Adler, D. Yogeshwaran 

Publication date: 24 November 2015

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a random point process in $mathbb{R}^d$, and the edges and faces are determined according to some deterministic rule, typically leading to v{C}ech and Vietoris-Rips complexes. In particular, we obtain results about homology, as measured via the growth of Betti numbers, when the vertices are the points of a general stationary point process. This significantly extends earlier results in which the points were either i.i.d. observations or the points of a Poisson process. In dealing with general point processes, in which the points exhibit dependence such as attraction or repulsion, we find phenomena quantitatively different from those observed in the i.i.d. and Poisson cases. From the point of view of topological data analysis, our results seriously impact considerations of model (non)robustness for statistical inference. Our proofs rely on analysis of subgraph and component counts of stationary point processes, which are of independent interest in stochastic geometry.

Full work available at URL: https://arxiv.org/abs/1211.0061

Recommendations

• Random geometric complexes
• Random geometric complexes in the thermodynamic regime
• On the vanishing of homology in random Čech complexes
• Topology of random geometric complexes: a survey
• Multivariate central limit theorems for random simplicial complexes

zbMATH Keywords

Vietoris-Rips complexesBetti numberscomponent countsstationary point processesrandom geometric complexesMorse critical pointsČech complexes

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Geometric probability and stochastic geometry (60D05) Stationary stochastic processes (60G10) Simplicial sets and complexes in algebraic topology (55U10) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of simplicial complexes (05E45) Critical points of functions and mappings on manifolds (58K05)

Cites Work

• Javaplex: a research software package for persistent (co)homology
• Topology of random clique complexes
• Probability measures on the space of persistence diagrams
• Limit theorems for Betti numbers of random simplicial complexes
• Statistical topology via Morse theory, persistence and nonparametric estimation
• Topology and data
• Computational topology. An introduction
• Random Geometric Graphs
• Barcodes: The persistent topology of data
• Random geometric complexes
• Geometric inference for probability measures
• Fréchet means for distributions of persistence diagrams
• Stochastic and Integral Geometry
• Random point fields associated with certain Fredholm determinants. I: Fermion, Poisson and Boson point processes.
• Cellular networks with \(\alpha\)-Ginibre configurated base stations
• Homological connectivity of random k -dimensional complexes
• Zeros of Gaussian analytic functions and determinantal point processes
• Title not available (Why is that?)
• Continuum Percolation
• Random geometric complexes in the thermodynamic regime
• Homological connectivity of random 2-complexes
• Towards a theory of negative dependence.
• Title not available (Why is that?)
• Topological pattern recognition for point cloud data
• Topology of random simplicial complexes: a survey
• Topology of random 2-complexes
• The fundamental group of random 2-complexes.
• Title not available (Why is that?)
• A user's guide to discrete Morse theory
• Clustering and percolation of point processes
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• Scaling limits for associated random measures
• Topological consistency via kernel estimation
• Distance functions, critical points, and the topology of random Čech complexes
• The topology of probability distributions on manifolds
• Title not available (Why is that?)
• Correlation functions for random complex zeroes: Strong clustering and local universality
• Clustering comparison of point processes, with applications to random geometric models
• On comparison of clustering properties of point processes
• Morse theory for min-type functions

Cited In (26)

• Topology of random geometric complexes: a survey
• Distance functions, critical points, and the topology of random Čech complexes
• Convergence of persistence diagram in the sparse regime
• Random geometric complexes in the thermodynamic regime
• Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
• Random Čech complexes on manifolds with boundary
• Strong law of large numbers for Betti numbers in the thermodynamic regime
• The density of expected persistence diagrams and its kernel based estimation
• A remark on the convergence of Betti numbers in the thermodynamic regime
• A limit theorem for persistence diagrams of random filtered complexes built over marked point processes
• Topological crackle of heavy-tailed moving average processes
• Testing goodness of fit for point processes via topological data analysis
• Limit theory for U-statistics under geometric and topological constraints with rare events
• Homological connectivity in random Čech complexes
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• Simplicial homology of random configurations
• Statistical topology and the random interstellar medium
• Limit theorems for process-level Betti numbers for sparse and critical regimes
• Large deviation principle for geometric and topological functionals and associated point processes
• On limit theorems for persistent Betti numbers from dependent data
• Limit theorems for persistence diagrams
• Bootstrapping persistent Betti numbers and other stabilizing statistics
• Expected invariants of simplicial complexes obtained from random point samples
• Random Čech complexes on Riemannian manifolds
• On the vanishing of homology in random Čech complexes
• Topological data analysis of noise: uniform unimodal distributions

Uses Software

• spatstat
• javaPlex

This page was built for publication: On the topology of random complexes built over stationary point processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894808)