60 years of cyclic monotonicity: a survey

2023/08/15 by De Pascale, L., Kausamo, A., Wyczesany, K. · 4 citations
#49K27 #49Q22 #FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.2308.07682

Abstract

The primary purpose of this note is to provide an instructional summary of the state of the art regarding cyclic monotonicity and related notions. We will also present how these notions are tied to optimality in the optimal transport (or Monge-Kantorovich) problem.

Cited by

• Entropic selection for optimal transport on the line with distance cost
• BalLOT: Balanced k-means clustering with optimal transport
• On the equivalence of c-potentiability and c-path boundedness in the sense of Artstein-Avidan, Sadovsky, and Wyczesany
• What is a good matching of probability measures? A counterfactual lens on transport maps

Related

• c-cyclical monotonicity as a sufficient criterion for optimality in the multi-marginal Monge-Kantorovich problem
• Sufficiency of c-cyclical monotonicity in a class of multimarginal optimal transport problems
• Characterization of optimal Transport Plans for the Monge-Kantorovich-Problem
• Cyclically monotone non-optimal N-marginal transport plans and Smirnov-type decompositions for N-flows
• A land of monotone plenty