TY - GEN
T1 - Proximity of persistence modules and their diagrams
AU - Chazal, Frédéric
AU - Cohen-Steiner, David
AU - Glisse, Marc
AU - Guibas, Leonidas J.
AU - Oudot, Steve Y.
PY - 2009/1/1
Y1 - 2009/1/1
N2 - 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 suér 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 diérent 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 associ- ated 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.
AB - 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 suér 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 diérent 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 associ- ated 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.
KW - Discretization
KW - Persistence diagram
KW - Stability
KW - Topological data analysis
KW - Topological persistence
U2 - 10.1145/1542362.1542407
DO - 10.1145/1542362.1542407
M3 - Conference contribution
AN - SCOPUS:70849097151
SN - 9781605585017
T3 - Proceedings of the Annual Symposium on Computational Geometry
SP - 237
EP - 246
BT - Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09
PB - Association for Computing Machinery (ACM)
T2 - 25th Annual Symposium on Computational Geometry, SCG'09
Y2 - 8 June 2009 through 10 June 2009
ER -