Metric reconstruction via optimal transport
Abstract
Given a sample of points in a metric space and a scale , the Vietoris-Rips simplicial complex is a standard construction to attempt to recover from up to homotopy type. A deficiency of this approach is that is not metrizable if it is not locally finite, and thus does not recover metric information about . We attempt to remedy this shortcoming by defining a metric space thickening of , which we call the \emph{Vietoris-Rips thickening} , via the theory of optimal transport. When is a complete Riemannian manifold, or alternatively a compact Hadamard space, we show that the the Vietoris-Rips thickening satisfies Hausmann's theorem ( for sufficiently small) with a simpler proof: homotopy equivalence is canonically defined as a center of mass map, and its homotopy inverse is the (now continuous) inclusion map . Furthermore, we describe the homotopy type of the Vietoris-Rips thickening of the -sphere at the first positive scale parameter where the homotopy type changes.
Cite
@article{arxiv.1706.04876,
title = {Metric reconstruction via optimal transport},
author = {Michal Adamaszek and Henry Adams and Florian Frick},
journal= {arXiv preprint arXiv:1706.04876},
year = {2020}
}