Realizations of Gromov-Hausdorff Distance
Реализации расстояния Громова—Хаусдорфа
2016-03-29
SCID: 54.1/hhprrwyk
Discuss with AI
Gromov-Hausdorff distancecompact metric spacesgeodesic Gromov-Hausdorff spaceisometric embeddingsoptimal correspondences
Figures from the paper
Abstract (AI)
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.
Key Findings
1
Every optimal correspondence yields isometric embeddings of both spaces into a compact metric space where the Gromov–Hausdorff distance equals the Hausdorff distance between their images.
2
For any two compact metric spaces, an optimal correspondence exists that attains their Gromov–Hausdorff distance.
3
Optimal correspondences can construct shortest curves, or geodesics, in Gromov–Hausdorff space using the established correspondence-based method.
4
The proofs are elementary and rely only on compactness.
Research Object
pairs of compact metric spaces
Research Subject
existence and geometric realization of optimal correspondences attaining the Gromov–Hausdorff distance, including the construction of geodesics in Gromov–Hausdorff space
Publication Details
Publication Date
2016-03-29
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest