English

Random \v{C}ech Complexes on Manifolds with Boundary

Probability 2019-06-19 v1 Algebraic Topology Combinatorics Differential Geometry

Abstract

Let MM be a compact, unit volume, Riemannian manifold with boundary. In this paper we study the homology of a random \v{C}ech-complex generated by a homogeneous Poisson process in MM. Our main results are two asymptotic threshold formulas, an upper threshold above which the \v{C}ech complex recovers the kk-th homology of MM with high probability, and a lower threshold below which it almost certainly does not. These thresholds are close together in the sense that they have the same leading term. Here kk is positive and strictly less than the dimension dd of the manifold. This extends work of Bobrowski and Weinberger in [BW17] and Bobrowski and Oliveira [BO19] who establish similar formulas when MM is a torus and, more generally, is closed and has no boundary. We note that the cases with and without boundary lead to different answers: The corresponding common leading terms for the upper and lower thresholds differ being log(n)\log (n) when MM is closed and (22/d)log(n)(2-2/d)\log (n) when MM has boundary; here nn is the expected number of sample points. Our analysis identifies a special type of homological cycle, which we call a Θ\Theta-like-cycle, which occur close to the boundary and establish that the first order term of the lower threshold is (22/d)log(n)(2-2/d)\log (n).

Keywords

Cite

@article{arxiv.1906.07626,
  title  = {Random \v{C}ech Complexes on Manifolds with Boundary},
  author = {Henry-Louis de Kergorlay and Ulrike Tillmann and Oliver Vipond},
  journal= {arXiv preprint arXiv:1906.07626},
  year   = {2019}
}

Comments

42 pages, 8 figures

R2 v1 2026-06-23T09:57:01.702Z