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
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Clique complexes and graph powers
- Homotopy colimits - comparison lemmas for combinatorial applications
- 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?)
- 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
(70)- Metric thickenings of Euclidean submanifolds
- Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
- Contractions in persistence and metric graphs
- A counter-example to Hausmann's conjecture
- Footprints of geodesics in persistent homology
- Künneth theorems for Vietoris-Rips homology
- On Vietoris-Rips complexes of hypercube graphs
- New families of stable simplicial filtration functors
- Persistent magnitude
- On homotopy types of Vietoris-Rips complexes of metric gluings
- Quantitative simplification of filtered simplicial complexes
- Homotopical decompositions of simplicial and Vietoris Rips complexes
- A functorial Dowker theorem and persistent homology of asymmetric networks
- On homotopy types of Euclidean Rips complexes
- Rips complexes as nerves and a functorial Dowker-nerve diagram
- Expected invariants of simplicial complexes obtained from random point samples
- Nerve complexes of circular arcs
- Random cyclic dynamical systems
- scientific article; zbMATH DE number 1344784 (Why is no real title available?)
- Metric reconstruction via optimal transport
- Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
- Metric thickenings and group actions
- Bestvina-Brady discrete Morse theory and Vietoris-Rips complexes
- The Persistent Homology of Cyclic Graphs
- Reconstruction properties of selective Rips complexes
- Singular persistent homology with geometrically parallelizable computation
- scientific article; zbMATH DE number 7206834 (Why is no real title available?)
- Metric thickenings, Borsuk-Ulam theorems, and orbitopes
- Vietoris-Rips and Čech complexes of metric gluings
- Persistent Homology of Geospatial Data: A Case Study with Voting
- Persistent homology detects curvature
- 1-Dimensional intrinsic persistence of geodesic spaces
- On Vietoris-Rips complexes of ellipses
- Geometric Approaches to Persistent Homology
- Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
- On the contractibility of random Vietoris-Rips complexes
- Geometry of Data
- Vietoris-Rips metric thickenings of the circle
- On Vietoris-Rips complexes of finite metric spaces with scale 2
- The persistent topology of optimal transport based metric thickenings
- Rigidity of terminal simplices in persistent homology
- Critical edges in Rips complexes and persistence
- On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
- Vietoris thickenings and complexes have isomorphic homotopy groups
- Distances and isomorphism between networks: stability and convergence of network invariants
- Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
- Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
- Curvature sets over persistence diagrams
- Vietoris-Rips complexes of Platonic solids
- Persistent homology with selective Rips complexes detects geodesic circles
- The topology of projective codes and the distribution of zeros of odd maps
- Homotopy, homology, and persistent homology using closure spaces
- Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
- Homotopy types of Vietoris-Rips complexes of hypercube graphs
- Exact multi-parameter persistent homology of time-series data: fast and variable topological inferences
- Roots of real-valued zero mean maps: compositions of linear functionals and equivariant maps
- HADES: fast singularity detection with local measure comparison
- Strange random topology of the circle
- Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of Euclidean spaces and of Riemannian manifolds
- Geometric bounds for persistence
- Vietoris-Rips complexes of torus grids
- Persistent homotopy groups of metric spaces
- The connectivity of Vietoris-Rips complexes of spheres
- Automatic classification of magnetic field line topology by persistent homology
- Contractibility of the Rips complexes of integer lattices via local domination
- Detecting geodesic circles in hyperbolic surfaces with persistent homology
- Finite reconstruction with selective Rips complexes
- Facets in the Vietoris–Rips Complexes of Hypercubes
- Exploring homological properties of independence complexes of Kneser graphs
- Vietoris-Rips complexes of planar point sets
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)
