Current browse context:
cs.CG
Change to browse by:
References & Citations
Computer Science > Computational Geometry
Title: Updating Barcodes and Representatives for Zigzag Persistence
(Submitted on 4 Dec 2021 (v1), last revised 1 Aug 2022 (this version, v2))
Abstract: Computing persistence over changing filtrations give rise to a stack of 2D persistence diagrams where the birth-death points are connected by the so-called `vines'. We consider computing these vines over changing filtrations for zigzag persistence. We observe that eight atomic operations are sufficient for changing one zigzag filtration to another and provide update algorithms for each of them. Six of these operations that have some analogues to one or multiple transpositions in the non-zigzag case can be executed as efficiently as their non-zigzag counterparts. This approach takes advantage of a recently discovered algorithm for computing zigzag barcodes by converting a zigzag filtration to a non-zigzag one and then connecting barcodes of the two with a bijection. The remaining two atomic operations do not have a strict analogue in the non-zigzag case. For them, we propose algorithms based on explicit maintenance of representatives (homology cycles) which can be useful in their own rights for applications requiring explicit updates of representatives.
Submission history
From: Tao Hou [view email][v1] Sat, 4 Dec 2021 14:51:55 GMT (74kb,D)
[v2] Mon, 1 Aug 2022 23:08:28 GMT (71kb,D)
Link back to: arXiv, form interface, contact.