Distributing Persistent Homology via Spectral Sequences
Abstract
We set up the theory for a distributed algorithm for computing persistent homology. For this purpose we develop linear algebra of persistence modules. We present bases of persistence modules, and give motivation as for the advantages of using them. Our focus is on developing efficient methods for the computation of homology of chains of persistence modules. Later we give a brief, self contained presentation of the Mayer-Vietoris spectral sequence. Then we study the Persistent Mayer-Vietoris spectral sequence and present a solution to the extension problem. Finally, we review PerMaViss, a method implementing these ideas. This procedure distributes simplicial data, while focusing on merging homological information.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2019
- DOI:
- 10.48550/arXiv.1907.05228
- arXiv:
- arXiv:1907.05228
- Bibcode:
- 2019arXiv190705228T
- Keywords:
-
- Mathematics - Algebraic Topology;
- 55-04;
- 55N35;
- 55T99
- E-Print:
- Comments: 31 pages, 14 figures, 1 algorithm. Changes to previous version: longer introduction added, some material has been removed due to length constraints, section 5.2 added describing the procedure of computing the persistence Mayer-Vietoris spectral sequence, followed by complexity estimates in section 5.3