English

Gromov-Hausdorff distances between quotient metric spaces

Metric Geometry 2024-10-22 v1

Abstract

The Hausdorff distance measures how far apart two sets are in a common metric space. By contrast, the Gromov-Hausdorff distance provides a notion of distance between two abstract metric spaces. How do these distances behave for quotients of spaces under group actions? Suppose a group GG acts by isometries on two metric spaces XX and YY. In this article, we study how the Hausdorff and Gromov-Hausdorff distances between XX and YY and their quotient spaces X/GX/G and Y/GY/G are related. For the Hausdorff distance, we show that if XX and YY are GG-invariant subsets of a common metric space, then we have dH(X,Y)=dH(X/G,Y/G)d_{\mathrm{H}}(X,Y)=d_{\mathrm{H}}(X/G,Y/G). However, the Gromov-Hausdorff distance does not preserve this relationship: we show how to make the ratio dGH(X/G,Y/G)dGH(X,Y)\frac{d_{\mathrm{GH}}(X/G,Y/G)}{d_{\mathrm{GH}}(X,Y)} both arbitrarily large and arbitrarily small, even if XX is an arbitrarily dense GG-invariant subset of YY.

Keywords

Cite

@article{arxiv.2410.14938,
  title  = {Gromov-Hausdorff distances between quotient metric spaces},
  author = {Henry Adams and Armando Albornoz and Glenn Bruda and Jianda Du and Lodewyk Jansen van Rensburg and Alejandro Leon and Saketh Narayanan and Connor Panish and Chris Rugenstein and Martin Wall},
  journal= {arXiv preprint arXiv:2410.14938},
  year   = {2024}
}