Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Distributing persistent homology via spectral sequences

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

[thumbnail of s00454-023-00549-2.pdf]
PDF - Published Version
Available under License Creative Commons Attribution.

Download (840kB) | Preview
License URL:
License Start date: 20 September 2023


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

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics