English

Generalized Persistence Diagrams for Persistence Modules over Posets

Algebraic Topology 2021-08-10 v6 Computational Geometry

Abstract

When a category C\mathcal{C} satisfies certain conditions, we define the notion of rank invariant for arbitrary poset-indexed functors F:PCF:\mathbf{P} \rightarrow \mathcal{C} from a category theory perspective. This generalizes the standard notion of rank invariant as well as Patel's recent extension. Specifically, the barcode of any interval decomposable persistence modules F:PvecF:\mathbf{P} \rightarrow \mathbf{vec} of finite dimensional vector spaces can be extracted from the rank invariant by the principle of inclusion-exclusion. Generalizing this idea allows freedom of choosing the indexing poset P\mathbf{P} of F:PCF: \mathbf{P} \rightarrow \mathcal{C} in defining Patel's generalized persistence diagram of FF. Of particular importance is the fact that the generalized persistence diagram of FF is defined regardless of whether FF is interval decomposable or not. By specializing our idea to zigzag persistence modules, we also show that the barcode of a Reeb graph can be obtained in a purely set-theoretic setting without passing to the category of vector spaces. This leads to a promotion of Patel's semicontinuity theorem about type A\mathcal{A} persistence diagram to Lipschitz continuity theorem for the category of sets.

Keywords

Cite

@article{arxiv.1810.11517,
  title  = {Generalized Persistence Diagrams for Persistence Modules over Posets},
  author = {Woojin Kim and Facundo Memoli},
  journal= {arXiv preprint arXiv:1810.11517},
  year   = {2021}
}

Comments

The current version was accepted the Journal of Applied and Computational Topology, except that it contains a new appendix, Appendix H, where we establish the stability of our generalized rank invariant in a suitable setting. Version 4 contains alternative proofs of Proposition 3.17 under the assumption that the indexing poset P is the zigzag poset ZZ (in relation to Botnan and Lesnick's work)

R2 v1 2026-06-23T04:54:10.580Z