Distributing persistent homology via spectral sequences

Torras Casas, Alvaro ORCID: https://orcid.org/0000-0002-5099-6294 2023. Distributing persistent homology via spectral sequences. Discrete & Constitutional Geometry 70 , pp. 580-619. 10.1007/s00454-023-00549-2

Preview

PDF - Published Version Available under License Creative Commons Attribution. Download (840kB) | Preview

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, together with an operation ⊞ that leads to a method for obtaining images, kernels and cokernels of tame persistence morphisms. 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. This solution is given by finding coefficients that indicate gluings between bars on the same dimension. Finally, we review PERMAVISS, an algorithm that computes all pages in the spectral sequence and solves the extension problem. This procedure distributes computations on subcomplexes, while focusing on merging homological information. Additionally, some computational bounds are found which confirm the distribution of the method.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Publisher:	Springer
ISSN:	0179-5376
Funders:	EPSRC
Date of First Compliant Deposit:	20 January 2023
Date of Acceptance:	12 November 2022
Last Modified:	30 Oct 2023 17:47
URI:	https://orca.cardiff.ac.uk/id/eprint/156133

Actions (repository staff only)

Edit Item