Interleaving and Gromov-Hausdorff distance
read the original abstract
One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here we present a general study of this topic. We define interleaving of functors with common codomain as solutions to an extension problem. In order to define interleaving distance in this setting we are led to categorical generalizations of Hausdorff distance, Gromov-Hausdorff distance, and the space of metric spaces. We obtain comparisons with previous notions of interleaving via the study of future equivalences. As an application we recover a definition of shift equivalences of discrete dynamical systems.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
Interleaving Distance as a Galois-Edit Distance
Interleaving distance on single- and multi-parameter persistence modules equals a Galois-edit distance, yielding a new proof of bottleneck stability.
-
Cauchy convergence in V-normed categories
Defines Cauchy convergence and cocompleteness in V-normed categories via enrichment over normed sets and proves existence of Cauchy cocompletions plus a Banach fixed point theorem under light extra properties on V.
-
Galois Connections in Persistent Homology
Galois connections provide a new language that unifies interleavings and matchings in persistent homology and yields a simpler proof of bottleneck stability.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.