English

Stability of higher-dimensional interval decomposable persistence modules

Algebraic Topology 2020-01-22 v3 Computational Geometry Combinatorics

Abstract

The algebraic stability theorem for R\mathbb{R}-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for nn-dimensional rectangle decomposable persistence modules up to a constant (2n1)(2n-1) that is a generalization of the algebraic stability theorem, and also has connections to the complexity of calculating the interleaving distance. The proof given reduces to a new proof of the algebraic stability theorem with n=1n=1. We give an example to show that the bound cannot be improved for n=2n=2. We apply the same technique to prove stability results for zigzag modules and Reeb graphs, reducing the previously known bounds to a constant that cannot be improved, settling these questions.

Keywords

Cite

@article{arxiv.1609.02086,
  title  = {Stability of higher-dimensional interval decomposable persistence modules},
  author = {Håvard Bakke Bjerkevik},
  journal= {arXiv preprint arXiv:1609.02086},
  year   = {2020}
}

Comments

20 pages, 7 figures. Removed chapter about non-p.f.d. modules, added a chapter about Reeb graphs and zigzag modules and one about complexity. Other smaller changes

R2 v1 2026-06-22T15:42:58.346Z