Random Čech complexes on manifolds with boundary

Let M be a compact, unit volume, Riemannian manifold with boundary. We study the homology of a random Čech‐complex generated by a homogeneous Poisson process in M. Our main results are two asymptotic threshold formulas, an upper threshold above which the Čech complex recovers the kth homology of M w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Random structures & algorithms 2022-09, Vol.61 (2), p.309-352
Hauptverfasser: Kergorlay, Henry‐Louis, Tillmann, Ulrike, Vipond, Oliver
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let M be a compact, unit volume, Riemannian manifold with boundary. We study the homology of a random Čech‐complex generated by a homogeneous Poisson process in M. Our main results are two asymptotic threshold formulas, an upper threshold above which the Čech complex recovers the kth homology of M with high probability, and a lower threshold below which it almost certainly does not. These thresholds share the same leading term. This extends work of Bobrowski–Weinberger and Bobrowski–Oliveira who establish similar formulas when M has no boundary. The cases with and without boundary differ: the corresponding common leading terms for the upper and lower thresholds differ being log(n) when M is closed and (2−2/d)log(n) when M has boundary; here n is the expected number of sample points. Our analysis identifies a special type of homological cycle occurring close to the boundary.
ISSN:1042-9832
1098-2418
DOI:10.1002/rsa.21062