English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

In the setting of optimal transport with $N\ge 2$ marginals, a necessary condition for transport plans to be optimal is that they are $c$-cyclically monotone. For $N=2$ there exist several proofs that in very general settings $c$-cyclical monotoncity is also sufficient for optimality, while for $N\ge 3$ this is only known under strong conditions on $c$. Here we give a counterexample which shows that $c$-cylclical monotonicity is in general not sufficient for optimality if $N\ge 3$. Comparison with the $N=2$ case shows how the main proof strategies valid for the case $N=2$ might fail for $N\ge 3$. We leave open the question of what is the optimal condition on $c$ under which $c$-cyclical monotonicity is sufficient for optimality. The new concept of an $N$-flow seems to be helpful for understanding the counterexample: our construction is based on the absence of finite-support $N$-cycles in the set where our counterexample cost $c$ is finite. To follow this idea we formulate a Smirnov-type decomposition for $N$-flows.

Cyclically monotone non-optimal N-marginal transport plans and Smirnov-type decompositions for N-flows