The persistent topology of optimal transport based metric thickenings

DOI10.2140/AGT.2024.24.393arXiv2109.15061MaRDI QIDQ6131559FDOQ6131559

Authors: Henry Adams, Facundo Mémoli, Michael Moy, Qing-song Wang 

Publication date: 5 April 2024

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

Abstract: A metric thickening of a given metric space $X$ is any metric space admitting an isometric embedding of $X$. Thickenings have found use in applications of topology to data analysis, where one may approximate the shape of a dataset via the persistent homology of an increasing sequence of spaces. We introduce two new families of metric thickenings, the $p$-Vietoris-Rips and $p$-v{C}ech metric thickenings for all $1lepleinfty$, which include all measures on $X$ whose $p$-diameter or $p$-radius is bounded from above, equipped with an optimal transport metric. The $p$-diameter (resp. $p$-radius) of a measure is a certain $el{l}_p$ relaxation of the usual notion of diameter (resp. radius) of a subset of a metric space. These families recover the previously studied Vietoris-Rips and v{C}ech metric thickenings when $p=infty$. As our main contribution, we prove a stability theorem for the persistent homology of $p$-Vietoris-Rips and $p$-v{C}ech metric thickenings, which is novel even in the case $p=infty$. In the specific case $p=2$, we prove a Hausmann-type theorem for thickenings of manifolds, and we derive the complete list of homotopy types of the $2$-Vietoris-Rips thickenings of the $n$-sphere as the scale increases.

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

Recommendations

• Metric reconstruction via optimal transport
• Operations on Metric Thickenings
• Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
• Vietoris-Rips metric thickenings of the circle
• Topological and metric properties of spaces of generalized persistence diagrams

zbMATH Keywords

persistent homologyoptimal transportmetric thickeningFréchet variance

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Metric geometry (51F99) Discrete Morse theory and related ideas in manifold topology (57Q70)

Cites Work

• The structure and stability of persistence modules
• Curvature Measures
• Towards persistence-based reconstruction in euclidean spaces
• Topology and data
• Stability of persistence diagrams
• Optimal Transport
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• Computing persistent homology
• Title not available (Why is that?)
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
• Morse theory indomitable
• Morse Theory. (AM-51)
• Title not available (Why is that?)
• Filling Riemannian manifolds
• A combinatorial approach to coarse geometry
• Riemannian center of mass and mollifier smoothing
• Persistence stability for geometric complexes
• Coarse cohomology and index theory on complete Riemannian manifolds
• Geometric aspects of general topology
• Uniform universal covers of uniform spaces
• Complementary column generation and bounding approaches for set partitioning formulations
• Nondegenerate critical manifolds
• Measuring diversity from dissimilarities with Rao's quadratic entropy: are any dissimilarities suitable?
• Some properties of Gromov-Hausdorff distances
• Lectures on Morse theory, old and new
• Diversity and dissimilarity coefficients: A unified approach
• The Vietoris-Rips complexes of a circle
• Discrete homotopies and the fundamental group
• Thick Spanier groups and the first shape group
• Distances between Banach spaces
• Gromov-Wasserstein distances and the metric approach to object matching
• Rips complexes and covers in the uniform category
• Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
• Diameter-extremal subsets of spheres
• Metric thickenings and group actions
• The theory of the interleaving distance on multidimensional persistence modules
• \{Euclidean, metric, and Wasserstein\} gradient flows: an overview
• Computational Topology
• The filling radius of two-point homogeneous spaces
• Computing the first Betti number of a semi-algebraic set
• Cohomological approach to asymptotic dimension.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Morse theory for min-type functions
• Discrete homology theory for metric spaces
• Weak convergence of measures
• Title not available (Why is that?)
• The rational filling radius of complex projective space
• On neighborhoods of the Kuratowski imbedding beyond the first extremum of the diameter functional
• Computing the homology of basic semialgebraic sets in weak exponential time
• Min-type Morse theory for configuration spaces of hard spheres
• Metric thickenings of Euclidean submanifolds
• Metric reconstruction via optimal transport
• The Gromov-Hausdorff distance between spheres
• Footprints of geodesics in persistent homology
• The persistent homotopy type distance
• Rips complexes as nerves and a functorial Dowker-nerve diagram
• On Vietoris-Rips complexes of ellipses
• Quantitative simplification of filtered simplicial complexes
• Persistent Homology of Semialgebraic Sets
• Bestvina-Brady discrete Morse theory and Vietoris-Rips complexes
• Discrete homotopy theory and critical values of metric spaces

This page was built for publication: The persistent topology of optimal transport based metric thickenings

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