Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 11 min ago
PreprintarXiv licencearXiv

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

  1. Pointed Gromov-Hausdorff Distance between lp-Wedge Sums and Isometric Embeddings of l∞
    Emin Abdullaev
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  2. Gromov--Hausdorff Distance Between Euclidean Unit Balls
    Henry Adams, Kushagri Sharma
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  3. Modifications of the Continuous Gromov--Hausdorff Distance
    A. A. Vikhrov
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  4. Gromov-Hausdorff distance and stability of dynamical systems
    Emin Abdullaev
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  5. A constant-factor approximation of the Gromov-Hausdorff distance in the plane
    Sushovan Majhi
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
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  -