inria-00292566, version 4
Proximity of Persistence Modules and their Diagrams
Frédéric Chazal
1David Cohen-Steiner
a, 1Marc Glisse
2Leonidas J. Guibas
b, 3Steve Oudot
c, 1
N° RR-6568 (2008)
Résumé : 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.
- a – INRIA-SOPHIA
- b – Stanford University
- c – INRIA Saclay - Ile-de-France
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- 2 : Grenoble Images Parole Signal Automatique (GIPSA-lab)
- CNRS : UMR5216 – Université Joseph Fourier - Grenoble I – Université Pierre Mendès-France - Grenoble II – Université Stendhal - Grenoble III – Institut Polytechnique de Grenoble - Grenoble Institute of Technology
- 3 : Geometric Computation group
- Stanford University
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : Topological persistence – Stability – Persistence diagram – Topological and Geometric Data Analysis
- Référence interne : RR-6568
- Versions disponibles : v1 (05-07-2008) v2 (26-11-2008) v3 (27-11-2008) v4 (29-11-2008)
- inria-00292566, version 4
- http://hal.inria.fr/inria-00292566
- oai:hal.inria.fr:inria-00292566
- Contributeur : Steve Oudot
- Soumis le : Vendredi 28 Novembre 2008, 20:40:58
- Dernière modification le : Lundi 28 Février 2011, 10:04:23






Documents associés
Exporter