The Universal ℓ^p-Metric on Merge Trees

12/22/2021
by   Robert Cardona, et al.
0

Adapting a definition given by Bjerkevik and Lesnick for multiparameter persistence modules, we introduce an ℓ^p-type extension of the interleaving distance on merge trees. We show that our distance is a metric, and that it upper-bounds the p-Wasserstein distance between the associated barcodes. For each p∈[1,∞], we prove that this distance is stable with respect to cellular sublevel filtrations and that it is the universal (i.e., largest) distance satisfying this stability property. In the p=∞ case, this gives a novel proof of universality for the interleaving distance on merge trees.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset