English

$\ell^p$-Distances on Multiparameter Persistence Modules

Algebraic Topology 2021-11-12 v2 Computational Geometry

Abstract

Motivated both by theoretical and practical considerations in topological data analysis, we generalize the pp-Wasserstein distance on barcodes to multiparameter persistence modules. For each p[1,]p\in [1,\infty], we in fact introduce two such generalizations dIpd_{\mathcal I}^p and dMpd_{\mathcal M}^p, such that dId_{\mathcal I}^\infty equals the interleaving distance and dMd_{\mathcal M}^\infty equals the matching distance. We show that on 1- or 2-parameter persistence modules over prime fields, dIpd_{\mathcal I}^p is the universal (i.e., largest) metric satisfying a natural stability property; this extends a stability theorem of Skraba and Turner for the pp-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 dMpdIpd_{\mathcal M}^p\leq d_{\mathcal I}^p for all p[1,]p\in [1,\infty], extending an observation of Landi in the p=p=\infty case. We observe that on 2-parameter persistence modules, dMpd_{\mathcal M}^p can be efficiently approximated. In a forthcoming companion paper, we apply some of these results to study the stability of (22-parameter) multicover persistent homology.

Keywords

Cite

@article{arxiv.2106.13589,
  title  = {$\ell^p$-Distances on Multiparameter Persistence Modules},
  author = {Håvard Bakke Bjerkevik and Michael Lesnick},
  journal= {arXiv preprint arXiv:2106.13589},
  year   = {2021}
}

Comments

49 pages. Rewrote beginning of introduction; other minor changes

R2 v1 2026-06-24T03:35:53.800Z