Dynamic plans concentrated on geodesics #
A dynamic plan on a metric space X is a measure η on the path space C(I, X). Its law at
time t, η.timeMarginal t, is the pushforward of η along the evaluation at t, and its
endpoint law η.endpointLaw is the pushforward along
γ ↦ (γ 0, γ 1), a measure on X × X whose marginals are the laws at times 0 and 1. When
η is concentrated on the geodesic paths TauCeti.geodesicPaths X, the laws at times s and
t are coupled by the law of (γ s, γ t), and each coupled pair is at distance |s - t| times the
distance between the endpoints of its geodesic. This gives the displacement bound
W_p (η_s, η_t) ≤ |s - t| * ‖d‖_{Lᵖ(π)} for every exponent p, where π is the endpoint law.
Conversely, on a Polish metric space every law π of pairs of points almost all of which are
joined by a geodesic (for instance, any law on a geodesic space) is the endpoint law of a dynamic
plan concentrated on geodesics. The relation between a pair of points and the geodesic
paths joining them is closed (TauCeti.isClosed_setOf_mem_geodesicPaths_endpoints), hence
analytic in the Polish space (X × X) × C(I, X), so the Jankov–von Neumann uniformization theorem
chooses, measurably in the pair of endpoints and for π-almost every pair, a geodesic joining them.
The pushforward of π along this choice is the required dynamic plan. No global Borel choice of
geodesics is claimed: the choice depends on π and is only defined π-almost everywhere.
When almost every pair of points under π is joined by only one geodesic path, this dynamic plan
is the only one: every plan concentrated on geodesics with endpoint law π is the pushforward of
π along the chosen geodesics.
Applied to an optimal coupling π of μ and ν on a Polish geodesic space, for a finite nonzero
exponent p, the laws at times 0 ≤ t ≤ 1 of this dynamic
plan interpolate between μ and ν, with W_p (η_s, η_t) ≤ |s - t| * W_p (μ, ν).
Main definitions #
MeasureTheory.Measure.timeMarginal η t: the law at timetof a dynamic planη.MeasureTheory.Measure.endpointLaw η: the joint law of the two endpoints of a dynamic planη.MeasureTheory.Measure.IsQuadraticOptimalDynamicPlan: a dynamic plan concentrated on geodesics whose endpoint law is a quadratic optimal coupling.
A dynamic plan is a plain Measure C(I, X), so these declarations live in the namespace of
Mathlib's MeasureTheory.Measure, where dot notation such as η.timeMarginal t finds them.
Main results #
MeasureTheory.Measure.exists_measurable_ae_mem_geodesicPaths: on a Polish metric space, relative to an s-finite law of pairs of points almost all of which are joined by a geodesic, a geodesic joining almost every pair can be chosen measurably in the pair.MeasureTheory.Measure.exists_ae_mem_geodesicPaths_endpointLaw_eq: every such law of pairs of points is the endpoint law of a dynamic plan concentrated on geodesics.MeasureTheory.Measure.ae_exists_mem_geodesicPaths_endpointLaw: on a Polish metric space, almost every pair of endpoints of a dynamic plan concentrated on geodesics is joined by a geodesic path.MeasureTheory.Measure.eq_of_endpointLaw_eq_of_ae_subsingleton: on a Polish metric space, two dynamic plans concentrated on geodesics with the same endpoint law are equal when almost every pair of endpoints is joined by at most one geodesic path.TauCeti.ae_timeMarginal_mem_closedBall: if the laws at times0and1of a dynamic plan concentrated on geodesics are carried by closed balls about a point, so is its law at every time.TauCeti.eLpNorm_edist_map_eq: for a dynamic plan concentrated on geodesics, theLᵖdisplacement of its joint law at timessandtis|s - t|times that of its endpoint law.TauCeti.wassersteinEDist_timeMarginal_le: the displacement bound between the laws at two times of a dynamic plan concentrated on geodesics.TauCeti.exists_ae_mem_geodesicPaths_wassersteinEDist_timeMarginal_le: on a Polish geodesic space and for a finite nonzero exponentp, two finite measures with a coupling are the laws at times0and1of a dynamic plan concentrated on geodesics whose laws at timessandtare within|s - t| * W_p (μ, ν)of each other.
References #
- L. Ambrosio, N. Gigli and G. Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures, Birkhäuser, 2nd ed. 2008, §7.2.
- S. Lisini, Characterization of absolutely continuous curves in Wasserstein spaces, Calc. Var. Partial Differential Equations 28 (2007), 85--120.
- C. Villani, Optimal Transport: Old and New, Springer 2009, Chapter 7.
The law at time t of a dynamic plan η on the path space C(I, X): the pushforward of η
along the evaluation γ ↦ γ t.
Instances For
The endpoint law of a dynamic plan η on the path space C(I, X): the pushforward of η
along γ ↦ (γ 0, γ 1), the joint law of the initial and final points of a path.
Instances For
The law at time t is the pushforward along the evaluation at t.
The endpoint law is the pushforward along the pair of endpoints.
A finite dynamic plan has finite laws at every time.
A finite dynamic plan has a finite endpoint law.
A probability dynamic plan has probability laws at every time.
A probability dynamic plan has a probability endpoint law.
An s-finite dynamic plan has an s-finite endpoint law.
The pair of endpoints γ ↦ (γ 0, γ 1) of a path is a measurable function on C(I, X).
The value of the law at time t on a measurable set s is the η-measure of the paths
lying in s at time t.
The value of the endpoint law on a measurable set s is the η-measure of the paths whose
pair of endpoints lies in s.
The first marginal of the endpoint law is the law at time 0.
The second marginal of the endpoint law is the law at time 1.
The joint law at times s and t of a dynamic plan couples its laws at those two times.
The law at time t is monotone in the dynamic plan.
Scaling a dynamic plan by c scales its law at every time by c.
The law at time t of the image of a measure μ under a measurable family of paths F is the
image of μ under a ↦ F a t.
A measurable property holds almost everywhere for the law at time t exactly when almost
every path has it at time t.
If the law at time t is the Dirac mass at x, almost every path passes through x at
time t.
If the density w equals c at almost every path lying in s at time t, then the law at
time t of η weighted by w gives s the mass c * η {γ | γ t ∈ s}.
Lifting a law of pairs of points to their affine segments gives a plan concentrated on constant-speed geodesics, without requiring completeness or strict convexity.
The endpoint law of the affine-segment lift is the original law of pairs of points.
The law at time t of the affine-segment lift is affine interpolation of the endpoint law.
Measurable choice of geodesics. On a Polish metric space, relative to an s-finite law π
of pairs of points almost all of which are joined by a geodesic path, there is a Borel map
choosing, for π-almost every pair z, a geodesic path from z.1 to z.2.
Lifting a law of pairs to geodesics. On a Polish metric space, every s-finite law π of
pairs of points almost all of which are joined by a geodesic path is the endpoint law of an
s-finite dynamic plan concentrated on geodesic paths.
The endpoints of a plan on geodesics are joined by geodesics. On a Polish metric space, if
an s-finite dynamic plan η is concentrated on geodesic paths, then almost every pair of points
under its endpoint law is joined by a geodesic path.
A plan on geodesics is determined by its endpoint law when geodesics are unique. On a
Polish metric space, let η and η' be dynamic plans concentrated on geodesic paths with the same
endpoint law, and suppose that almost every pair of points under this law is joined by at most one
geodesic path. Then η = η'.
A quadratic optimal dynamic plan from μ₀ to μ₁: a measure on path space concentrated
on constant-speed geodesics whose endpoint law is an optimal coupling for the squared-distance
cost. The optimal-coupling field forces the plan to have total mass one when the endpoints are
probability laws.
- ae_mem_geodesicPaths : ∀ᵐ (γ : C(↑unitInterval, X)) ∂η, γ ∈ TauCeti.geodesicPaths X
Almost every path of the dynamic plan is a constant-speed geodesic.
- endpointLaw_isOptimalCoupling : TauCeti.IsOptimalCoupling (fun (z : X × X) => edist z.1 z.2 ^ 2) η.endpointLaw ↑μ₀ ↑μ₁
The joint law of the two endpoints is a quadratic optimal coupling.
Instances For
The endpoint law of a quadratic optimal dynamic plan couples its prescribed endpoints.
The time-zero marginal of a quadratic optimal dynamic plan is its source law.
The time-one marginal of a quadratic optimal dynamic plan is its target law.
A quadratic optimal dynamic plan between probability laws is itself a probability measure on path space.
Geodesic plans stay near their endpoints. If a dynamic plan η concentrated on geodesic
paths has its laws at times 0 and 1 carried by the closed balls of radii r₀ and r₁ about
x, then its law at time t is carried by the closed ball of radius (1 - t) (r₀ + r₁) + r₁
about x: the point at time t is within 1 - t times the endpoint distance of the endpoint at
time 1.
The displacement along geodesics. For a dynamic plan η concentrated on geodesic paths,
the Lᵖ size of the ground distance under the joint law at times s and t is |s - t| times
its Lᵖ size under the endpoint law.
The displacement bound along geodesics. For a dynamic plan η concentrated on geodesic
paths, the p-Wasserstein distance between its laws at times s and t is at most
|s - t| times the Lᵖ size of the ground distance under its endpoint law.
Geodesic interpolation of an optimal coupling. On a Polish geodesic space, for a finite
nonzero exponent p, two finite measures μ and ν admitting a coupling are the laws at times
0 and 1 of a finite dynamic plan η concentrated on geodesic paths whose laws at any two times
s and t are within |s - t| * W_p (μ, ν) of each other. The dynamic plan lifts an optimal
coupling of μ and ν.