arXiv · 1703.03632
Stable Invariants for Multiparameter Persistence
Abstract
In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi-parameter persistence modules with respect to the interleaving distance and so called simple noise systems. For one parameter, we recover the standard barcode information. For more than one parameter we prove that the constructed invariants are in general NP-hard to calculate. A consequence is that computing the feature counting function, proposed by Scolamiero et. al. (2016), is NP-hard.
Explore related subjects
Keep this discovery
Oliver Gäfvert, Wojciech Chachólski. 2017-03-10. Stable Invariants for Multiparameter Persistence. https://arxiv.org/abs/1703.03632
Cite the original work for its findings. Save a collection to share your selection of sources.