Coarse and bi-Lipschitz embeddability of subspaces of the Gromov-Hausdorff space into Hilbert spaces

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Hyperspaces in general topology (54B20) Lipschitz and coarse geometry of metric spaces (51F30)

Abstract: We prove that the space of isometry classes of finite subsets of the real line endowed with the Euclidean-Hausdorff distance cannot be coarsely embedded into any uniformly convex Banach space, and so, in particular, into any Hilbert space. As a consequence, we obtain the same result for the space of isometry classes of finite metric spaces endowed with the Gromov-Hausdorff distance.

This page was built for publication: Coarse and bi-Lipschitz embeddability of subspaces of the Gromov-Hausdorff space into Hilbert spaces

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