2024/05/29 by Abhinav Natarajan, Thomas Chaplin, Natarajan, Abhinav +5 · 1 citation
Computer Science · Social Sciences · #52-08 (Secondary) #55N31 (Primary) 55U10 #Algebraic Topology (math.AT) #Computational Geometry and Mesh Generation #FOS: Mathematics #Historical Geography and Cartography
paper · pdf · doi:10.48550/arxiv.2405.19303
openalex publication_date 2024/05/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31
The chromatic alpha filtration is a generalization of the alpha filtration that can encode spatial relationships among classes of labelled point cloud data, and has applications in topological data analysis of multi-species data. In this paper we introduce the chromatic Delaunay-Čech and chromatic Delaunay-Rips filtrations, which are computationally favourable alternatives to the chromatic alpha filtration. We use generalized discrete Morse theory to show that the Čech, chromatic Delaunay-Čech, and chromatic alpha filtrations are related by simplicial collapses. Our result generalizes a result of Bauer and Edelsbrunner from the non-chromatic to the chromatic setting. We also show that the chromatic Delaunay-Rips filtration is locally stable to perturbations of the underlying point cloud. Our results provide theoretical justification for the use of chromatic Delaunay-Čech and chromatic Delaunay-Rips filtrations in applications, and we demonstrate their computational advantage with numerical experiments.