Efficient Computation of Image Persistence
Abstract
We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homology and persistent relative cohomology for filtrations of pairs of simplicial complexes. They form the basis for our implementation for Vietoris-Rips complexes in the framework of the software Ripser.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2022
- DOI:
- 10.48550/arXiv.2201.04170
- arXiv:
- arXiv:2201.04170
- Bibcode:
- 2022arXiv220104170B
- Keywords:
-
- Mathematics - Algebraic Topology;
- Computer Science - Computational Geometry
- E-Print:
- 16 pages