Path representations in multiparameter persistent homology

Xudong Sun, Rene Corbet, Carsten Marr · 2025

Read Path representations in multiparameter persistent homology by Xudong Sun, Rene Corbet, Carsten Marr (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-23762.txt.

Introduction

Xudong Sun, Rene Corbet, and Carsten Marr generalize how shape data is compared across two parameters in a 2025 paper. Persistent homology tracks how data shape changes with scale, and two parameters capture more differences than one. The standard matching distance probes along a straight line and takes the worst mismatch. The authors replace that probe with a monotone path, which can bend while still moving forward on both axes, and release software computing distances along such paths. The wider probe family should separate shapes that one straight line cannot.

Catalog record

CREATORXudong Sun, Rene Corbet, Carsten Marr
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-23762

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Path representations in multiparameter persistent homology Xudong Sun, Rene Corbet, Carsten Marr Abstract . Multiparameter persistence module can capture more topological differences across data instances compared to using a single parameter, where the well-studied matching distance investigates the distance along a straight line in the multiparameter space that gives the biggest difference. We propose to generalize the straight line to a monotone path filtration and offer software implementations. 1. Introduction Topological data analysis (TDA) has raised attention in the data science community, with applications in drug discovery Demir et al. 2022 and machine learning Reininghaus et al. 2015 ; Carriére et al. 2017 ; Moor et al. 2020 . Multiparameter persistence module captures more topological differences between data instances compared to single parameter persistence module Botnan & Lesnick 2022 . However, the existing multiparameter persistence module is based on an approximately optimized line. If we extend the line to a path composed of line segments, it can potentially represent better topological differences between data instances. Our contributions are: • To our best knowledge, our work is the first to deal with distances along paths instead of straight lines in multiparameter persistence. • We also investigate Wasserstein distance besides bottleneck distance along these paths. So far, bottleneck distance has been used only for the matching distance. • We provide software implementation for computing distances between data instances along a given path. 2. Preliminaries 2.1. One-parameter persistence We give a brief introduction in this section to one-parameter Ghrist 2008 and multiparameter Botnan & Lesnick 2022 persistence in the next. The essential ingredient for persistent homology is a filtration : given a totally ordered set P^{1} (usually {\mathbb{N}} or {\mathbb{R}} ), a filtration is a functor {\mathcal{X}}:P^{1}\rightarrow\bf~Top where \bf~Top denotes the category of topological spaces (or {\mathcal{X}}:P^{1}\rightarrow\bf Simp where \bf Simp denotes the category of simplicial complexes) in which for each p\leq q\in P^{1} , each morphism {\mathcal{X}}_{p,q} (arrow pointing from source object X_{p} to target object X_{q} ) is an injective map. These functors arise naturally from growing spaces, for instance in the case of a given space that gets built up gradually. Homology of an arbitrary dimension of a filtration yields the persistence module . This is a functor {\mathcal{M}}:P^{1}\rightarrow\bf Vect_{\mathbb{K}} where \bf Vect_{\mathbb{K}} denotes the category of vector spaces over a fixed field \mathbb{K} coinciding with the coefficients of homology. This descriptor of the homological behavior of the filtration is free from thresholds or additional parameters. Furthermore, it is known to be completely classified by a complete discrete invariant, expressed as barcode or persistence diagram . The latter, denoted by D , is a collection of points in {\mathbb{R}}^{2} . Each point (1) x_{bd}=(x_{b}\in P^{1},x_{d}\in P^{1})\in D(\mathcal{M}) with x_{b},x_{d}\in P^{1} corresponds to a homological feature, its first coordinate x_{b} represents the birth value of the feature, and the second coordinate x_{d} represents its death value. Let \eta(\cdot) be a matching between two persistence diagrams. Canonical distances between two persistence modules {\mathcal{M}},{\mathcal{N}} are the bottleneck distance d_{B} , defined via (2) d_{B}({\mathcal{M}},{\mathcal{N}})\coloneqq\inf_{\eta:D({\mathcal{M}})\rightarrow D({\mathcal{N}})}\sup_{x_{bd}\in D({\mathcal{M}})}\lVert x_{bd}-\eta(x_{bd})\rVert_{\infty}, and the Wasserstein distance d_{W,q} , defined via (3) d_{W,q}({\mathcal{M}},{\mathcal{N}})\coloneqq{\left[\inf_{\eta:D({\mathcal{M}})\rightarrow D({\mathcal{N}})}\sum_{x_{bd}\in D({\mathcal{M}})}\lVert x_{bd}-\eta(x_{bd})\rVert_{\infty}^{q}\right]}^{1/q} with respect to a parameter q\in[1,\infty) . d_{B} may informally be viewed as d_{W,\infty} . These distances can be computed efficiently Kerber et al. 2016 . 2.2. Multiparameter persistence Persistence modules {\mathcal{M}}:P^{1}\rightarrow\bf Vect_{\mathbb{K}} readily generalize to the case where the indexing category P^{>1} is a partially ordered set (poset for short) and we denote P^{>1} as P for simplicity henceforth. P is usually set to a direct sum consisting of summands of {\mathbb{N}},{\mathbb{Q}}_{\geq 0},{\mathbb{R}}_{\geq 0} or their poset opposites {\mathbb{N}}^{op},{\mathbb{Q}}_{\geq 0}^{op},{\mathbb{R}}_{\geq 0}^{op} . In cases with more than one summand, we call these functors multiparameter persistence modules , respectively. Analogously to the one-parameter case, multiparameter persistence modules naturally arise as homology of multifiltrations : these are functors {\mathcal{X}}:P\rightarrow\bf~Top (or {\mathcal{X}}:P\rightarrow\bf Simp ) in which each morphism {\mathcal{X}}_{p,q} with p\prec q\in P is an injective map. Multifiltrations are useful in data-analytic situations where a single filtration parameter is not sufficient to encode the structure of interest in data. If P can be written as 2 summands and can not be decomposed into more than 2 summands, we may also call the aforementioned terms bipersistence modules and bifiltrations. Examples of interesting multifiltrations include superlevel-Rips multifiltrations Carlsson & Zomorodian 2009 , the density-sensitive multicover bifiltration Chazal et al. 2011 ; Sheehy 2012 and its computationally feasible equivalent, the rhomboid bifiltration Corbet et al. 2021 . When P={\mathbb{N}}^{k} , the classical theory of multigraded modules can be applied to persistence modules Carlsson & Zomorodian 2009 , and hence, the toolkit from commutative algebra is available Eisenbud 1995 ; Miller & Sturmfels 2005 . It is well-known that the decomposition theory of multiparameter persistence modules is complicated Gabriel 1972 ; Carlsson & Zomorodian 2009 and hence does not admit a complete discrete invariant like the barcode Ghrist 2008a or the persistence diagram Cohen-Steiner et al. 2007 as in the case of a single parameter. Therefore there is the need for various insightful invariants Lesnick & Wright 2019 ; Harrington et al. 2017 ; Thomas 2019 ; Scolamiero et al. 2017 ; Chachólski et al. 2021 , and new challenges arise when computing distances between multiparameter persistence modules Bjerkevik et al. 2019 ; Kerber et al. 2019 ; Gäfvert & Chachólski 2017 . While this theory is intricate already, oftentimes there is the need to generalize the domains to the real numbers. To do this, the use of suitable finiteness conditions Corbet & Kerber 2018 ; Lesnick & Wright 2015 ; Miller 2017 ; Scolamiero et al. 2017 is essential. 2.3. Distances between multiparameter persistence modules We give a brief overview of previously established distances between multiparameter persistence modules below. 2.3.1. The interleaving distance The interleaving distance Chazal et al. 2009 ; Lesnick 2015 is a generalization of the bottleneck distance defined in Equation 2 on persistence diagrams, viewed on the level of algebra. For \varepsilon\geq 0 , we define {\mathcal{M}}(\varepsilon) to be the persistence module shifted by the all- \varepsilon vector. Formally, {{\mathcal{M}}(\varepsilon)}_{a}\coloneqq{{\mathcal{M}}}_{a+\varepsilon} and {{\mathcal{M}}(\varepsilon)}_{a,b}\coloneqq{\mathcal{M}}_{a+\varepsilon,b+\varepsilon} . If the module is indexed by a lower-bounded set like {\mathbb{R}}_{\geq 0}^{k} , we add 0-vector spaces in {{\mathcal{M}}(\varepsilon)}_{a,b} whenever a<\varepsilon or b<\varepsilon . {\mathcal{M}},{\mathcal{N}} are said to be \varepsilon -interleaved if there exist morphisms {\mathcal{M}}\rightarrow{\mathcal{N}}(\varepsilon) and {\mathcal{N}}\rightarrow{\mathcal{M}}(\varepsilon) that commute with the linear transformations in {\mathcal{M}} and {\mathcal{N}} . Then the interleaving distance is defined to be the infimum over all such \varepsilon , i.e., (4) d_{\bowtie}({\mathcal{M}},{\mathcal{N}})=\inf_{\epsilon}\left\{\varepsilon\geq 0\mid\text{${\mathcal{M}}$ and ${\mathcal{N}}$ are $\varepsilon$-interleaved}\right\}. It is known to be the most discriminative stable distance Lesnick 2015 but its computation and even its approximation is an NP-hard problem Bjerkevik et al. 2019 . 2.3.2. The matching distance The matching distance Cerri et al. 2013 is another generalization of the bottleneck distance defined in Equation 2 to multiparameter persistence. It is defined as the weighted supremum of the bottleneck distance along a straight line \ell with positive slope in the parameter space, which we call slice , and the set of all slices will be denoted by \mathcal{L}^{+} . Formally, (5) d_{\textnormal{match}}({\mathcal{M}},{\mathcal{N}})=\sup_{\ell\in\mathcal{L}^{+}}\left(w_{\ell}\cdot d_{B}({\mathcal{M}}_{\ell},{\mathcal{N}}_{\ell})\right) where {\mathcal{M}}_{\ell} and {\mathcal{N}}_{\ell} are defined in Definition 2.1 and w_{\ell} defined in Equation 6 . Definition 2.1 ( {\mathcal{M}}_{\ell} ). The restrictions

Read the complete text