English

Maximally Persistent Cycles in Random Geometric Complexes

Probability 2016-05-17 v2 Algebraic Topology Combinatorics

Abstract

We initiate the study of persistent homology of random geometric simplicial complexes. Our main interest is in maximally persistent cycles of degree-kk in persistent homology, for a either the \cech or the Vietoris--Rips filtration built on a uniform Poisson process of intensity nn in the unit cube [0,1]d[0,1]^d. This is a natural way of measuring the largest "kk-dimensional hole" in a random point set. This problem is in the intersection of geometric probability and algebraic topology, and is naturally motivated by a probabilistic view of topological inference. We show that for all d2d \ge 2 and 1kd11 \le k \le d-1 the maximally persistent cycle has (multiplicative) persistence of order Θ((lognloglogn)1/k), \Theta \left(\left(\frac{\log n}{\log \log n} \right)^{1/k} \right), with high probability, characterizing its rate of growth as nn \to \infty. The implied constants depend on kk, dd, and on whether we consider the Vietoris--Rips or \cech filtration.

Keywords

Cite

@article{arxiv.1509.04347,
  title  = {Maximally Persistent Cycles in Random Geometric Complexes},
  author = {Omer Bobrowski and Matthew Kahle and Primoz Skraba},
  journal= {arXiv preprint arXiv:1509.04347},
  year   = {2016}
}

Comments

revised according to referee reports. 35 pages, 7 figures

R2 v1 2026-06-22T10:56:40.933Z