On the bottleneck stability of rank decompositions of multi-parameter persistence modules

07/30/2022
by   Magnus Bakke Botnan, et al.
0

The notion of rank decomposition of a multi-parameter persistence module was introduced as a way of constructing complete and discrete representations of the rank invariant of the module. In particular, the minimal rank decomposition by rectangles of a persistence module, also known as the generalized persistence diagram, gives a uniquely defined representation of the rank invariant of the module by a pair of rectangle-decomposable modules. This pair is interpreted as a signed barcode, with the rectangle summands of the first (resp. second) module playing the role of the positive (resp. negative) bars. The minimal rank decomposition by rectangles generalizes the concept of persistence barcode from one-parameter persistence, and, being a discrete invariant, it is amenable to manipulations on a computer. However, we show that it is not bottleneck stable under the natural notion of signed bottleneck matching between signed barcodes. To remedy this, we turn our focus to the signed barcode induced by the Betti numbers of the module relative to the so-called rank exact structure, which we prove to be bottleneck stable under signed matchings. As part of our proof, we obtain two intermediate results of independent interest: we compute the global dimension of the rank exact structure on the category of finitely presentable multi-parameter persistence modules, and we prove a bottleneck stability result for hook-decomposable modules, which are in fact the relative projective modules of the rank exact structure. We also bound the size of the multigraded Betti numbers relative to the rank exact structure in terms of the usual multigraded Betti numbers, we prove a universality result for the dissimilarity function induced by the notion of signed matching, and we compute, in the two-parameter case, the global dimension of a different exact structure that is related to the upsets of the indexing poset.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2021

Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions and Rank-Exact Resolutions

In this paper we introduce the signed barcode, a new visual representati...
research
02/20/2020

On rectangle-decomposable 2-parameter persistence modules

This paper addresses two questions: (1) can we identify a sensible class...
research
12/22/2021

On the stability of multigraded Betti numbers and Hilbert functions

Multigraded Betti numbers are one of the simplest invariants of multipar...
research
07/23/2022

The discriminating power of the generalized rank invariant

The rank invariant (RI), one of the best known invariants of persistence...
research
06/13/2018

Generalized persistence analysis based on stable rank invariant

We believe three ingredients are needed for further progress in persiste...
research
08/03/2023

Exact structures for persistence modules

We discuss applications of exact structures and relative homological alg...
research
12/11/2017

Stable Signatures for Dynamic Graphs and Dynamic Metric Spaces via Zigzag Persistence

When studying flocking/swarming behaviors in animals one is interested i...

Please sign up or login with your details

Forgot password? Click here to reset