The Setting
Take two compact metric probability spaces realized as images of a common measure space under measure-preserving surjections whose pairwise distances differ by at most for some . How close must the two spaces be in the Gromov-Hausdorff-Prokhorov (GHP) topology, and what bounds follow for the excursion tree pseudometrics and excursion real trees coded by two continuous functions on within uniform distance ?
Gromov-hausdorff-prokhorov Distance
A metric measure space presentation is a quadruple consisting of a set , a distance function , a -algebra on , and a measure on .✦ A compact metric probability space is a metric measure space presentation whose distance function is a metric on under which is compact, whose -algebra is the Borel -algebra of , and whose measure satisfies .✦
An isometric amalgamation pseudometric for two metric measure space presentations and with canonical inclusions and into their disjoint union is a pseudometric on that satisfies (1) for all and : (1)✦
When carries a pseudometric and its Borel -algebra, let and denote the Hausdorff and Lévy-Prokhorov distances on with values in , and write and for the pushforward measures of and . The GHP ambient embedding cost between metric measure space presentations and under a pseudometric on is the extended real number in given by (2): (2)✦
Write for the collection of all isometric amalgamation pseudometrics for two metric measure space presentations and . The GHP distance between two metric measure space presentations and is the extended real number in defined by (3): (3)✦
Excursion Real Trees
Given a function , the excursion tree pseudometric is defined by (4): (4)✦
The excursion real tree of a function is the quotient of by the equivalence relation generated by pairs with .✦ The canonical excursion tree projection of a function is the quotient map sending each to its equivalence class in .✦
Let denote Lebesgue measure on . The excursion tree metric measure space presentation of a function is the metric measure space presentation whose carrier set is the excursion real tree , with distance between given by at chosen representatives and , Borel -algebra of the quotient topology induced by , and measure .
The Claim
Theorem 1. Let and be compact metric probability spaces, let be a nonempty measurable space with a measure , and let and be measurable surjections satisfying and . If satisfies for all , then (5) holds: (5)✦
Let be continuous functions and let satisfy for all . Then for all , the excursion tree pseudometrics satisfy (6): (6)✦
When are continuous and satisfies for all , the excursion tree metric measure spaces satisfy (7): (7)✦
In the paper, the result reads: if a correspondence between two compact metric probability spaces and has distortion at most and a coupling of their probability measures is supported on that correspondence, then , and if one marginal of the coupling differs from the desired measure by total variation at most , the bound is .
What Is Checked
The claims are stated over metric measure space presentations and that are compact metric probability spaces, with GHP distance defined via isometric amalgamation pseudometrics and the ambient embedding cost on , together with measurable surjections from a nonempty measure space pushing forward to and under pairwise distance differences at most for , as well as over continuous functions within uniform distance , with for the tree GHP comparison, their excursion tree pseudometrics and , and their excursion tree metric measure space presentations and defined via the excursion real trees and canonical projections and .