A decomposition theorem for balanced measures

Gregory Baimetov, Ryan Bushling, Ansel Goh +3

Let $G=(V,E)$ be a connected graph. A probability measure $\mu$ on $V$ is called "balanced" if it has the following property: if $T_{\mu }(v)$ denotes the "earth mover's" cost of transp…