Homology and robustness of level and interlevel sets

DOI10.4310/HHA.2013.V15.N1.A3MaRDI QIDQ1945808zbMATH OpenOpenAlexFDO

Authors Paul Bendich, Dmitriy Morozov, Amit Patel, Herbert Edelsbrunner

Publication date 16 April 2013

Published in Homology, Homotopy and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1102.3389

zbMATH Keywords

level setpersistent homologyperturbationwell groupzig-zag module

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: Given a function $f:XspaceoRspace$ on a topological space, we consider the preimages of intervals and their homology groups and show how to read the ranks of these groups from the extended persistence diagram of $f$. In addition, we quantify the robustness of the homology classes under perturbations of $f$ using well groups, and we show how to read the ranks of these groups from the same extended persistence diagram. The special case $Xspace=Rspac{e}^3$ has ramifications in the fields of medical imaging and scientific visualization.

Review text

Given a continuous function \(f : X \rightarrow {\mathbb R}\) on a topological space the pre-images of intervals and their homology groups define the persistent homology of the space \(X\) and the map \(f\). In applications such as medical imaging it is important to know that the persistent homology is stable and can be computed efficiently. In this paper the authors describe how, by using both the upward filtration and the downward one induced by the function one can define an array of zig-zag modules that naturally can be structured into a pyramid and which allow the computation of the persistent homology. Furthermore by introducing the notion of a well group, that measures the stability of the persistent homology, the authors show how the robustness, (i.e. the stability of the persistent homology under perturbations of the function \(f\)) can be measured.

Recommendations

• The robustness of level sets
• Persistent Homology under Non-uniform Error
• Stability of persistence diagrams
• Stability of persistence diagrams
• Stable comparison of multidimensional persistent homology groups with torsion

Cited in

(35)

• Solving equations and optimization problems with uncertainty
• Algebraic stability of zigzag persistence modules
• Persistence of zero sets
• Parametrized homology via zigzag persistence
• On the stability of interval decomposable persistence modules
• Persistent local systems
• On rectangle-decomposable 2-parameter persistence modules
• Moduli spaces of Morse functions for persistence
• Spatiotemporal persistent homology for dynamic metric spaces
• Decomposition of exact pfd persistence bimodules
• Homological reconstruction and simplification in \(\mathbb{R}^3\)
• Stability of critical points with interval persistence
• Stable length estimates of tube-like shapes
• Alexander duality for functions: the persistent behavior of land and water and shore
• On computability and triviality of well groups
• Interpreting Feature Tracking Through the Lens of Robustness
• The robustness of level sets
• Alexander duality for parametrized homology
• Filtrations induced by continuous functions
• Canonical stratifications along bisheaves
• Hierarchies and Ranks for Persistence Pairs
• Persistent Homology of Geospatial Data: A Case Study with Voting
• On computability and triviality of well groups
• Zigzag persistent homology and real-valued functions
• Quantifying transversality by measuring the robustness of intersections
• Local characterizations for decomposability of 2-parameter persistence modules
• Extremal event graphs: a (stable) tool for analyzing noisy time series data
• Persistent homology for functionals
• Universal distances for extended persistence
• Discrete level set persistence for finite discrete functions
• Coarse nodal count and topological persistence
• Apex representatives
• Tracking the persistence of harmonic chains: barcode and stability
• Approximation and convergence of the intrinsic volume
• Metrics for generalized persistence modules

This page was built for publication: Homology and robustness of level and interlevel sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1945808)