Gromov-Hausdorff distances, Borsuk-Ulam theorems, and Vietoris-Rips complexes
Abstract
We explore emerging relationships between the Gromov--Hausdorff distance, Borsuk--Ulam theorems, and Vietoris--Rips simplicial complexes. The Gromov--Hausdorff distance between two metric spaces and~ can be lower bounded by the distortion of (possibly discontinuous) functions between them. The more these functions must distort the metrics, the larger the Gromov--Hausdorff distance must be. Topology has few tools to obstruct the existence of discontinuous functions. However, an arbitrary function induces a continuous map between their Vietoris--Rips simplicial complexes, where the allowable choices of scale parameters depend on how much the function distorts distances. We can then use equivariant topology to obstruct the existence of certain continuous maps between Vietoris--Rips complexes. With these ideas we bound how discontinuous an odd map between spheres with must be, generalizing a result by Dubins and Schwarz (1981), which is the case . As an application, we recover or improve upon all of the lower bounds from Lim, M{\'e}moli, and Smith (2022) on the Gromov--Hausdorff distances between spheres of different dimensions. We also provide new upper bounds on the Gromov--Hausdorff distance between spheres of adjacent dimensions.
Keywords
Cite
@article{arxiv.2301.00246,
title = {Gromov-Hausdorff distances, Borsuk-Ulam theorems, and Vietoris-Rips complexes},
author = {Henry Adams and Johnathan Bush and Nate Clause and Florian Frick and Mario Gómez and Michael Harrison and R. Amzi Jeffs and Evgeniya Lagoda and Sunhyuk Lim and Facundo Mémoli and Michael Moy and Nikola Sadovek and Matt Superdock and Daniel Vargas and Qingsong Wang and Ling Zhou},
journal= {arXiv preprint arXiv:2301.00246},
year = {2025}
}