English

On Approximation of $2$D Persistence Modules by Interval-decomposables

Representation Theory 2023-08-17 v4 Algebraic Topology

Abstract

In this work, we propose a new invariant for 22D 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 22D persistence module MM, we propose an "interval-decomposable replacement" δ(M)\delta^{\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 MM is interval-decomposable if and only if δ(M)\delta^{\ast}(M) is equal to MM in the split Grothendieck group. Furthermore, even for modules MM not necessarily interval-decomposable, δ(M)\delta^{\ast}(M) preserves the dimension vector and the rank invariant of MM. In addition, we provide an algorithm to compute δ(M)\delta^{\ast}(M) (a high-level algorithm in the general case, and a detailed algorithm for the size 2×n2\times n case).

Keywords

Cite

@article{arxiv.1911.01637,
  title  = {On Approximation of $2$D Persistence Modules by Interval-decomposables},
  author = {Hideto Asashiba and Emerson G. Escolar and Ken Nakashima and Michio Yoshiwaki},
  journal= {arXiv preprint arXiv:1911.01637},
  year   = {2023}
}

Comments

43 pages, changed term "interval-decomposable approximation" to "interval-decomposable replacement"

R2 v1 2026-06-23T12:04:57.439Z