The Setting
Transport between finite atomic probability measures can be described by moving a fixed list of positive masses along line segments. Prescribing those masses as Laguerre cell masses leads to a path of affine intercepts over a compact convex source body.
Work in Euclidean space , with . A measure is supported in a set when (1) holds: (1)✦ A coupling of measures and is a probability measure on whose marginals are and .✦ The quadratic transport cost of a measure on is the extended nonnegative integral in (2). (2)✦ For measures and on , the quadratic Wasserstein distance is the square root of the real value of the infimum of their coupling costs in (2), as in (3): (3)✦
Cells and Prescribed Masses
The uniform measure on a source set is Lebesgue measure restricted to and multiplied by the reciprocal of its Lebesgue volume; for the present source body it is given for each measurable set by (4), where denotes its Lebesgue measure: (4)✦ Vector lengths denote Euclidean norms.
For a nonempty finite index set , sites and intercepts , the finite affine potential and its closed Laguerre cells are (5)✦ The closed cells in (5) have normalized masses . For endpoint sites and intercept paths , write for ; and denote the cells and masses at sites and intercepts .
The Claim
Theorem 1. Let and be probability measures supported in finite sets , respectively. There are an integer , positive masses and endpoint sites , indexed by , with the properties in (6), where denotes the unit point mass at : (6)✦ Let be a compact convex source body with nonempty interior and uniform measure , and let satisfy for almost every . Let be a nonempty finite index set, let satisfy , and let the endpoint sites have distinct interpolated sites for every . There are measurable functions and functions continuous on , satisfying (7) for every : (7)✦
What Is Checked
The atomic motion statement is over finitely supported probability measures on Euclidean space; the intercept statement is over compact convex source bodies with nonempty interior, positive prescribed masses and linear site paths that are distinct at every interior time.