The Vietoris-Rips complexes of a circle
From MaRDI portal
Publication:2363585
DOI10.2140/PJM.2017.290.1zbMATH Open1366.05124arXiv1503.03669OpenAlexW1900583485MaRDI QIDQ2363585FDOQ2363585
Authors: Michał Adamaszek, Henry Adams 
Publication date: 20 July 2017
Published in: Pacific Journal of Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1503.03669
Recommendations
Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45)
Cites Work
- Topology of random clique complexes
- Topology and data
- Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
- Persistence stability for geometric complexes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nerve complexes of circular arcs
- Random cyclic dynamical systems
- Title not available (Why is that?)
- Clique complexes and graph powers
- On Quillen's theorem A for posets
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- The sizes of components in random circle graphs
- Homotopy colimits - comparison lemmas for combinatorial applications
- Vietoris-Rips complexes of planar point sets
Cited In (53)
- Reconstruction properties of selective Rips complexes
- 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
- Critical edges in Rips complexes and persistence
- On homotopy types of Euclidean Rips complexes
- Quantitative simplification of filtered simplicial complexes
- Homotopical decompositions of simplicial and Vietoris Rips complexes
- Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
- Title not available (Why is that?)
- Vietoris-Rips complexes of planar point sets
- The Persistent Homology of Cyclic Graphs
- On the contractibility of random Vietoris-Rips complexes
- A counter-example to Hausmann's conjecture
- 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
- On Vietoris-Rips complexes of hypercube graphs
- Persistent homology detects curvature
- 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
- Distances and isomorphism between networks: stability and convergence of network invariants
- Persistent magnitude
- Vietoris-Rips metric thickenings of the circle
- Vietoris thickenings and complexes have isomorphic homotopy groups
- Rigidity of terminal simplices in persistent homology
- 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
- 1-Dimensional intrinsic persistence of geodesic spaces
- Expected invariants of simplicial complexes obtained from random point samples
- 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
- 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
- Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
- The persistent topology of optimal transport based metric thickenings
- Rips complexes as nerves and a functorial Dowker-nerve diagram
- 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
- Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
- Homotopy, homology, and persistent homology using closure spaces
- Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
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)
