ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Thresholds for vanishing of 'isolated' faces in random �ech and vietoris-rips complexes

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.

Full text not available from this repository. (Request a copy)
Official URL: https://dx.doi.org/10.1214/19-AIHP1020


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 View Item