Vietoris-Rips Complexes of Split-Decomposable Spaces
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915290492698624 |
|---|---|
| author | Gómez, Mario |
| author_facet | Gómez, Mario |
| contents | 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 $\mathbb{S}^1$ and can be recognized in quadratic time. We give an $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 $\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(n^3)$ decomposition of $\mathrm{VR}_r(X)$ in terms of the blocks of the tight span of $X$, and use it to induce a direct-sum decomposition of the homology of $\mathrm{VR}_r(X)$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_15655 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Vietoris-Rips Complexes of Split-Decomposable Spaces Gómez, Mario Metric Geometry Algebraic Topology 55N31, 51F99, 52B99, 92D99 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 $\mathbb{S}^1$ and can be recognized in quadratic time. We give an $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 $\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(n^3)$ decomposition of $\mathrm{VR}_r(X)$ in terms of the blocks of the tight span of $X$, and use it to induce a direct-sum decomposition of the homology of $\mathrm{VR}_r(X)$. |
| title | Vietoris-Rips Complexes of Split-Decomposable Spaces |
| topic | Metric Geometry Algebraic Topology 55N31, 51F99, 52B99, 92D99 |
| url | https://arxiv.org/abs/2403.15655 |