Rank invariant for Zigzag Modules

by   Woojin Kim, et al.

The rank invariant is of great interest in studying both one-dimensional and multidimensional persistence modules. Based on a category theoretical point of view, we generalize the rank invariant to zigzag modules. We prove that the rank invariant of a zigzag module recovers its interval decomposition. This proves that the rank invariant is a complete invariant for zigzag modules. The degree of difference between the rank invariants of any two zigzag modules can be measured via the erosion distance proposed by A. Patel. We show that this erosion distance is bounded from above by the interleaving distance between the zigzag modules up to a multiplicative constant. Our construction allows us to extend the notion of generalized persistence diagram by A. Patel to zigzag modules valued in a symmetric monoidal bicomplete category.


page 1

page 2

page 3

page 4


Generalized Persistence Diagrams for Persistence Modules over Posets

When a category C satisfies certain conditions, we define the notion of ...

The discriminating power of the generalized rank invariant

It is a well-known fact that there is no complete and discrete invariant...

Homological approximations in persistence theory

We define a class of invariants, which we call homological invariants, f...

On rectangle-decomposable 2-parameter persistence modules

This paper addresses two questions: (1) can we identify a sensible class...

Generalized persistence analysis based on stable rank invariant

We believe three ingredients are needed for further progress in persiste...

On the stability of multigraded Betti numbers and Hilbert functions

Multigraded Betti numbers are one of the simplest invariants of multipar...

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...