Orbit pseudometrics and a universality property of the Gromov-Hausdorff distance

Abstract

We consider the notion of Borel reducibility between pseudometrics on standard Borel spaces introduced and studied recently by C\'uth, Doucha and Kurka, as well as the notion of an orbit pseudometric, a continuous version of the notion of an orbit equivalence relation. It is well known that the relation of isometry of Polish metric spaces is bireducible with a universal orbit equivalence relation. We prove a version of this result for pseudometrics, showing that the Gromov-Hausdorff distance of Polish metric spaces is bireducible with a universal element in a certain class of orbit pseudometrics.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…