Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Tropical Optimal Transport and Wasserstein Distances
(Submitted on 13 Nov 2019 (v1), last revised 17 May 2021 (this version, v4))
Abstract: We study the problem of optimal transport in tropical geometry and define the Wasserstein-$p$ distances in the continuous metric measure space setting of the tropical projective torus. We specify the tropical metric -- a combinatorial metric that has been used to study of the tropical geometric space of phylogenetic trees -- as the ground metric and study the cases of $p=1,2$ in detail. The case of $p=1$ gives an efficient computation of the infinitely-many geodesics on the tropical projective torus, while the case of $p=2$ gives a form for Fr\'{e}chet means and a general inner product structure. Our results also provide theoretical foundations for geometric insight a statistical framework in a tropical geometric setting. We construct explicit algorithms for the computation of the tropical Wasserstein-1 and 2 distances and prove their convergence. Our results provide the first study of the Wasserstein distances and optimal transport in tropical geometry. Several numerical examples are provided.
Submission history
From: Anthea Monod [view email][v1] Wed, 13 Nov 2019 11:16:06 GMT (1612kb,D)
[v2] Mon, 3 Aug 2020 11:19:18 GMT (866kb,D)
[v3] Tue, 19 Jan 2021 16:21:28 GMT (867kb,D)
[v4] Mon, 17 May 2021 13:43:23 GMT (868kb,D)
Link back to: arXiv, form interface, contact.