Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem
arXiv:1610.10085 · doi:10.1007/978-3-030-43408-3_3
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.
arXiv comment22 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
References in corpus (9)
- Confidence sets for persistence diagrams
- The Theory of the Interleaving Distance on Multidimensional Persistence Modules
- Metrics for generalized persistence modules
- Sheaves, Cosheaves and Applications
- Categorification of persistent homology
- Algebraic Stability of Zigzag Persistence Modules
- Categorified Reeb Graphs
- Induced Matchings and the Algebraic Stability of Persistence Barcodes
- Stability of higher-dimensional interval decomposable persistence modules
Cited by in corpus (7)
- The algebraic stability for persistent Laplacians
- Persistent homology and microlocal sheaf theory
- Limits of Learning Dynamical Systems
- Partial Matchings Induced by Morphisms between Persistence Modules
- Lifespan Functors and Natural Dualities in Persistent Homology
- -Distances on Multiparameter Persistence Modules
- Persistence and Stability of the Quiver