364

Gromov-Hausdorff limit of Wasserstein spaces on point clouds

Calculus of Variations and Partial Differential Equations (Calc. Var. PDE), 2017
Abstract

We consider a point cloud Xn:={x1,,xn}X_n := \{ x_1, \dots, x_n \} uniformly distributed on the flat torus $\mathbb{T}^d : = \mathbb{R}^d / \mathbb{Z}^d $, and construct a geometric graph on the cloud by connecting points that are within distance ϵ\epsilon of each other. We let P(Xn)\mathcal{P}(X_n) be the space of probability measures on XnX_n and endow it with a discrete Wasserstein distance WnW_n as introduced independently by Maas and Zhou et al. for general finite Markov chains. We show that as long as ϵ=ϵn\epsilon= \epsilon_n decays towards zero slower than an explicit rate depending on the level of uniformity of XnX_n, then the space (P(Xn),Wn)(\mathcal{P}(X_n), W_n) converges in the Gromov-Hausdorff sense towards the space of probability measures on Td\mathbb{T}^d endowed with the Wasserstein distance.

View on arXiv
Comments on this paper