Proximity of persistence modules and their diagrams

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence diagrams of nearby functions are close. However, existing stability results are restricted to the case of continuous functions defined over triangulable spaces. In this paper, we present new stability results that do not suffer from the above restrictions. Furthermore, by working at an algebraic level directly, we make it possible to compare the persistence diagrams of functions defined over different spaces, thus enabling a variety of new applications of the concept of persistence. Along the way, we extend the definition of persistence diagram to a larger setting, introduce the notions of discretization of a persistence module and associated pixelization map, define a proximity measure between persistence modules, and show how to interpolate between persistence modules, thereby lending a more analytic character to this otherwise algebraic setting. We believe these new theoretical concepts and tools shed new light on the theory of persistence, in addition to simplifying proofs and enabling new applications.

[1]  Valerio Pascucci,et al.  Persistence-sensitive simplification functions on 2-manifolds , 2006, SCG '06.

[2]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[3]  Afra Zomorodian,et al.  The Theory of Multidimensional Persistence , 2007, SCG '07.

[4]  H. Edelsbrunner,et al.  Homological illusions of persistence and stability , 2008 .

[5]  R. Ho Algebraic Topology , 2022 .

[6]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[7]  Leonidas J. Guibas,et al.  Analysis of scalar fields over point cloud data , 2009, SODA.

[8]  Leonidas J. Guibas,et al.  Persistence barcodes for shapes , 2004, SGP '04.

[9]  D. Cohen-Steiner,et al.  Geometric Inference , 2007 .

[10]  M. Ferri,et al.  One-dimensional reduction of multidimensional persistent homology , 2007, math/0702713.

[11]  Chao Chen,et al.  Quantifying Homology Classes , 2008, STACS.

[12]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[13]  Patrizio Frosini,et al.  Using matching distance in size theory: A survey , 2006, Int. J. Imaging Syst. Technol..

[14]  Patrizio Frosini,et al.  Natural Pseudo-Distance and Optimal Matching between Reduced Size Functions , 2008, ArXiv.

[15]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[16]  David Cohen-Steiner,et al.  Extending Persistence Using Poincaré and Lefschetz Duality , 2009, Found. Comput. Math..

[17]  David Cohen-Steiner,et al.  Inequalities for the curvature of curves and surfaces , 2005, SCG.

[18]  D. Morozov,et al.  Persistence-sensitive simplication of functions on surfaces in linear time , 2009 .

[19]  L. Guibas,et al.  The Stability of Persistence Diagrams Revisited , 2008 .

[20]  David Cohen-Steiner,et al.  Inferring Local Homology from Sampled Stratified Spaces , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[21]  Daniela Giorgi,et al.  Multidimensional Size Functions for Shape Comparison , 2008, Journal of Mathematical Imaging and Vision.

[22]  David Cohen-Steiner,et al.  Vines and vineyards by updating persistence in linear time , 2006, SCG '06.

[23]  H. Edelsbrunner,et al.  Persistence-sensitive simplification of functions on 2-manlfolds , 2006, SoCG 2006.