On Approximation of 2D Persistence Modules by Interval-decomposables

arXiv1911.01637MaRDI QIDQ6328536FDOQ6328536

Authors: Hideto Asashiba, Emerson G. Escolar, Ken Nakashima, Michio Yoshiwaki 

Publication date: 5 November 2019

Abstract: In this work, we propose a new invariant for $2$D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a $2$D persistence module $M$, we propose an "interval-decomposable approximation" $delt{a}^{ast}(M)$ (in the split Grothendieck group of the category of persistence modules), which is expressed by a pair of interval-decomposable modules, that is, its positive and negative parts. We show that $M$ is interval-decomposable if and only if $delt{a}^{ast}(M)$ is equal to $M$ in the split Grothendieck group. Furthermore, even for modules $M$ not necessarily interval-decomposable, $delt{a}^{ast}(M)$ preserves the dimension vector and the rank invariant of $M$. In addition, we provide an algorithm to compute $delt{a}^{ast}(M)$ (a high-level algorithm in the general case, and a detailed algorithm for the size $2imesn$ case).

Has companion code repository: https://github.com/emerson-escolar/pmgap

This page was built for publication: On Approximation of $2$D Persistence Modules by Interval-decomposables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6328536)