Bipath Persistence as Zigzag Persistence
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916546961473536 |
|---|---|
| author | Alonso, Ángel Javier Liu, Enhao |
| author_facet | Alonso, Ángel Javier Liu, Enhao |
| contents | Persistence modules that decompose into interval modules are important in topological data analysis because we can interpret such intervals as the lifetime of topological features in the data. We can classify the settings in which persistence modules always decompose into intervals, by a recent result of Aoki, Escolar and Tada: these are standard single-parameter persistence, zigzag persistence, and bipath persistence. No other setting offers such guarantees.
We show that a bipath persistence module can be decomposed via a closely related infinite zigzag persistence module, understood as a covering. This allows us to translate techniques of zigzag persistence, like recent advancements in its efficient computation by Dey and Hou, to bipath persistence. In addition, and again by the relation with the infinite zigzag, we can define an interleaving and bottleneck distance on bipath persistence. In turn, the algebraic stability of zigzag persistence implies the algebraic stability of bipath persistence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_00322 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bipath Persistence as Zigzag Persistence Alonso, Ángel Javier Liu, Enhao Algebraic Topology Representation Theory 55N31 (Primary) 16G20, 16Z05 (Secondary) Persistence modules that decompose into interval modules are important in topological data analysis because we can interpret such intervals as the lifetime of topological features in the data. We can classify the settings in which persistence modules always decompose into intervals, by a recent result of Aoki, Escolar and Tada: these are standard single-parameter persistence, zigzag persistence, and bipath persistence. No other setting offers such guarantees. We show that a bipath persistence module can be decomposed via a closely related infinite zigzag persistence module, understood as a covering. This allows us to translate techniques of zigzag persistence, like recent advancements in its efficient computation by Dey and Hou, to bipath persistence. In addition, and again by the relation with the infinite zigzag, we can define an interleaving and bottleneck distance on bipath persistence. In turn, the algebraic stability of zigzag persistence implies the algebraic stability of bipath persistence. |
| title | Bipath Persistence as Zigzag Persistence |
| topic | Algebraic Topology Representation Theory 55N31 (Primary) 16G20, 16Z05 (Secondary) |
| url | https://arxiv.org/abs/2501.00322 |