We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Topology

Title: Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations

Abstract: Motivated by computational aspects of persistent homology for Vietoris-Rips filtrations, we generalize a result of Eliyahu Rips on the contractibility of Vietoris-Rips complexes of geodesic spaces for a suitable parameter depending on the hyperbolicity of the space. We consider the notion of geodesic defect to extend this result to general metric spaces in a way that is also compatible with the filtration. We further show that for finite tree metrics the Vietoris-Rips complexes collapse to their corresponding subforests. We relate our result to modern computational methods by showing that these collapses are induced by the apparent pairs gradient, which is used as an algorithmic optimization in Ripser, explaining its particularly strong performance on tree-like metric data.
Comments: 18 pages. Extended version of SoCG 2022 paper
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Geometric Topology (math.GT)
Journal reference: 38th International Symposium on Computational Geometry (SoCG 2022), Article No. 15
DOI: 10.4230/LIPIcs.SoCG.2022.15
Cite as: arXiv:2112.06781 [math.AT]
  (or arXiv:2112.06781v2 [math.AT] for this version)

Submission history

From: Fabian Roll [view email]
[v1] Mon, 13 Dec 2021 16:45:11 GMT (111kb,D)
[v2] Tue, 22 Mar 2022 17:32:28 GMT (112kb,D)

Link back to: arXiv, form interface, contact.