Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-348/3/d/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Put and use the two Kantorovich potentialsFor every ,Thus the pair is dual feasible, with equality precisely on . Finite second moments make both potentials integrable; compactness of is more than sufficient. For any admissible transport map , integrating the inequality and using its pushforward measure givesThe admissible map attains equality. ConsequentlyThe same certificate proves optimality of its graph transport plan among all transport plans. Notice that need not be a convex function when : it is a cost dual potential. The associated convex gradient potential is instead .
New to topics? Read the docs here!