Embeddings of Persistence Diagrams into Hilbert Spaces

05/11/2019
by   Peter Bubenik, et al.
0

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that persistence diagrams with the bottleneck distance do not admit a coarse embedding into a Hilbert space. As part of our proof, we show that any separable, bounded metric space isometrically embeds into the space of persistence diagrams with the bottleneck distance. As corollaries, we also calculate the generalized roundness, negative type, and asymptotic dimension of this space.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2019

Nonembeddability of Persistence Diagrams with p>2 Wasserstein Metric

Persistence diagrams do not admit an inner product structure compatible ...
research
10/11/2018

The persistence landscape and some of its properties

Persistence landscapes map persistence diagrams into a function space, w...
research
06/11/2023

A Normalized Bottleneck Distance on Persistence Diagrams and Homology Preservation under Dimension Reduction

Persistence diagrams are used as signatures of point cloud data assumed ...
research
07/20/2018

The Generalized Persistent Nerve Theorem

In this paper a parameterized generalization of a good cover filtration ...
research
06/19/2018

On the Metric Distortion of Embedding Persistence Diagrams into separable Hilbert spaces

Persistence diagrams are important descriptors in Topological Data Analy...
research
05/06/2015

Comparing persistence diagrams through complex vectors

The natural pseudo-distance of spaces endowed with filtering functions i...
research
04/05/2023

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric

The Hilbert metric is a projective metric defined on a convex body which...

Please sign up or login with your details

Forgot password? Click here to reset