Stability of higher-dimensional interval decomposable persistence modules
Abstract
The algebraic stability theorem for -persistence modules is a fundamental result in topological data analysis. We present a stability theorem for -dimensional rectangle decomposable persistence modules up to a constant 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 . We give an example to show that the bound cannot be improved for . 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.
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