We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: On the Uniqueness of Kantorovich Potentials

Abstract: Kantorovich potentials denote the dual solutions of the renowned optimal transportation problem. Uniqueness of these solutions is relevant from both a theoretical and an algorithmic point of view, and has recently emerged as a necessary condition for asymptotic results in the context of statistical and entropic optimal transport. In this work, we challenge the common perception that uniqueness in continuous settings is reliant on the connectedness of the support of at least one of the involved measures, and we provide mild sufficient conditions for uniqueness even when both measures have disconnected support. Since our main finding builds upon the uniqueness of Kantorovich potentials on connected components, we revisit the corresponding arguments and provide generalizations of well-known results. Several auxiliary findings regarding the continuity of Kantorovich potentials, for example in geodesic spaces, are established along the way.
Comments: 33 pages, 3 figures
Subjects: Optimization and Control (math.OC); Probability (math.PR)
MSC classes: primary 49Q22, 46N60, 90C08, secondary 28A35, 49Q20, 62E20
Cite as: arXiv:2201.08316 [math.OC]
  (or arXiv:2201.08316v1 [math.OC] for this version)

Submission history

From: Thomas Staudt [view email]
[v1] Thu, 20 Jan 2022 17:27:57 GMT (86kb,D)

Link back to: arXiv, form interface, contact.