vix.ing · top · new · best · stats · spec

Projected distances for multi-parameter persistence modules

2022/06/17 by Nicolas Berkouk, Berkouk, Nicolas, François Petit +1 · 1 citation
Computer Science · Mathematics · #Algebraic Topology (math.AT) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2206.08818

openalex publication_date 2022/06/17 · openalex created_date 2022/06/22 · openalex updated_date 2026/07/28

Abstract

Relying on sheaf theory, we introduce the notions of projected barcodes and projected distances for multi-parameter persistence modules. Projected barcodes are defined as derived pushforward of persistence modules onto ℝ. Projected distances come in two flavors: the integral sheaf metrics (ISM) and the sliced convolution distances (SCD). We conduct a systematic study of the stability of projected barcodes and show that the fibered barcode is a particular instance of projected barcodes. We prove that the ISM and the SCD provide lower bounds for the convolution distance. Furthermore, we show that the γ-linear ISM and the γ-linear SCD which are projected distances tailored for γ-sheaves can be computed using TDA software dedicated to one-parameter persistence modules. Moreover, the time and memory complexity required to compute these two metrics are advantageous since our approach does not require computing nor storing an entire n-persistence module.

Citations

Cited by

Related