Random Čech complexes on Riemannian manifolds

Omer Bobrowski, Goncalo Oliveira

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we study the homology of a random Čech complex generated by a homogeneous Poisson process in a compact Riemannian manifold M. In particular, we focus on the phase transition for “homological connectivity” where the homology of the complex becomes isomorphic to that of M. The results presented in this paper are an important generalization of, from the flat torus to general compact Riemannian manifolds. In addition to proving the statements related to homological connectivity, the methods we develop in this paper can be used as a framework for translating results for random geometric graphs and complexes from the Euclidean setting into the more general Riemannian one.

Original languageEnglish
Pages (from-to)373-412
Number of pages40
JournalRandom Structures and Algorithms
Volume54
Issue number3
DOIs
StatePublished - May 2019

Keywords

  • cech complexes
  • homological connectivity
  • random topology
  • riemannian manifolds

All Science Journal Classification (ASJC) codes

  • Software
  • General Mathematics
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Random Čech complexes on Riemannian manifolds'. Together they form a unique fingerprint.

Cite this