Rank invariant for Zigzag Modules

10/26/2018
by   Woojin Kim, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2018

Generalized Persistence Diagrams for Persistence Modules over Posets

When a category C satisfies certain conditions, we define the notion of ...
research
12/14/2021

Homological approximations in persistence theory

We define a class of invariants, which we call homological invariants, f...
research
06/13/2018

Generalized persistence analysis based on stable rank invariant

We believe three ingredients are needed for further progress in persiste...
research
02/20/2020

On rectangle-decomposable 2-parameter persistence modules

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

Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and its Applications

The notion of generalized rank invariant in the context of multiparamete...
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
03/14/2023

Meta-Diagrams for 2-Parameter Persistence

We first introduce the notion of meta-rank for a 2-parameter persistence...

Please sign up or login with your details

Forgot password? Click here to reset