EUVIMEDEUVIMED entdecken
Crossref

Metric Reconstruction Via Optimal Transport

Michał Adamaszek, Henry Adams, Florian Frick

SIAM Journal on Applied Algebra and Geometry · 2018-01 · 2 (4) · 597-619

DOI: 10.1137/17m1148025 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Applied Algebra and Geometry, online erschienen am 01.11.2018. Verfasst von Michał Adamaszek und 2 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: Mathematisches Forschungsinstitut Oberwolfach, Villum Fonden.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given a sample of points $X$ in a metric space $M$ and a scale $r>0$, the Vietoris--Rips simplicial complex ${VR}(X;r)$ is a standard construction to attempt to recover $M$ from $X$ up to homotopy type. A deficiency of this approach is that the Vietoris--Rips complex ${VR}(X;r)$ is not metrizable if it is not locally finite, and thus does not recover metric information about the metric space $M$. We attempt to remedy this shortcoming by defining a metric space thickening of $X$, which we call the Vietoris--Rips thickening ${VR}^m(X;r)$, via the theory of optimal transport. When $M$ is a complete Riemannian manifold, or alternatively a compact Hadamard space, we show that the Vietoris--Rips thickening satisfies Hausmann's theorem (${VR}^m(X;r)\simeq M$ for $r$ sufficiently small) with a simpler proof than Hausmann's original result: homotopy equivalence ${VR}^m(X;r)\to M$ is canonically defined as a center of mass map, and its homotopy inverse is the (now continuous) inclusion map $M\hookrightarrow{VR}^m(X;r)$. Furthermore, we describe the homotopy type of the Vietoris--Rips thickening of the $n$-sphere at the first positive scale parameter $r$ where the homotopy type changes.

Förderung

  • Mathematisches Forschungsinstitut Oberwolfach
  • Villum Fonden

Zitieren

APA

Adamaszek, M., Adams, H., & Frick, F. (2018). Metric Reconstruction Via Optimal Transport. SIAM Journal on Applied Algebra and Geometry, 2(4), 597-619. https://doi.org/10.1137/17m1148025

Vancouver

Adamaszek M, Adams H, Frick F. Metric Reconstruction Via Optimal Transport. SIAM Journal on Applied Algebra and Geometry. 2018;2(4):597-619. doi:10.1137/17m1148025

BibTeX
@article{Adamaszek2018,
  author = {Adamaszek, Michał and Adams, Henry and Frick, Florian},
  title = {Metric Reconstruction Via Optimal Transport},
  journal = {SIAM Journal on Applied Algebra and Geometry},
  year = {2018},
  volume = {2},
  number = {4},
  pages = {597--619},
  doi = {10.1137/17m1148025}
}
Kostenlos starten →