Iyer, SK and Yogeshwaran, D
(2020)
*Thresholds for vanishing of 'isolated' faces in random Ä�ech and vietoris-rips complexes.*
In: Annales de l'institut Henri Poincare (B) Probability and Statistics, 56
(3).
pp. 1869-1897.

## Abstract

We study combinatorial connectivity for two models of random geometric complexes. These two models - Ä�ech and Vietoris-Rips complexes - are built on a homogeneous Poisson point process of intensity n on a d-dimensional torus, d > 1, using balls of radius rn. In the former, the k-simplices/faces are formed by subsets of (k + 1) Poisson points such that the balls of radius rn centred at these points have a mutual interesection and in the latter, we require only a pairwise intersection of the balls. Given a (simplicial) complex (i.e., a collection of k-simplices for all k â�¥ 1), we can connect k-simplices via (k + 1)-simplices ('up-connectivity') or via (k - 1)-simplices ('down-connectivity). Our interest is to understand these two combinatorial notions of connectivity for the random Ä�ech and Vietoris-Rips complexes asymptotically as nâ��â��. In particular, we analyse in detail the threshold radius for vanishing of isolated k-faces for up and down connectivity of both types of random geometric complexes. Though it is expected that the threshold radius rn = Î�(( log n/n )1/d ) in coarse scale, our results give tighter bounds on the constants in the logarithmic scale as well as shed light on the possible second-order correction factors. Further, they also reveal interesting differences between the phase transition in the Ä�ech and Vietoris-Rips cases. The analysis is interesting due to non-monotonicity of the number of isolated k-faces (as a function of the radius) and leads one to consider 'monotonic' vanishing of isolated k-faces. The latter coincides with the vanishing threshold mentioned above at a coarse scale (i.e., log n scale) but differs in the log log n scale for the Ä�ech complex with k = 1 in the up-connected case. For the case of up-connectivity in the Vietoris-Rips complex and for rn in the critical window, we also show a Poisson convergence for the number of isolated k-faces when k â�¤ d. Â© Association des Publications de l'Institut Henri PoincarÃ©, 2020.

Item Type: | Journal Article |
---|---|

Publication: | Annales de l'institut Henri Poincare (B) Probability and Statistics |

Publisher: | Institute of Mathematical Statistics |

Additional Information: | The copyright of this article belongs to Institute of Mathematical Statistics |

Department/Centre: | Division of Physical & Mathematical Sciences > Mathematics |

Date Deposited: | 02 Mar 2021 09:49 |

Last Modified: | 02 Mar 2021 09:49 |

URI: | http://eprints.iisc.ac.in/id/eprint/66681 |

### Actions (login required)

View Item |