{"id":"arxiv/2601.16859","url":"https://arxiv.org/abs/2601.16859","tags":["math.MG","math.FA"],"score":0,"title":"On the transportation cost norm on finite metric graphs","domain":"math.MG","source":"arxiv","authors":["Georges Skandalis","Alain Valette"],"reviews":0,"subject":"math.MG","summary":"For a finite metric graph $X=(V,E,\\ell)$, where $V$ is endowed with the shortest path metric, we consider the transportation cost problem associated with the distance $d$ on $V$. Namely, for $f$ a function with total sum 0 on $V$, write $f=\\sum_{a,b\\in V}P(a,b)(δ_a-δ_b)$ where the transportation plan $P$ satisfies $P(a,b)\\geq 0$ for $(a,b)\\in V\\times V$. The cost of $P$ is $W(P):=\\sum_{a,b\\in V}P(a,b)d(a,b)$ and the transportation norm of $f$ is $\\|f\\|_{TC}=\\min_P W(P)$ where $P$ runs over all transportation plans for $f$. In this semi-survey paper, we give short proofs for the following…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-23","reactions":{}}