English

Vietoris-Rips Complexes of Split-Decomposable Spaces

Metric Geometry 2025-05-20 v2 Algebraic Topology

Abstract

Split-metric decompositions are an important tool in the theory of phylogenetics, particularly because of the link between the tight span and the class of totally decomposable spaces, a generalization of metric trees whose decomposition does not have a ``prime'' component. Their close relationship with trees makes totally decomposable spaces attractive in the search for spaces whose persistent homology can be computed efficiently. We study the subclass of circular decomposable spaces, finite metrics that resemble subsets of S1\mathbb{S}^1 and can be recognized in quadratic time. We give an O(n2)O(n^2) characterization of the circular decomposable spaces whose Vietoris-Rips complexes are cyclic for all distance parameters, and compute their homotopy type using well-known results on S1\mathbb{S}^1. We extend this result to a recursive formula that computes the homology of certain circular decomposable spaces that fail the previous characterization. Going beyond totally decomposable spaces, we identify an O(n3)O(n^3) decomposition of VRr(X)\mathrm{VR}_r(X) in terms of the blocks of the tight span of XX, and use it to induce a direct-sum decomposition of the homology of VRr(X)\mathrm{VR}_r(X).

Keywords

Cite

@article{arxiv.2403.15655,
  title  = {Vietoris-Rips Complexes of Split-Decomposable Spaces},
  author = {Mario Gómez},
  journal= {arXiv preprint arXiv:2403.15655},
  year   = {2025}
}

Comments

45 pages, 4 figures. Expanded the background on injective spaces. Changed condition star and reworked the proofs in Section 3, and the notation in Sections 3-4. Generalized the section on block decompositions to any finite metric space inside any injective space rather than just split decomposables inside of their tight span. Added experimental benchmarks and discussion of computational cost

R2 v1 2026-06-28T15:30:44.208Z