The Vietoris-Rips complexes of a circle

Abstract

Given a metric space X and a distance threshold r>0, the Vietoris-Rips simplicial complex has as its simplices the finite subsets of X of diameter less than r. A theorem of Jean-Claude Hausmann states that if X is a Riemannian manifold and r is sufficiently small, then the Vietoris-Rips complex is homotopy equivalent to the original manifold. Little is known about the behavior of Vietoris-Rips complexes for larger values of r, even though these complexes arise naturally in applications using persistent homology. We show that as r increases, the Vietoris-Rips complex of the circle obtains the homotopy types of the circle, the 3-sphere, the 5-sphere, the 7-sphere, ..., until finally it is contractible. As our main tool we introduce a directed graph invariant, the winding fraction, which in some sense is dual to the circular chromatic number. Using the winding fraction we classify the homotopy types of the Vietoris-Rips complex of an arbitrary (possibly infinite) subset of the circle, and we study the expected homotopy type of the Vietoris-Rips complex of a uniformly random sample from the circle. Moreover, we show that as the distance parameter increases, the ambient Cech complex of the circle also obtains the homotopy types of the circle, the 3-sphere, the 5-sphere, the 7-sphere, ..., until finally it is contractible.

Final version

References in corpus (3)

• Nerve complexes of circular arcs
• Random cyclic dynamical systems
• On Quillen's Theorem A for posets

Cited by in corpus (31)

• Persistent homology detects curvature
• 1-Dimensional Intrinsic Persistence of Geodesic Spaces
• A cyclic perspective on transient gust encounters through the lens of persistent homology
• Rips complexes as nerves and a Functorial Dowker-Nerve Diagram
• On Vietoris-Rips complexes of ellipses
• A Brief History of Persistence
• Vietoris-Rips Persistent Homology, Injective Metric Spaces, and The Filling Radius
• Approximations of 1-Dimensional Intrinsic Persistence of Geodesic Spaces and Their Stability
• Footprints of geodesics in persistent homology
• On Homotopy Types of Vietoris-Rips Complexes of Metric Gluings
• Metric reconstruction via optimal transport
• Persistent Magnitude
• Metric Thickenings, Borsuk-Ulam Theorems, and Orbitopes
• Geometric Approaches on Persistent Homology
• Metric thickenings of Euclidean submanifolds
• Distances and Isomorphism between Networks: Stability and Convergence of Network Invariants
• Homotopy, homology, and persistent homology using closure spaces
• Contractions in persistence and metric graphs
• The Persistent Topology of Optimal Transport Based Metric Thickenings
• Critical edges in Rips complexes and persistence
• Vietoris-Rips complexes of Platonic solids
• Singular persistent homology with geometrically parallelizable computation
• Contractibility of the Rips complexes of Integer lattices via local domination
• Persistent Homology with Selective Rips complexes detects geodesic circles
• Persistent Homotopy Groups of Metric Spaces
• Topological Time Series Analysis
• Exact multi-parameter persistent homology of time-series data: Fast and variable topological inferences
• Operations on Metric Thickenings
• Kunneth Theorems for Vietoris-Rips Homology
• Rigidity of terminal simplices in persistent homology
• Geometric Bounds for Persistence