English

Metric reconstruction via optimal transport

Metric Geometry 2020-07-14 v2 Algebraic Topology Geometric Topology

Abstract

Given a sample of points XX in a metric space MM and a scale r>0r>0, the Vietoris-Rips simplicial complex VR(X;r)\mathrm{VR}(X;r) is a standard construction to attempt to recover MM from XX up to homotopy type. A deficiency of this approach is that VR(X;r)\mathrm{VR}(X;r) is not metrizable if it is not locally finite, and thus does not recover metric information about MM. We attempt to remedy this shortcoming by defining a metric space thickening of XX, which we call the \emph{Vietoris-Rips thickening} VRm(X;r)\mathrm{VR}^m(X;r), via the theory of optimal transport. When MM is a complete Riemannian manifold, or alternatively a compact Hadamard space, we show that the the Vietoris-Rips thickening satisfies Hausmann's theorem (VRm(M;r)M\mathrm{VR}^m(M;r)\simeq M for rr sufficiently small) with a simpler proof: homotopy equivalence VRm(M;r)M\mathrm{VR}^m(M;r)\to M is canonically defined as a center of mass map, and its homotopy inverse is the (now continuous) inclusion map MVRm(M;r)M\hookrightarrow\mathrm{VR}^m(M;r). Furthermore, we describe the homotopy type of the Vietoris-Rips thickening of the nn-sphere at the first positive scale parameter rr 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}
}
R2 v1 2026-06-22T20:19:45.746Z