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

Zava, Nicolò

doi:10.2140/agt.2025.25.5153

Download this article
	For screen
	For printing

Recent Issues

The Journal

About the journal

Ethics and policies

Peer-review process

Submission guidelines

Submission form

Editorial board

Subscriptions

ISSN (electronic): 1472-2739

ISSN (print): 1472-2747

Author index

To appear

Other MSP journals

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

Nicolò Zava

Algebraic & Geometric Topology 25 (2025) 5153–5174

DOI: 10.2140/agt.2025.25.5153

Abstract

We discuss the embeddability of subspaces of the Gromov–Hausdorff space, which consists of isometry classes of compact metric spaces endowed with the Gromov–Hausdorff distance, into Hilbert spaces. These embeddings are particularly valuable for applications to topological data analysis. We prove that its subspace consisting of metric spaces with at most $n$ points has asymptotic dimension $n (n - 1) ∕ 2$ . Thus, there exists a coarse embedding of that space into a Hilbert space. On the contrary, if the number of points is not bounded, then the subspace cannot be coarsely embedded into any uniformly convex Banach space and so, in particular, into any Hilbert space. Furthermore, we prove that, even if we restrict to finite metric spaces whose diameter is bounded by some constant, the subspace still cannot be bi-Lipschitz embedded into any finite-dimensional Hilbert space. We obtain both nonembeddability results by finding obstructions to coarse and bi-Lipschitz embeddings in families of isometry classes of finite subsets of the real line endowed with the Euclidean–Hausdorff distance.

Keywords

Gromov–Hausdorff distance, Euclidean–Hausdorff distance, stable invariants, asymptotic dimension, coarse embeddings, Assouad dimension, bi-Lipschitz embeddings

Mathematical Subject Classification

Primary: 46B85, 51F30

Secondary: 54B20

References

Publication

Received: 30 June 2024

Revised: 4 October 2024

Accepted: 2 November 2024

Published: 20 November 2025

Authors

Nicolò Zava
Institute of Science and Technology Austria Klosterneuburg Austria

Open Access made possible by participating institutions via Subscribe to Open.

Volume 25, issue 8 (2025)