グラフ上の最適輸送に対する離散ベナモウ＝ブレニエ型定式化

要旨: 頂点と辺の両方に関する分布を結び付ける、グラフ上の離散輸送方程式を提案する。次に、その結果としてグラフ上のすべての W_1 ジオデシック（測地線）を分類できることを示しつつ、グラフ上のワッサースタイン-1 距離に対するベナモウ＝ブレニエ（Benamou-Brenier）表示の離散的な類似物を導出する。