Gromov-Hausdorff distances, Borsuk-Ulam theorems, and Vietoris-Rips complexes
Henry Adams, Johnathan Bush, Nate Clause, Florian Frick, Mario G\'omez, Michael Harrison, R. Amzi Jeffs, Evgeniya Lagoda, Sunhyuk Lim, Facundo M\'emoli, Michael Moy, Nikola Sadovek, Matt Superdock, Daniel Vargas, Qingsong Wang, Ling Zhou

TL;DR
This paper establishes new bounds on Gromov-Hausdorff distances between metric spaces, especially spheres of different dimensions, by linking topological obstructions via Vietoris-Rips complexes and Borsuk-Ulam theorems.
Contribution
It introduces a novel approach connecting Gromov-Hausdorff distances with equivariant topology and Vietoris-Rips complexes, extending bounds on distances between spheres of various dimensions.
Findings
Bounded how discontinuous odd maps between spheres must be.
Improved lower bounds on Gromov-Hausdorff distances between spheres of different dimensions.
Provided new upper bounds for Gromov-Hausdorff distances between adjacent spheres.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Geometric and Algebraic Topology · Homotopy and Cohomology in Algebraic Topology
