The Gromov-Hausdorff distances to simplexes

zbMATH Open1440.51002arXiv1906.09644MaRDI QIDQ5110051FDOQ5110051

Authors: D. S. Grigor'Ev, A. A. Tuzhilin, A. O. Ivanov 

Publication date: 15 May 2020

Abstract: Geometric characteristics of metric spaces that appear in formulas of the Gromov--Hausdorff distances from these spaces to so-called simplexes, i.e., to the metric spaces, all whose non-zero distances are the same are studied. The corresponding calculations essentially use geometry of partitions of these spaces. In the finite case, it gives the lengths of minimal spanning trees. A similar theory for compact metric spaces was worked out previously. In the present paper we generalize those results to any bounded metric space, and also, we simplify some proofs.

Full work available at URL: https://arxiv.org/abs/1906.09644

Recommendations

• Gromov-Hausdorff distances to simplexes and some applications to discrete optimisation
• Gromov-Hausdorff distance between interval and circle
• Some properties of Gromov-Hausdorff distances
• Explicit geodesics in Gromov-Hausdorff space
• Branching geodesics of the Gromov-Hausdorff distance

zbMATH Keywords

metric geometrymetric spaceGromov-Hausdorff distance

Mathematics Subject Classification ID

Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Metric geometry (51F99)

Cited In (15)

• Gromov hyperbolicity of the Hilbert distance
• Gram matrix analysis of finite distance spaces in constant curvature
• The Gromov-Hausdorff distance between vertex sets of regular polygons inscribed in a single circle
• Geometry of the Gromov-Hausdorff distance on the class of all metric spaces
• Some properties of Gromov-Hausdorff distances
• Polynomial-Time Algorithms for Continuous Metrics on Atomic Clouds of Unordered Points
• Gromov-Hausdorff distances to simplexes and some applications to discrete optimisation
• The Heegaard distances cover all nonnegative integers
• Gromov-Hausdorff distances from simply connected geodesic spaces to the circle
• Estimates of Gromov's box distance
• Gromov-Hausdorff distance between interval and circle
• Path connectivity of spheres in the Gromov-Hausdorff class
• Contiguity distance between simplicial maps
• Calculation of the Gromov-Hausdorff distance using the Borsuk number
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces

This page was built for publication: The Gromov-Hausdorff distances to simplexes

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