Current browse context:
cs.CG
Change to browse by:
References & Citations
Computer Science > Computational Geometry
Title: Cup Product Persistence and Its Efficient Computation
(Submitted on 3 Dec 2022 (v1), revised 25 Feb 2023 (this version, v2), latest version 17 Mar 2024 (v3))
Abstract: It is well-known that cohomology has a richer structure than homology. However, so far, in practice, the use of cohomology in persistence setting has been limited to speeding up of barcode computations. Some of the recently introduced invariants, namely, persistent cup-length, persistent cup modules and persistent Steenrod modules, to some extent, fill this gap. When added to the standard persistence barcode, they lead to invariants that are more discriminative than the standard persistence barcode. In this work, we devise an $O(d n^4)$ algorithm for computing the persistent $k$-cup modules for all $k \in \{2, \dots, d\}$, where $d$ denotes the dimension of the filtered complex, and $n$ denotes its size. Moreover, we note that since the persistent cup length can be obtained as a byproduct of our computations, this leads to a faster algorithm for computing it.
Submission history
From: Abhishek Rathod [view email][v1] Sat, 3 Dec 2022 15:21:18 GMT (227kb,D)
[v2] Sat, 25 Feb 2023 04:22:37 GMT (92kb,D)
[v3] Sun, 17 Mar 2024 19:26:50 GMT (346kb,D)
Link back to: arXiv, form interface, contact.