RUS  ENG
Full version
JOURNALS // Chebyshevskii Sbornik // Archive

Chebyshevskii Sb., 2019 Volume 20, Issue 2, Pages 108–122 (Mi cheb756)

This article is cited in 4 papers

The Gromov–Hausdorff distances to simplexes

D. S. Grigor'eva, A. O. Ivanovab, A. A. Tuzhilina

a Faculty of Mechanics and Mathematics, Lomonosov Moscow State University (Moscow)
b Bauman Moscow State Technical University (Moscow)

Abstract: In the paper geometrical characteristics of metric spaces appearing in explicit formulas for the Gromov–Hausdorff distance from this spaces to so-called simplexes, i.e., the metric spaces, all whose non-zero distances are the same. For the calculation of those distances the geometry of partitions of these spaces is important. In the case of finite metric spaces that leads to some analogues of the edges lengths of minimal spanning trees. Earlier, a similar theory was elaborated for compact metric spaces. These results are generalised to the case of an arbitrary bounded metric space, explicit formulas are obtained, and some proofs are simplified.

Keywords: Gromov–Hausdorff distance, metric geometry, metric space.

UDC: 514

Received: 13.06.2019
Accepted: 12.07.2019

DOI: 10.22405/2226-8383-2018-20-2-108-122



© Steklov Math. Inst. of RAS, 2025