Parallel decomposition of persistence modules through interval bases

06/22/2021
βˆ™
by   Alessandro De Gregorio, et al.
βˆ™
0
βˆ™

We introduce an algorithm to decompose any finite-type persistence module with coefficients in a field into what we call an interval basis. This construction yields both the standard persistence pairs of Topological Data Analysis (TDA), as well as a special set of generators inducing the interval decomposition of the Structure theorem. The computation of this basis can be distributed over the steps in the persistence module. This construction works for general persistence modules on a field 𝔽, not necessarily deriving from persistent homology. We subsequently provide a parallel algorithm to build a persistent homology module over ℝ by leveraging the Hodge decomposition, thus providing new motivation to explore the interplay between TDA and the Hodge Laplacian.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 06/19/2017

Optimising the topological information of the A_∞-persistence groups

Persistent homology typically studies the evolution of homology groups H...
research
βˆ™ 01/02/2021

Notes on pivot pairings

We present a row reduction algorithm to compute the barcode decompositio...
research
βˆ™ 03/07/2018

Computing Bottleneck Distance for 2-D Interval Decomposable Modules

Computation of the interleaving distance between persistence modules is ...
research
βˆ™ 11/28/2020

Multidimensional Persistence Module Classification via Lattice-Theoretic Convolutions

Multiparameter persistent homology has been largely neglected as an inpu...
research
βˆ™ 02/20/2020

On rectangle-decomposable 2-parameter persistence modules

This paper addresses two questions: (1) can we identify a sensible class...
research
βˆ™ 10/27/2021

Algorithmic Reconstruction of the Fiber of Persistent Homology on Cell Complexes

Let K be a finite simplicial, cubical, delta or CW complex. The persiste...
research
βˆ™ 03/31/2022

Topological Optimization with Big Steps

Using persistent homology to guide optimization has emerged as a novel a...

Please sign up or login with your details

Forgot password? Click here to reset