On the estimation of the Gromov-Hausdorff distance
Abstract
The paper investigates the Gromov--Hausdorff distance using a new tool, the so-called varkappa-traces of metric spaces. A general lower bound for the Gromov--Hausdorff distance is obtained in terms of varkappa-traces. Using this bound, exact estimates for the distance between an arbitrary metric space and its Hausdorff hyperspace are derived, and the behavior of the metric on transfinite towers (inductive limits) of hyperspaces is studied. In the final part of the paper, the trace machinery is applied to lp-products of metric spaces. A connection is established between computing the Gromov--Hausdorff distance for infinite l∞-products and partition calculus. Using methods from Ramsey theory (in particular, the Erdos--Rado theorem), varkappa-traces for l∞-products are computed, and sufficient conditions are obtained under which the Gromov--Hausdorff distance between infinite Cartesian products can be computed exactly. The final section also provides a general estimate for the Gromov--Hausdorff distance between l∞-products of metric spaces using the Erdos--Rado theorem.
Related
- Pointed Gromov-Hausdorff Distance between lp-Wedge Sums and Isometric Embeddings of l∞
- Gromov--Hausdorff Distance Between Euclidean Unit Balls
- Modifications of the Continuous Gromov--Hausdorff Distance
- Gromov-Hausdorff distance and stability of dynamical systems
- A constant-factor approximation of the Gromov-Hausdorff distance in the plane
BibTeX
@misc{abdullaev2026estimation,
title = {{On the estimation of the Gromov-Hausdorff distance}},
author = {Emin Abdullaev},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.40873},
eprint = {2610.40873},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.40873},
}
RIS
TY - UNPB
TI - On the estimation of the Gromov-Hausdorff distance
AU - Emin Abdullaev
PY - 2026
DA - 2026/10/29
PB - arXiv
DO - 10.48550/arxiv.2610.40873
UR - https://arxiv.org/abs/2610.40873
AB - The paper investigates the Gromov--Hausdorff distance using a new tool, the so-called varkappa-traces of metric spaces. A general lower bound for the Gromov--Hausdorff distance is obtained in terms of varkappa-traces. Using this bound, exact estimates for the distance between an arbitrary metric space and its Hausdorff hyperspace are derived, and the behavior of the metric on transfinite towers (inductive limits) of hyperspaces is studied. In the final part of the paper, the trace machinery is applied to l^p-products of metric spaces. A connection is established between computing the Gromov--Hausdorff distance for infinite l^∞-products and partition calculus. Using methods from Ramsey theory (in particular, the Erdos--Rado theorem), varkappa-traces for l^∞-products are computed, and sufficient conditions are obtained under which the Gromov--Hausdorff distance between infinite Cartesian products can be computed exactly. The final section also provides a general estimate for the Gromov--Hausdorff distance between l^∞-products of metric spaces using the Erdos--Rado theorem.
ER -