The space of persistence diagrams on n points coarsely embeds into Hilbert space

DOI10.1090/PROC/15363zbMATH Open1468.54025arXiv1905.09337OpenAlexW3137920900MaRDI QIDQ4985402FDOQ4985402

Authors: A. Mitra, Ziga Virk 

Publication date: 23 April 2021

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: We prove that the space of persistence diagrams on $n$ points (with the bottleneck or a Wasserstein distance) coarsely embeds into Hilbert space by showing it is of asymptotic dimension $2n$. Such an embedding enables utilisation of Hilbert space techniques on the space of persistence diagrams. We also prove that when the number of points is not bounded, the corresponding spaces of persistence diagrams do not have finite asymptotic dimension. Furthermore, in the case of the bottleneck distance, the corresponding space does not coarsely embed into Hilbert space.

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

Recommendations

• Embeddings of persistence diagrams into Hilbert spaces
• Coarse embeddings of graphs into Hilbert space
• Nonembeddability of persistence diagrams with \(p>2\) Wasserstein metric
• Describing topology on the set of persistence diagrams
• The space of persistence diagrams fails to have Yu's property A

zbMATH Keywords

Wasserstein distancepersistence diagramcoarse embeddingbottleneck distance

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Dimension theory in general topology (54F45) Dimension theory in algebraic topology (55M10)

Cites Work

• Probability measures on the space of persistence diagrams
• Computational topology. An introduction
• The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space
• Topological spaces of persistence modules and their properties
• Title not available (Why is that?)
• Title not available (Why is that?)
• $\ell {\textunderscore }p$ ($p>2$) does not coarsely embed into a Hilbert space
• Coarse infinite-dimensionality of hyperspaces of finite subsets
• Asymptotic dimension
• Higson compactification and dimension raising
• The asymptotic dimension of quotients by finite groups
• Uniform Embeddings into Hilbert Space and a Question of Gromov
• Coarse embeddings of metric spaces into Banach spaces
• Title not available (Why is that?)
• Same but different: distance correlations between topological summaries
• Embeddings of persistence diagrams into Hilbert spaces
• Title not available (Why is that?)

Cited In (9)

• Embeddings of persistence diagrams into Hilbert spaces
• Describing topology on the set of persistence diagrams
• Topological and metric properties of spaces of generalized persistence diagrams
• Bi-Lipschitz embeddings of the space of unordered \(m\)-tuples with a partial transportation metric
• Persistence and the Sheaf-Function Correspondence
• The space of persistence diagrams fails to have Yu's property A
• Corrigendum to “The space of persistence diagrams on 𝑛 points coarsely embeds into Hilbert space”
• Metric geometry of spaces of persistence diagrams
• Nonembeddability of persistence diagrams with \(p>2\) Wasserstein metric

This page was built for publication: The space of persistence diagrams on \(n\) points coarsely embeds into Hilbert space

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