{"id":"arxiv/2601.04193","url":"https://arxiv.org/abs/2601.04193","tags":["cs.IT","math.PR","stat.ML"],"score":0,"title":"A discrete Benamou-Brenier formulation of Optimal Transport on graphs","domain":"cs.IT","source":"arxiv","authors":["Kieran Morris","Oliver Johnson"],"reviews":0,"subject":"cs.IT","summary":"We propose a discrete transport equation on graphs which connects distributions on both vertices and edges. We then derive a discrete analogue of the Benamou-Brenier formulation for Wasserstein-$1$ distance on a graph and as a result classify all $W_1$ geodesics on graphs.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}