Coarse Embeddability of Wasserstein Space and the Space of Persistence Diagrams

Neil Pritchard,Thomas Weighill
DOI: https://doi.org/10.1007/s00454-024-00674-6
2024-06-27
Discrete & Computational Geometry
Abstract:We prove an equivalence between open questions about the embeddability of the space of persistence diagrams and the space of probability distributions (i.e. Wasserstein space). It is known that for many natural metrics, no coarse embedding of either of these two spaces into Hilbert space exists. Some cases remain open, however. In particular, whether coarse embeddings exist with respect to the p -Wasserstein distance for remains an open question for the space of persistence diagrams and for Wasserstein space on the plane. In this paper, we show that embeddability for persistence diagrams is equivalent to embeddability for Wasserstein space on . When , Wasserstein space on is snowflake universal (an obstruction to embeddability into any Banach space of non-trivial type) if and only if the space of persistence diagrams is snowflake universal.
mathematics,computer science, theory & methods
What problem does this paper attempt to address?