Interleaving by Parts: Join Decompositions of Interleavings and Join-Assemblage of Geodesics

arXiv1912.04366MaRDI QIDQ6330787FDOQ6330787

Authors: Woojin Kim, Facundo Mémoli, Anastasios Stefanou

Publication date: 9 December 2019

Abstract: Metrics of interest in topological data analysis (TDA) are often explicitly or implicitly in the form of an interleaving distance

d_{m a t h r m I}

between poset maps (i.e. order-preserving maps), e.g. the Gromov-Hausdorff distance between metric spaces can be reformulated in this way. We propose a representation of a poset map

m a t h b f F : m a t h c a l P o m a t h c a l Q

as a join (i.e. supremum)

of simpler poset maps

m a t h b f F_{b}

(for a join dense subset

B s u b s e t m a t h c a l Q

) which in turn yields a decomposition of

d_{m a t h r m I}

into a product metric. The decomposition of

d_{m a t h r m I}

is simple, but its ramifications are manifold: (1) We can construct a geodesic path between any poset maps

m a t h b f F

and

m a t h b f G

with

d_{m a t h r m I} (m a t h b f F, m a t h b f G) < i n f t y

by assembling geodesics between all

m a t h b f F_{b}

s and

m a t h b f G_{b}

s via the join operation. This construction generalizes at least three constructions of geodesic paths that have appeared in the literature. (2) We can extend the Gromov-Hausdorff distance to a distance between simplicial filtrations over an arbitrary poset with a flow, preserving its universality and geodesicity. (3) We can clarify equivalence between several known metrics on multiparameter hierarchical clusterings. (4) We can illuminate the relationship between the erosion distance by Patel and the graded rank function by Betthauser, Bubenik, and Edwards, which in turn takes us to an interpretation on the representation

as a generalization of persistence landscapes and graded rank functions.

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Metric geometry (51F99) Ordered sets (06A99) Preorders, orders, domains and lattices (viewed as categories) (18B35)

This page was built for publication: Interleaving by Parts: Join Decompositions of Interleavings and Join-Assemblage of Geodesics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6330787)