A Theory of Sub-Barcodes

06/21/2022
by   Oliver A. Chubet, et al.
0

From the work of Bauer and Lesnick, it is known that there is no functor from the category of pointwise finite-dimensional persistence modules to the category of barcodes and overlap matchings. In this work, we introduce sub-barcodes and show that there is a functor from the category of factorizations of persistence module homomorphisms to a poset of barcodes ordered by the sub-barcode relation. Sub-barcodes and factorizations provide a looser alternative to bottleneck matchings and interleavings that can give strong guarantees in a number of settings that arise naturally in topological data analysis. The main use of sub-barcodes is to make strong claims about an unknown barcode in the absence of an interleaving. For example, given only upper and lower bounds g≥ f≥ℓ of an unknown real-valued function f, a sub-barcode associated with f can be constructed from ℓ and g alone. We propose a theory of sub-barcodes and observe that the subobjects in the category of functors from intervals to matchings naturally correspond to sub-barcodes.

READ FULL TEXT

page 2

page 6

page 8

page 9

page 12

research
12/12/2017

Computational Complexity of the Interleaving Distance

The interleaving distance is arguably the most prominent distance measur...
research
05/22/2019

Rank-based persistence

Persistence has proved to be a valuable tool to analyze real world data ...
research
10/09/2021

Zig-Zag Modules: Cosheaves and K-Theory

Persistence modules have a natural home in the setting of stratified spa...
research
07/23/2019

Level-sets persistence and sheaf theory

In this paper we provide an explicit connection between level-sets persi...
research
05/30/2022

Relative Interlevel Set Cohomology Categorifies Extended Persistence Diagrams

The extended persistence diagram introduced by Cohen-Steiner, Edelsbrunn...
research
10/02/2019

A Framework for Differential Calculus on Persistence Barcodes

We define notions of differentiability for maps from and to the space of...
research
03/10/2023

Decomposition of zero-dimensional persistence modules via rooted subsets

We study the decomposition of zero-dimensional persistence modules, view...

Please sign up or login with your details

Forgot password? Click here to reset