Cerri, Andrea ;
Di Fabio, Barbara ;
Ferri, Massimo ;
Frosini, Patrizio ;
Landi, Claudia
(2010)
Betti numbers in multidimensional persistent homology are stable functions.
p. 24.
DOI
10.6092/unibo/amsacta/2923.
This is the most updated version of the document.
Full text available as:
Abstract
Multidimensional persistence mostly studies topological features of shapes by analyzing the lower level sets of vector-valued functions, called filtering functions.
As is well known, in the case of scalar-valued filtering functions, persistent homology groups can be studied through their persistent Betti numbers, i.e. the dimensions
of the images of the homomorphisms induced by the inclusions of lower level sets into each other. Whenever such inclusions exist for lower level sets of vector-valued
filtering functions, we can consider the multidimensional analogue of persistent Betti numbers. Varying the lower level sets, we get that persistent Betti numbers can be
seen as functions taking pairs of vectors to the set of non-negative integers. In this paper we prove stability of multidimensional persistent Betti numbers. More precisely,
we prove that small changes of the vector-valued filtering functions imply only small changes of persistent Betti numbers functions. This result can be obtained by assuming
the filtering functions to be just continuous. Multidimensional stability opens the way to a stable shape comparison methodology based on multidimensional persistence. In order to obtain our stability theorem, some other new results are proved for continuous filtering functions. They concern the finiteness of persistent Betti numbers for vector-valued filtering functions, and the representation via persistence diagrams of persistent Betti numbers, as well as their stability, in the case of scalar-valued filtering functions. Finally, from the stability of multidimensional persistent Betti numbers we obtain a lower bound for the natural pseudo-distance.
Abstract
Multidimensional persistence mostly studies topological features of shapes by analyzing the lower level sets of vector-valued functions, called filtering functions.
As is well known, in the case of scalar-valued filtering functions, persistent homology groups can be studied through their persistent Betti numbers, i.e. the dimensions
of the images of the homomorphisms induced by the inclusions of lower level sets into each other. Whenever such inclusions exist for lower level sets of vector-valued
filtering functions, we can consider the multidimensional analogue of persistent Betti numbers. Varying the lower level sets, we get that persistent Betti numbers can be
seen as functions taking pairs of vectors to the set of non-negative integers. In this paper we prove stability of multidimensional persistent Betti numbers. More precisely,
we prove that small changes of the vector-valued filtering functions imply only small changes of persistent Betti numbers functions. This result can be obtained by assuming
the filtering functions to be just continuous. Multidimensional stability opens the way to a stable shape comparison methodology based on multidimensional persistence. In order to obtain our stability theorem, some other new results are proved for continuous filtering functions. They concern the finiteness of persistent Betti numbers for vector-valued filtering functions, and the representation via persistence diagrams of persistent Betti numbers, as well as their stability, in the case of scalar-valued filtering functions. Finally, from the stability of multidimensional persistent Betti numbers we obtain a lower bound for the natural pseudo-distance.
Document type
Monograph
(Technical Report)
Creators
Keywords
Multidimensional persistence, persistence diagram, Cech homology, foliation, continuous filtering function, natural pseudo-distance
Subjects
DOI
Deposit date
21 Dec 2010 14:08
Last modified
16 May 2011 12:16
URI
Other metadata
Document type
Monograph
(Technical Report)
Creators
Keywords
Multidimensional persistence, persistence diagram, Cech homology, foliation, continuous filtering function, natural pseudo-distance
Subjects
DOI
Deposit date
21 Dec 2010 14:08
Last modified
16 May 2011 12:16
URI
Available versions of this document
This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.
Downloads
Downloads
Staff only: