Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Betti numbers in multidimensional persistent homology are stable functions

View through CrossRef
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, that is, 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 analog of persistent Betti numbers. Varying the lower level sets, we obtain 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. Copyright © 2013 John Wiley & Sons, Ltd.
Title: Betti numbers in multidimensional persistent homology are stable functions
Description:
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, that is, 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 analog of persistent Betti numbers.
Varying the lower level sets, we obtain 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.
Copyright © 2013 John Wiley & Sons, Ltd.

Related Results

Reflexive homology
Reflexive homology
Reflexive homology is the homology theory associated to the reflexive crossed simplicial group; one of the fundamental crossed simplicial groups. It is the most general way to exte...
Betti splittings and multigraded Betti numbers of cover ideals of bipartite graphs
Betti splittings and multigraded Betti numbers of cover ideals of bipartite graphs
In this paper, we study Betti splittings of cover ideals of bipartite graphs. We prove that if [Formula: see text] is the cover ideal of a bipartite graph then the [Formula: see te...
Structural features of persistent homology and their algorithmic transformations
Structural features of persistent homology and their algorithmic transformations
We re-examine the theory and orthodox methods that underlie the study of persistent homology, particularly in its calculation of homological cycle representatives that are associat...
Betti Alver Maksim Gorki „Lapsepõlve“ tõlkijana / Betti Alver as a Maksim Gorky’s “My Childhood” translator
Betti Alver Maksim Gorki „Lapsepõlve“ tõlkijana / Betti Alver as a Maksim Gorky’s “My Childhood” translator
Artiklis vaadeldakse Maksim Gorki eestindusi nende ajaloolises kontekstis ja tuuakse välja põhimõttelised erinevused 20. sajandi alguse tõlgete ja varaste nõukogudeaegsete tõlgete ...
A note on Khovanov–Rozansky sl2-homology and ordinary Khovanov homology
A note on Khovanov–Rozansky sl2-homology and ordinary Khovanov homology
In this paper we present an explicit isomorphism between Khovanov–Rozansky sl2-homology and ordinary Khovanov homology. This result was originally claimed in Khovanov and Rozansky'...
Remote homology search with hidden Potts models
Remote homology search with hidden Potts models
AbstractMost methods for biological sequence homology search and alignment work with primary sequence alone, neglecting higher-order correlations. Recently, statistical physics mod...
Approximating $\ell_2$-Betti numbers of an amenable covering by ordinary Betti numbers
Approximating $\ell_2$-Betti numbers of an amenable covering by ordinary Betti numbers
It is shown that the \ell_2 -Betti numbers of an amenable covering of a finite cell-complex can be approximated by ordinary Bet...
Persistent Topological Laplacians -- a Survey
Persistent Topological Laplacians -- a Survey
Persistent topological Laplacians constitute a new class of tools in topological data analysis (TDA), motivated by the necessity to address challenges encountered in persistent hom...

Back to Top