English

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 11-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

R2 v1 2026-06-23T19:21:27.628Z