Bipath Persistence as Zigzag Persistence

Bibliographic Details
Title: Bipath Persistence as Zigzag Persistence
Authors: Alonso, Ángel Javier, Liu, Enhao
Publication Year: 2024
Collection: Mathematics
Subject Terms: Mathematics - Algebraic Topology, Mathematics - Representation Theory, 55N31 (Primary) 16G20, 16Z05 (Secondary)
More Details: 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.
Comment: 14 pages, updated version of a submission to the 41st International Symposium on Computational Geometry (SoCG 2025)
Document Type: Working Paper
Access URL: http://arxiv.org/abs/2501.00322
Accession Number: edsarx.2501.00322
Database: arXiv
More Details
Description not available.