W1,+-interpolation of probability measures on graphs

We generalize an equation introduced by Benamou and Brenier 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 nal distributions (f_0(x)), (f_1(x)), we prove the existence of a curve (f_t(x)) 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.