Edit Distance and Persistence Diagrams Over Lattices
Algebraic Topology
2024-08-29 v4 Computational Geometry
Abstract
We build a functorial pipeline for persistent homology. The input to this pipeline is a filtered simplicial complex indexed by any finite metric lattice and the output is a persistence diagram defined as the M\"obius inversion of its birth-death function. We adapt the Reeb graph edit distance to each of our categories and prove that both functors in our pipeline are -Lipschitz making our pipeline stable. Our constructions generalize the classical persistence diagram and, in this setting, the bottleneck distance is strongly equivalent to the edit distance.
Keywords
Cite
@article{arxiv.2010.07337,
title = {Edit Distance and Persistence Diagrams Over Lattices},
author = {Alexander McCleary and Amit Patel},
journal= {arXiv preprint arXiv:2010.07337},
year = {2024}
}
Comments
Theorem 8.4 is vacuous. We've added an erratum section that includes an example illustrating why this is the case and propose a solution