On the equivalence of $c$-potentiability and $c$-path boundedness in the sense of Artstein-Avidan, Sadovsky, and Wyczesany
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915535797616640 |
|---|---|
| author | Bartz, Sedi Bauschke, Heinz H. Gao, Yuan |
| author_facet | Bartz, Sedi Bauschke, Heinz H. Gao, Yuan |
| contents | A cornerstone of convex analysis, established by Rockafellar in 1966, asserts that a set has a potential if and only if it is cyclically monotone. This characterization was generalized to hold for any real-valued cost function $c$ and lies at the core structure of optimal transport plans. However, this equivalence fails to hold for costs that attain infinite values. In this paper, we explore potentiability for an infinite-valued cost $c$ under the assumption of $c$-path boundedness, a condition that was first introduced by Artstein-Avidan, Sadovsky and Wyczesany. This condition is necessary for potentiability and is more restrictive than $c$-cyclic monotonicity. We provide general settings and other conditions under which $c$-path boundedness is sufficient for potentability, and therefore equivalent. We provide a general theorem for potentiability, requiring no topological assumptions on the spaces or the cost. We then provide sufficiency in separable metric spaces and costs that are continuous in their domain. Finally, we introduce the notion of a $c$-path bounded extension and use it to prove the existence of potentials for a special class of costs on $\mathbb{R}^2$. We illustrate our discussion and results with several examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_05550 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the equivalence of $c$-potentiability and $c$-path boundedness in the sense of Artstein-Avidan, Sadovsky, and Wyczesany Bartz, Sedi Bauschke, Heinz H. Gao, Yuan Optimization and Control 49Q22, 52A01 (Primary) 47H05, 49N15, 90C25 (Secondary) A cornerstone of convex analysis, established by Rockafellar in 1966, asserts that a set has a potential if and only if it is cyclically monotone. This characterization was generalized to hold for any real-valued cost function $c$ and lies at the core structure of optimal transport plans. However, this equivalence fails to hold for costs that attain infinite values. In this paper, we explore potentiability for an infinite-valued cost $c$ under the assumption of $c$-path boundedness, a condition that was first introduced by Artstein-Avidan, Sadovsky and Wyczesany. This condition is necessary for potentiability and is more restrictive than $c$-cyclic monotonicity. We provide general settings and other conditions under which $c$-path boundedness is sufficient for potentability, and therefore equivalent. We provide a general theorem for potentiability, requiring no topological assumptions on the spaces or the cost. We then provide sufficiency in separable metric spaces and costs that are continuous in their domain. Finally, we introduce the notion of a $c$-path bounded extension and use it to prove the existence of potentials for a special class of costs on $\mathbb{R}^2$. We illustrate our discussion and results with several examples. |
| title | On the equivalence of $c$-potentiability and $c$-path boundedness in the sense of Artstein-Avidan, Sadovsky, and Wyczesany |
| topic | Optimization and Control 49Q22, 52A01 (Primary) 47H05, 49N15, 90C25 (Secondary) |
| url | https://arxiv.org/abs/2510.05550 |