Contractibility of Vietoris-Rips Complexes of dense subsets in $(\mathbb{R}^n, \ell_1)$ via hyperconvex embeddings
Qingsong Wang

TL;DR
This paper investigates the contractibility of Vietoris-Rips complexes of dense subsets in Euclidean space with the $\, ext{l}_1$ metric, providing positive results for dimensions 2 and 3 using hyperconvex embeddings.
Contribution
It introduces a novel approach linking hyperconvex embeddings to Vietoris-Rips complexes, solving the contractibility question for specific dimensions.
Findings
Contractibility established for $n=2$ and $n=3$ cases.
Uses hyperconvex embeddings to analyze Vietoris-Rips complexes.
Provides partial answers to a question by Matthew Zaremsky.
Abstract
We consider the contractibility of Vietoris-Rips complexes of dense subsets of with sufficiently large scales. This is motivated by a question by Matthew Zaremsky regarding whether for each natural there is a so that the Vietoris-Rips complex of at scale is contractible for all . We approach this question using results that relates to the neighborhood of embeddings into hyperconvex metric space of a metric space and its connection to the Vietoris-Rips complex of . In this manner, we provide positive answers to the question above for the case and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Limits and Structures in Graph Theory · Mathematical Dynamics and Fractals
