Gromov-Hausdorff distances between quotient metric spaces
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 acts by isometries on two metric spaces and . In this article, we study how the Hausdorff and Gromov-Hausdorff distances between and and their quotient spaces and are related. For the Hausdorff distance, we show that if and are -invariant subsets of a common metric space, then we have . However, the Gromov-Hausdorff distance does not preserve this relationship: we show how to make the ratio both arbitrarily large and arbitrarily small, even if is an arbitrarily dense -invariant subset of .
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}
}