The Generalized Excursion Coupling as the Limit of Concave Optimal Transport
Abstract
The Monge-Kantorovich problem with the Euclidean distance cost is degenerate, typically admitting infinitely many optimal plans. A unique optimal plan is selected by perturbing the distance to a strictly convex or increasing strictly concave cost and passing to the limit: the convex side gives the plan induced by the map which is monotone on each transport ray, while the concave side was understood only on the real line, where Juillet proved that power-cost optimizers converge to the so-called excursion coupling, which is induced by a map when the source is atomless. This paper extends the concave selection to ℝn for mutually singular finite positive Borel measures μ and ν with equal total mass and finite first moments, assuming that μ is absolutely continuous with respect to the Lebesgue measure: for a broad class of increasing strictly concave perturbations of the distance with a well-defined first-order profile, the corresponding optimal maps converge in μ-measure to the same intrinsic limit t#, independent of the perturbation family and its profile. The map t# is obtained by disintegrating the transport along its maximal rays and applying the one-dimensional excursion coupling on each ray. The same limit is established for the power costs |x−y|1−ε under a finite |x|ln(1+|x|) moment condition, establishing a conjecture of Juillet.
Related
- Convergence of Coordinate Ascent Variational Inference for log-concave measures via optimal transport
- One-third Hölder stability of optimal transport maps from log-concave sources
- Sandwich Slice: Optimal Transport Potentials Are Optimal Generalized Slicers
- Dynamic Generalized Gromov-Wasserstein Optimal Transport
- Regularized Coupling Maps on Matrix Polytopes: From Assignment to Graph Matching and Optimal Transport
BibTeX
@misc{kanoria2026generalized,
title = {{The Generalized Excursion Coupling as the Limit of Concave Optimal Transport}},
author = {Yash Kanoria},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.13587},
eprint = {2609.13587},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.13587},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - The Generalized Excursion Coupling as the Limit of Concave Optimal Transport
AU - Yash Kanoria
PY - 2026
DA - 2026/09/11
PB - arXiv
DO - 10.48550/arxiv.2609.13587
UR - https://arxiv.org/abs/2609.13587
AB - The Monge-Kantorovich problem with the Euclidean distance cost is degenerate, typically admitting infinitely many optimal plans. A unique optimal plan is selected by perturbing the distance to a strictly convex or increasing strictly concave cost and passing to the limit: the convex side gives the plan induced by the map which is monotone on each transport ray, while the concave side was understood only on the real line, where Juillet proved that power-cost optimizers converge to the so-called excursion coupling, which is induced by a map when the source is atomless. This paper extends the concave selection to ℝ^n for mutually singular finite positive Borel measures μ and ν with equal total mass and finite first moments, assuming that μ is absolutely continuous with respect to the Lebesgue measure: for a broad class of increasing strictly concave perturbations of the distance with a well-defined first-order profile, the corresponding optimal maps converge in μ-measure to the same intrinsic limit t_#, independent of the perturbation family and its profile. The map t_# is obtained by disintegrating the transport along its maximal rays and applying the one-dimensional excursion coupling on each ray. The same limit is established for the power costs |x−y|^1−ε under a finite |x|ln(1+|x|) moment condition, establishing a conjecture of Juillet.
ER -