Realizations of Gromov-Hausdorff Distance

Abstract

It is shown that for any two compact metric spaces there exists an "optimal" correspondence which the Gromov-Hausdorff distance is attained at. Each such correspondence generates isometric embeddings of these spaces into a compact metric space such that the Gromov-Hausdorff distance between the initial spaces is equal to the Hausdorff distance between their images. Also, the optimal correspondences could be used for constructing the shortest curves in the Gromov-Hausdorff space in exactly the same way as it was done by Alexander Ivanov, Nadezhda Nikolaeva, and Alexey Tuzhilin in arXiv:1504.03830, where it is proved that the Gromov-Hausdorff space is geodesic. Notice that all proofs in the present paper are elementary and use no more than the idea of compactness.

arXiv comment6 pages

Cited by in corpus (9)

• Geometry of Compact Metric Space in Terms of Gromov-Hausdorff Distances to Regular Simplexes
• Gromov-Hausdorff class: its completeness and cloud geometry
• Local Structure of Gromov-Hausdorff Space near Finite Metric Spaces in General Position
• Gromov--Hausdorff Distance, Irreducible Correspondences, Steiner Problem, and Minimal Fillings
• Calculation of Minimum Spanning Tree Edges Lengths using Gromov--Hausdorff Distance
• Local Structure of Gromov-Hausdorff Space, and Isometric Embeddings of Finite Metric Spaces into this Space
• Hausdorff Realization of Linear Geodesics of Gromov-Hausdorff Space
• On the metric geometry of the space of compact balls and the shooting property for length spaces
• Convexity of Balls in Gromov--Hausdorff Space