English

A Theory of Sub-Barcodes

Computational Geometry 2025-04-15 v2 Algebraic Topology

Abstract

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 gfg\geq f\geq \ell of an unknown real-valued function ff, a sub-barcode associated with ff can be constructed from \ell and gg 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.

Keywords

Cite

@article{arxiv.2206.10504,
  title  = {A Theory of Sub-Barcodes},
  author = {Oliver A. Chubet and Kirk P. Gardner and Donald R. Sheehy},
  journal= {arXiv preprint arXiv:2206.10504},
  year   = {2025}
}
R2 v1 2026-06-24T11:58:46.107Z