English

Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem

Algebraic Topology 2020-10-12 v3 Computational Geometry Category Theory

Abstract

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski, and Mrozek suggests an equivalent description of barcodes as functors R -> Mch, where R is the poset category of real numbers and Mch is the category whose objects are sets and whose morphisms are matchings (i.e., partial injective functions). Such functors form a category Mch^R whose morphisms are the natural transformations. Thus, this interpretation of barcodes gives us a hitherto unstudied categorical structure on barcodes. The aim of this note is to show that this categorical structure leads to surprisingly simple reformulations of both the well-known stability theorem for persistent homology and a recent generalization called the induced matching theorem.

Keywords

Cite

@article{arxiv.1610.10085,
  title  = {Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem},
  author = {Ulrich Bauer and Michael Lesnick},
  journal= {arXiv preprint arXiv:1610.10085},
  year   = {2020}
}

Comments

22 pages, 7 figures. Extended version, to appear in Proceedings of the 2018 Abel Symposium. Significant edits since last version to improve exposition. Added illustrations of algebraic stability and induced matchings