On the vanishing of homology in random Čech complexes

Omer Bobrowski, Shmuel Weinberger

Research output: Contribution to journalArticlepeer-review

Abstract

We compute the homology of random Čech complexes over a homogeneous Poisson process on the d-dimensional torus, and show that there are, coarsely, two phase transitions. The first transition is analogous to the Erdős -Rényi phase transition, where the Čech complex becomes connected. The second transition is where all the other homology groups are computed correctly (almost simultaneously). Our calculations also suggest a finer measurement of scales, where there is a further refinement to this picture and separation between different homology groups.

Original languageEnglish
Pages (from-to)14-51
Number of pages38
JournalRandom Structures and Algorithms
Volume51
Issue number1
DOIs
StatePublished - Aug 2017

Keywords

  • homology
  • random topology
  • simplicial complexes
  • topological data analysis

All Science Journal Classification (ASJC) codes

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

Fingerprint

Dive into the research topics of 'On the vanishing of homology in random Čech complexes'. Together they form a unique fingerprint.

Cite this