The Vietoris-Rips complexes of a circle
From MaRDI portal
Publication:2363585
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 5704228 (Why is no real title available?)
- scientific article; zbMATH DE number 3594346 (Why is no real title available?)
- scientific article; zbMATH DE number 863503 (Why is no real title available?)
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Clique complexes and graph powers
- Homotopy colimits - comparison lemmas for combinatorial applications
- Nerve complexes of circular arcs
- On Quillen's theorem A for posets
- Persistence stability for geometric complexes
- Random cyclic dynamical systems
- The sizes of components in random circle graphs
- Topology and data
- Topology of random clique complexes
- Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
- Vietoris-Rips complexes of planar point sets
Cited in
(53)- Rips complexes as nerves and a functorial Dowker-nerve diagram
- Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
- The persistent topology of optimal transport based metric thickenings
- Reconstruction properties of selective Rips complexes
- Curvature sets over persistence diagrams
- Persistent Homology of Geospatial Data: A Case Study with Voting
- Vietoris-Rips and Čech complexes of metric gluings
- Contractions in persistence and metric graphs
- Geometry of Data
- On homotopy types of Euclidean Rips complexes
- Quantitative simplification of filtered simplicial complexes
- Critical edges in Rips complexes and persistence
- Homotopical decompositions of simplicial and Vietoris Rips complexes
- Vietoris-Rips complexes of Platonic solids
- Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
- Vietoris-Rips complexes of planar point sets
- scientific article; zbMATH DE number 7206834 (Why is no real title available?)
- Persistent homology with selective Rips complexes detects geodesic circles
- The Persistent Homology of Cyclic Graphs
- A counter-example to Hausmann's conjecture
- On the contractibility of random Vietoris-Rips complexes
- A functorial Dowker theorem and persistent homology of asymmetric networks
- On homotopy types of Vietoris-Rips complexes of metric gluings
- Nerve complexes of circular arcs
- Random cyclic dynamical systems
- The topology of projective codes and the distribution of zeros of odd maps
- On Vietoris-Rips complexes of hypercube graphs
- Persistent homology detects curvature
- Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
- Metric thickenings and group actions
- Bestvina-Brady discrete Morse theory and Vietoris-Rips complexes
- Geometric Approaches to Persistent Homology
- Singular persistent homology with geometrically parallelizable computation
- Persistent magnitude
- Distances and isomorphism between networks: stability and convergence of network invariants
- Homotopy, homology, and persistent homology using closure spaces
- Vietoris-Rips metric thickenings of the circle
- Rigidity of terminal simplices in persistent homology
- Vietoris thickenings and complexes have isomorphic homotopy groups
- Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
- Metric thickenings, Borsuk-Ulam theorems, and orbitopes
- New families of stable simplicial filtration functors
- On Vietoris-Rips complexes of ellipses
- Expected invariants of simplicial complexes obtained from random point samples
- 1-Dimensional intrinsic persistence of geodesic spaces
- Künneth theorems for Vietoris-Rips homology
- Footprints of geodesics in persistent homology
- Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
- Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
- Metric thickenings of Euclidean submanifolds
- On Vietoris-Rips complexes of finite metric spaces with scale 2
- On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
- Metric reconstruction via optimal transport
This page was built for publication: The Vietoris-Rips complexes of a circle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2363585)
