Stability of Persistence Diagrams
@article{CohenSteiner2007StabilityOP, title={Stability of Persistence Diagrams}, author={David Cohen-Steiner and Herbert Edelsbrunner and John Harer}, journal={Discrete \& Computational Geometry}, year={2007}, volume={37}, pages={103-120} }
The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the persistence diagram is stable: small changes in the function imply only small changes in the diagram. We apply this result to estimating the homology of sets in a metric space and to comparing and classifying geometric shapes.
959 Citations
Persistent homology for functionals
- Mathematics
- 2021
. We introduce topological conditions on a broad class of functionals that ensure that the persistent homology modules of their associated sublevel set filtration admit persistence diagrams, which, in…
Stability of persistence spaces of vector-valued continuous functions
- MathematicsArXiv
- 2013
The persistence space of a vector-valued continuous function is introduced to generalize the concept of persistence diagram and its main result is its stability under function perturbations: any change invector-valued functions implies a not greater change in the Hausdorff distance between their persistence spaces.
Universality of the Bottleneck Distance for Extended Persistence Diagrams
- MathematicsArXiv
- 2020
The question whether the bottleneck distance is the largest possible stable distance, providing an affirmative answer, is addressed.
Stability of persistent homology for hypergraphs
- Mathematics
- 2020
In topological data analysis, the stability of persistent diagrams gives the foundation for the persistent homology method. In this paper, we use the embedded homology and the homology of associated…
Stability of persistent homology for hypergraphs
- Mathematics
- 2020
In topological data analysis, the stability of persistent diagrams gives the foundation for the persistent homology method. In this paper, we use the embedded homology and the homology of associated…
Hausdorff Stability of Persistence Spaces
- MathematicsFound. Comput. Math.
- 2016
The persistence space of a vector-valued continuous function is introduced to generalize the concept of persistence diagram in this sense and the main result is its stability under function perturbations.
Multiparameter Persistence Diagrams
- Mathematics
- 2019
This paper studies the birth and death of cycles in a multifiltration of a chain complex with the goal of producing a persistence diagram that satisfies bottleneck stability.
Limit theorems for persistence diagrams
- MathematicsThe Annals of Applied Probability
- 2018
The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of…
A Continuous Theory of Persistence for Mappings Between Manifolds
- Mathematics
- 2011
Using sheaf theory, I introduce a continuous theory of persistence for mappings between compact manifolds. In the case both manifolds are orientable, the theory holds for integer coefficients. The…
The Persistent Homology of a Self-Map
- Computer Science, MathematicsFound. Comput. Math.
- 2015
The persistence of the eigenspaces is defined, effectively introducing a hierarchical organization of the map in a continuous self-map and the induced endomorphism on homology.
References
SHOWING 1-10 OF 70 REFERENCES
Stratified Morse theory
- Mathematics, Philosophy
- 1988
Suppose that X is a topological space, f is a real valued function on X, and c is a real number. Then we will denote by X ≤c the subspace of points x in X such that f(x)≤c. The fundamental problem of…
Topological Persistence and Simplification
- EconomicsProceedings 41st Annual Symposium on Foundations of Computer Science
- 2000
Fast algorithms for computing persistence and experimental evidence for their speed and utility are given for topological simplification within the framework of a filtration, which is the history of a growing complex.
Elements of algebraic topology
- Mathematics
- 1984
Elements of Algebraic Topology provides the most concrete approach to the subject. With coverage of homology and cohomology theory, universal coefficient theorems, Kunneth theorem, duality in…
Inequalities for the Curvature of Curves and Surfaces
- MathematicsFound. Comput. Math.
- 2007
The difference between the total mean curvatures of two closed surfaces in R3 is bound in terms of their total absolute curvatures and the Fréchet distance between the volumes they enclose using a combination of methods from algebraic topology and integral geometry.
Computing Persistent Homology
- Mathematics, Computer ScienceSCG '04
- 2004
The analysis establishes the existence of a simple description of persistent homology groups over arbitrary fields and derives an algorithm for computing individual persistent homological groups over an arbitrary principal ideal domain in any dimension.
Persistence barcodes for shapes
- Mathematics, Computer ScienceSGP '04
- 2004
This paper initiates a study of shape description and classification via the application of persistent homology to two tangential constructions on geometric objects, obtaining a shape descriptor, called a barcode, that is a finite union of intervals.
Morse theory
- Mathematics
- 1999
Topology on L a, b : Fix a broken λ λ , ... , λ . Its neighborhood consists of its deformations and smoothings. Key: every smooth trajectory has R symmetry. Can reduce to a level set in a Morse chart…
Weak feature size and persistent homology: computing homology of solids in Rn from noisy data samples
- MathematicsSCG
- 2005
It is proved that under quite general assumptions one can deduce the topology of a bounded open set in Rn from a Hausdorff distance approximation of it and the weak feature size (wfs) is introduced that generalizes the notion of local feature size.
Natural Pseudo-Distance and Optimal Matching between Reduced Size Functions
- Computer ScienceArXiv
- 2008
The matching distance is shown to be resistant to perturbations, implying that it is always smaller than the natural pseudo-distance, and it is proved that the lower bound so obtained is sharp and cannot be improved by any other distance between size functions.