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

DOI10.1090/PROC/15363MaRDI QIDQ4985402zbMATH OpenOpenAlexFDO

Authors A. Mitra, Ziga Virk

Publication date 23 April 2021

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

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

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)

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.

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

Cites work

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

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)