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 language | English |
---|---|
Pages (from-to) | 14-51 |
Number of pages | 38 |
Journal | Random Structures and Algorithms |
Volume | 51 |
Issue number | 1 |
DOIs | |
State | Published - 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