Pré-Publication, Document De Travail Année : 2016

$W_{1,+}$-interpolation of probability measures on graphs

Résumé

We generalize an equation introduced by Benamou and Brenier in [BB00] and characterizing Wasserstein Wp-geodesics for p > 1, from the continuous setting of probability distributions on a Riemannian manifold to the discrete setting of probability distributions on a general graph. Given an initial and a final distributions (f0(x))x∈G, (f1(x))x∈G, we prove the existence of a curve (ft(k)) t∈[0,1],k∈Z satisfying this Benamou-Brenier equation. We also show that such a curve can be described as a mixture of binomial distributions with respect to a coupling that is solution of a certain optimization problem.

Fichier principal
Vignette du fichier
1402.3438v1.pdf (313.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01286177 , version 1 (10-03-2016)

Licence

Identifiants

Citer

Erwan Hillion. $W_{1,+}$-interpolation of probability measures on graphs. 2016. ⟨hal-01286177⟩
298 Consultations
145 Téléchargements

Altmetric

Partager

  • More