ℓ^p-Distances on Multiparameter Persistence Modules

06/25/2021
by   Håvard Bakke Bjerkevik, et al.
0

Motivated both by theoretical and practical considerations in topological data analysis, we generalize the p-Wasserstein distance on barcodes to multiparameter persistence modules. For each p∈ [1,∞], we in fact introduce two such generalizations d_ℐ^p and d_ℳ^p, such that d_ℐ^∞ equals the interleaving distance and d_ℳ^∞ equals the matching distance. We show that on 1- or 2-parameter persistence modules over prime fields, d_ℐ^p is the universal (i.e., largest) metric satisfying a natural stability property; this extends a stability theorem of Skraba and Turner for the p-Wasserstein distance on barcodes in the 1-parameter case, and is also a close analogue of a universality property for the interleaving distance given by the second author. We also show that d_ℳ^p≤ d_ℐ^p for all p∈ [1,∞], extending an observation of Landi in the p=∞ case. We observe that on 2-parameter persistence modules, d_ℳ^p can be efficiently approximated. In a forthcoming companion paper, we apply some of these results to study the stability of (2-parameter) multicover persistent homology.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/17/2021

Rectangular Approximation and Stability of 2-parameter Persistence Modules

One of the main reasons for topological persistence being useful in data...
research
12/22/2021

The Universal ℓ^p-Metric on Merge Trees

Adapting a definition given by Bjerkevik and Lesnick for multiparameter ...
research
12/29/2018

Distributions of Matching Distances in Topological Data Analysis

In topological data analysis, we want to discern topological and geometr...
research
03/26/2023

A stability theorem for bigraded persistence barcodes

We define the bigraded persistent homology modules and the bigraded barc...
research
10/23/2022

Computing the Matching Distance of 2-Parameter Persistence Modules from Critical Values

The exact computation of the matching distance for multi-parameter persi...
research
06/17/2022

Projected distances for multi-parameter persistence modules

We introduce the new notions of projected distances and projected barcod...
research
07/23/2019

Level-sets persistence and sheaf theory

In this paper we provide an explicit connection between level-sets persi...

Please sign up or login with your details

Forgot password? Click here to reset