OctoInformBeta

OpenAI preprint, September 2026 · §5. Moving sites with fixed masses

§5 (setting): optimal atomic motions and normalized intercept paths: Exact Wasserstein energy and normalized prescribed masses with weighted intercept speed control

Optimal atomic motions and their intercept paths.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

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 ℝd\mathbb{R}^d, with d≥0d\geq 0. A measure μ\mu is supported in a set Y⊆ℝdY\subseteq\mathbb{R}^d when (1) holds: μ(ℝd\Y)=0.\mu(\mathbb{R}^d\setminus Y)=0.(1)✦ A coupling π\pi of measures μ\mu and ν\nu is a probability measure on ℝd×ℝd\mathbb{R}^d\times\mathbb{R}^d whose marginals are μ\mu and ν\nu.✦ The quadratic transport cost 𝒞(π)\mathcal{C}(\pi) of a measure π\pi on ℝd×ℝd\mathbb{R}^d\times\mathbb{R}^d is the extended nonnegative integral in (2). 𝒞(π)=∫ℝd×ℝd|x−z|2dπ(x,z).\mathcal{C}(\pi)=\int_{\mathbb{R}^d\times\mathbb{R}^d}|x-z|^2\,d\pi(x,z).(2)✦ For measures μ\mu and ν\nu on ℝd\mathbb{R}^d, the quadratic Wasserstein distance W2(μ,ν)W_2(\mu,\nu) is the square root of the real value of the infimum of their coupling costs in (2), as in (3): W2(μ,ν)=(infπ a coupling of μ,ν𝒞(π))1/2.W_2(\mu,\nu)= \left(\inf_{\pi\text{ a coupling of }\mu,\nu}\mathcal{C}(\pi)\right)^{1/2}.(3)✦

Cells and Prescribed Masses

The uniform measure ρ\rho on a source set K⊆ℝdK\subseteq\mathbb{R}^d is Lebesgue measure restricted to KK and multiplied by the reciprocal of its Lebesgue volume; for the present source body it is given for each measurable set AA by (4), where |A||A| denotes its Lebesgue measure: ρ(A)=|A∩K||K|.\rho(A)=\frac{|A\cap K|}{|K|}.(4)✦ Vector lengths denote Euclidean norms.

For a nonempty finite index set II, sites yi∈ℝdy_i\in\mathbb{R}^d and intercepts ci∈ℝc_i\in\mathbb{R}, the finite affine potential uu and its closed Laguerre cells PiP_i are u(x)=maxi∈I(x⋅yi+ci),Pi={x∈K:x⋅yj+cj≤x⋅yi+ci for every j∈I}.\begin{aligned} u(x)&=\max_{i\in I}(x\cdot y_i+c_i),\\ P_i&=\{x\in K:x\cdot y_j+c_j\leq x\cdot y_i+c_i \text{ for every }j\in I\}. \end{aligned}(5)✦ The closed cells in (5) have normalized masses Mi=ρ(Pi)M_i=\rho(P_i). For endpoint sites yi,ziy_i,z_i and intercept paths ci:ℝ→ℝc_i:\mathbb{R}\to\mathbb{R}, write qi(t)=(1−t)yi+tziq_i(t)=(1-t)y_i+tz_i for t∈ℝt\in\mathbb{R}; Pi(t)P_i(t) and Mi(t)M_i(t) denote the cells and masses at sites qi(t)q_i(t) and intercepts ci(t)c_i(t).

The Claim

Theorem 1. Let μ\mu and ν\nu be probability measures supported in finite sets F,G⊆ℝdF,G\subseteq\mathbb{R}^d, respectively. There are an integer N≥1N\geq 1, positive masses mim_i and endpoint sites yi,ziy_i,z_i, indexed by i=1,…,Ni=1,\ldots,N, with the properties in (6), where δy\delta_y denotes the unit point mass at yy: ∑i=1Nmi=1,yi∈F,zi∈G,μ=∑i=1Nmiδyi,ν=∑i=1Nmiδzi,i↦(yi,zi) is injective,∑i=1Nmi‖yi−zi‖2=W2(μ,ν)2,i↦qi(t) is injective for every 0<t<1.\begin{aligned} &\sum_{i=1}^N m_i=1, \qquad y_i\in F,\quad z_i\in G,\\ &\mu=\sum_{i=1}^N m_i\delta_{y_i}, \qquad \nu=\sum_{i=1}^N m_i\delta_{z_i},\\ &i\longmapsto(y_i,z_i)\text{ is injective},\\ &\sum_{i=1}^N m_i\lVert y_i-z_i\rVert^2=W_2(\mu,\nu)^2,\\ &i\longmapsto q_i(t)\text{ is injective for every }0<t<1. \end{aligned}(6)✦ Let KK be a compact convex source body with nonempty interior and uniform measure ρ\rho, and let R≥0R\geq0 satisfy ‖x‖≤R\lVert x\rVert\leq R for ρ\rho almost every xx. Let II be a nonempty finite index set, let mi>0m_i>0 satisfy ∑i∈Imi=1\sum_{i\in I}m_i=1, and let the endpoint sites yi,ziy_i,z_i have distinct interpolated sites qi(t)q_i(t) for every 0<t<10<t<1. There are measurable functions ci:ℝ→ℝc_i:\mathbb{R}\to\mathbb{R} and functions ri:ℝ→ℝr_i:\mathbb{R}\to\mathbb{R} continuous on (0,1)(0,1), satisfying (7) for every t∈(0,1)t\in(0,1): ci′(t)=ri(t),Mi(t)=mi(i∈I),∑i∈Imici(t)=0,∑i∈Imiri(t)2≤162R2∑i∈Imi‖yi−zi‖2.\begin{aligned} c_i'(t)&=r_i(t),\qquad M_i(t)=m_i\quad(i\in I),\\ \sum_{i\in I}m_i c_i(t)&=0,\\ \sum_{i\in I}m_i r_i(t)^2 &\leq 162R^2\sum_{i\in I}m_i\lVert y_i-z_i\rVert^2. \end{aligned}(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.