TheoremBase

Proof of Intrinsic Test Functions at a Maximiser of the Doubled Difference Linked through One-Particle Marginals

lemmalem:marginal-doubling-test-functions-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 47,739 chars · 75 deps · depth 40 Reason: N3: proof of the marginal doubling test-function lemma.

Split the squared distance at the displacement midpoint of an optimal coupling of the particle law and the one-particle marginal of the configuration law, apply Ishii's lemma at strength N alpha to the fibre envelopes over the particle mean and the marginal mean, rescale the matrices by 1/N and lift them to configuration space through the particle average; on the configuration side the non-intrinsic function A of the one-particle marginal is replaced by the configuration-level majorant touching at the fibre minimiser, and gradients are compared through the averaged marginal coupling.

Proof

Each result cited is universally quantified over the data in its own statement. We write WW for W2W_{2}, on P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}) and on P2(RdN)\mathcal{P}_{2}(\mathbb{R}^{dN}), and 1/n1/n for the multiplicative inverse of the positive real attached to n∈Nn\in\mathbb{N} (The Real Numbers: Standing Notation and Background §numbers); the real sequence (1/n)n∈N(1/n)_{n\in\mathbb{N}} converges to 00 by The Archimedean Property of the Real Numbers. The number NN of particles is read in R\mathbb{R} through the same canonical map, so 1≤N1\le N and 0<N0<N, hence 0<N−10<N^{-1}, by claims 2 and 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, and N−1=N−1⋅1≤N−1N=1N^{-1}=N^{-1}\cdot1\le N^{-1}N=1 by claim 5 of Elementary Arithmetic in an Ordered Field. As in The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions, a point a∈Rra\in\mathbb{R}^{r} also stands for the class of the constant map with value aa in any L2(ρ;Rr)L^{2}(\rho;\mathbb{R}^{r}). Convergence in Rd\mathbb{R}^{d} is convergence in (Rd,dE)(\mathbb{R}^{d},d_{E}), where dE(a,a′)=∥a−a′∥d_{E}(a,a')=\lVert a-a'\rVert by claim 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n. For ρ∈P2(Rd)\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}), m(ρ)∈Rdm(\rho)\in\mathbb{R}^{d} is its mean (The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean); for P∈P2(RdN)P\in\mathcal{P}_{2}(\mathbb{R}^{dN}), M(P)∈RdNM(P)\in\mathbb{R}^{dN} is its mean (the same clause at the configuration level) and mˉ(P)=m(P[1])\bar{m}(P)=m(P^{[1]}), defined because P[1]∈P2(Rd)P^{[1]}\in\mathcal{P}_{2}(\mathbb{R}^{d}) by Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §moments. For x∈RdNx\in\mathbb{R}^{dN} we put xˉ=N−1∑k=1Npk(x)∈Rd\bar{x}=N^{-1}\sum_{k=1}^{N}\mathfrak{p}_{k}(x)\in\mathbb{R}^{d}; the centred measures of The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §centring do not occur in this proof, so the bar is free. Indices b(k,i)=(k−1)d+ib(k,i)=(k-1)d+i are those of Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points with q=dq=d, and eie_{i} is the iith standard basis vector of Rd\mathbb{R}^{d} (Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §basis).

Step 1 (Particle averages and the matrices B⊞B^{\boxplus}). Let x∈RdNx\in\mathbb{R}^{dN}. The iith coordinate of pk(x)\mathfrak{p}_{k}(x) is xb(k,i)x_{b(k,i)} (Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §blocks), and sums and scalar multiples of points are formed coordinatewise, so xˉi=N−1∑k=1Nxb(k,i)\bar{x}_{i}=N^{-1}\sum_{k=1}^{N}x_{b(k,i)} for i∈[d]i\in[d]. For a∈Rda\in\mathbb{R}^{d}, pk(a⊕)=a\mathfrak{p}_{k}(a^{\oplus})=a for every kk (Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §configuration and Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §diagonal), hence

a⊕‾=N−1(Na)=a.(1a)\overline{a^{\oplus}}=N^{-1}(Na)=a .\qquad(1\mathrm{a})

By Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear and Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §diagonal, pk(x−xˉ⊕)=pk(x)−xˉ\mathfrak{p}_{k}(x-\bar{x}^{\oplus})=\mathfrak{p}_{k}(x)-\bar{x}, so by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §inner-product, claim 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n and claims 2 and 3 of Properties of Finite Sums,

∥x−xˉ⊕∥2=∑k=1N(∥pk(x)∥2−2 pk(x)⋅xˉ+∥xˉ∥2)=∥x∥2−2 (Nxˉ)⋅xˉ+N∥xˉ∥2=∥x∥2−N∥xˉ∥2.(1b)\lVert x-\bar{x}^{\oplus}\rVert^{2}=\sum_{k=1}^{N}\bigl(\lVert\mathfrak{p}_{k}(x)\rVert^{2}-2\,\mathfrak{p}_{k}(x)\cdot\bar{x}+\lVert\bar{x}\rVert^{2}\bigr)=\lVert x\rVert^{2}-2\,(N\bar{x})\cdot\bar{x}+N\lVert\bar{x}\rVert^{2}=\lVert x\rVert^{2}-N\lVert\bar{x}\rVert^{2}.\qquad(1\mathrm{b})

As the left side is nonnegative, N∥xˉ∥2≤∥x∥2N\lVert\bar{x}\rVert^{2}\le\lVert x\rVert^{2} (claim 3 of Elementary Arithmetic in an Ordered Field), and multiplying by N−1≥0N^{-1}\ge0 (claim 5 there), ∥xˉ∥2≤N−1∥x∥2\lVert\bar{x}\rVert^{2}\le N^{-1}\lVert x\rVert^{2}.

For B∈S(d)B\in\mathcal{S}(d) let B⊞B^{\boxplus} be the real dN×dNdN\times dN matrix whose entry in row b(k,i)b(k,i) and column b(l,j)b(l,j) is N−2BijN^{-2}B_{ij}, for k,l∈[N]k,l\in[N] and i,j∈[d]i,j\in[d]; it is well defined because every index in [dN][dN] is b(k,i)b(k,i) for exactly one pair (k,i)(k,i) (Block Indices: Enumerating an Initial Segment of Length qN by Blocks and Positions §bijection), and it is symmetric, its entry in row b(l,j)b(l,j) and column b(k,i)b(k,i) being N−2Bji=N−2BijN^{-2}B_{ji}=N^{-2}B_{ij} (Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §symmetric). By claim 4 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum in dimension dNdN, Block Indices: Enumerating an Initial Segment of Length qN by Blocks and Positions §sums applied to both sums, claims 2 and 3 of Properties of Finite Sums, and claim 4 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum in dimension dd,

x⋅(B⊞x)=∑k,i∑l,jN−2Bij xb(k,i) xb(l,j)=∑i=1d∑j=1dBij(N−1∑k=1Nxb(k,i))(N−1∑l=1Nxb(l,j))=xˉ⋅(Bxˉ).(1c)x\cdot(B^{\boxplus}x)=\sum_{k,i}\sum_{l,j}N^{-2}B_{ij}\,x_{b(k,i)}\,x_{b(l,j)}=\sum_{i=1}^{d}\sum_{j=1}^{d}B_{ij}\Bigl(N^{-1}\sum_{k=1}^{N}x_{b(k,i)}\Bigr)\Bigl(N^{-1}\sum_{l=1}^{N}x_{b(l,j)}\Bigr)=\bar{x}\cdot(B\bar{x}).\qquad(1\mathrm{c})

Step 2 (Functions of the particle average). Let f:Rd→Rf:\mathbb{R}^{d}\to\mathbb{R} be of class C2C^{2} on Rd\mathbb{R}^{d} and f♭:RdN→Rf^{\flat}:\mathbb{R}^{dN}\to\mathbb{R}, f♭(x)=f(xˉ)f^{\flat}(x)=f(\bar{x}). We show that f♭f^{\flat} is of class C2C^{2} on RdN\mathbb{R}^{dN} and

Df♭(x)=(N−1Df(xˉ))⊕,D2f♭(x)=(D2f(xˉ))⊞(x∈RdN).(2a)Df^{\flat}(x)=\bigl(N^{-1}Df(\bar{x})\bigr)^{\oplus},\qquad D^{2}f^{\flat}(x)=\bigl(D^{2}f(\bar{x})\bigr)^{\boxplus}\qquad(x\in\mathbb{R}^{dN}).\qquad(2\mathrm{a})

Let L:RdN→RdL:\mathbb{R}^{dN}\to\mathbb{R}^{d}, L(x)=xˉL(x)=\bar{x}, and for i∈[d]i\in[d] let w(i)=(N−1ei)⊕∈RdNw^{(i)}=(N^{-1}e_{i})^{\oplus}\in\mathbb{R}^{dN}. By Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §diagonal and claims 4 and 5 of Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n, w(i)⋅x=(N−1ei)⋅∑kpk(x)=ei⋅xˉ=xˉiw^{(i)}\cdot x=(N^{-1}e_{i})\cdot\sum_{k}\mathfrak{p}_{k}(x)=e_{i}\cdot\bar{x}=\bar{x}_{i}, so the iith coordinate function LiL_{i} of LL is x↦w(i)⋅xx\mapsto w^{(i)}\cdot x. By Quadratic and Affine Functions of Class C2C^2, Translation, and Quadratic Perturbation of Semiconvexity §quadratic (in dimension dNdN, with the zero matrix, the vector w(i)w^{(i)} and the constant 00), LiL_{i} is of class C2C^{2} on RdN\mathbb{R}^{dN} with gradient w(i)w^{(i)} at every point, so by Gradient of a Real-Valued Function on a Euclidean Open Set its partial derivative with respect to the variable b(l,j)b(l,j) is the coordinate of w(i)w^{(i)} with index b(l,j)b(l,j), that is, the jjth coordinate of pl(w(i))=N−1ei\mathfrak{p}_{l}(w^{(i)})=N^{-1}e_{i}: it is N−1N^{-1} if j=ij=i and 00 otherwise. The conditions of clauses 1 and 2 of C^k Maps on a Euclidean Open Set are imposed coordinate function by coordinate function, so LL is of class C2C^{2} on RdN\mathbb{R}^{dN}, and f♭=f∘Lf^{\flat}=f\circ L is of class C2C^{2} on RdN\mathbb{R}^{dN} by claim 2 of A Composition of CkC^k Maps Between Euclidean Open Sets is of Class CkC^k (RdN\mathbb{R}^{dN} and Rd\mathbb{R}^{d} are open by claim 1 of Euclidean Space is Open in Itself, and CkC^k Maps are Continuous). By claim 1 of A Composition of CkC^k Maps Between Euclidean Open Sets is of Class CkC^k and claim 7 of Properties of Finite Sums,

∂b(l,j)f♭(x)=∑i=1d∂if(xˉ) ∂b(l,j)Li(x)=N−1∂jf(xˉ)(l∈[N], j∈[d]).\partial_{b(l,j)}f^{\flat}(x)=\sum_{i=1}^{d}\partial_{i}f(\bar{x})\,\partial_{b(l,j)}L_{i}(x)=N^{-1}\partial_{j}f(\bar{x})\qquad(l\in[N],\ j\in[d]).

So the coordinate of Df♭(x)Df^{\flat}(x) with index b(l,j)b(l,j) is the jjth coordinate of pl((N−1Df(xˉ))⊕)=N−1Df(xˉ)\mathfrak{p}_{l}\bigl((N^{-1}Df(\bar{x}))^{\oplus}\bigr)=N^{-1}Df(\bar{x}); every index being of this form, the first identity of (2a) holds. Since ff is of class C2C^{2}, ∂jf\partial_{j}f is of class C1C^{1} on Rd\mathbb{R}^{d} (clause 2 of C^k Maps on a Euclidean Open Set), and the same chain rule gives ∂b(k,i)(∂jf∘L)(x)=N−1∂i∂jf(xˉ)\partial_{b(k,i)}(\partial_{j}f\circ L)(x)=N^{-1}\partial_{i}\partial_{j}f(\bar{x}). The difference quotients of ∂b(l,j)f♭=N−1(∂jf∘L)\partial_{b(l,j)}f^{\flat}=N^{-1}(\partial_{j}f\circ L) in Partial Derivative on a Euclidean Open Set are N−1N^{-1} times those of ∂jf∘L\partial_{j}f\circ L, and ∣N−1s∣=N−1∣s∣≤∣s∣|N^{-1}s|=N^{-1}|s|\le|s| for real ss (claim 4 of Properties of the Absolute Value in an Ordered Field, claim 5 of Elementary Arithmetic in an Ordered Field); hence ∂b(k,i)∂b(l,j)f♭(x)=N−2∂i∂jf(xˉ)\partial_{b(k,i)}\partial_{b(l,j)}f^{\flat}(x)=N^{-2}\partial_{i}\partial_{j}f(\bar{x}), which by Hessian Matrix of a C^2 Function is the entry of D2f♭(x)D^{2}f^{\flat}(x) in row b(k,i)b(k,i) and column b(l,j)b(l,j), and equals the corresponding entry of (D2f(xˉ))⊞(D^{2}f(\bar{x}))^{\boxplus}. This is the second identity of (2a).

Step 3 (The marginal mean, the marginal map and product fields). (3a) mˉ(P)=M(P)‾\bar{m}(P)=\overline{M(P)} for P∈P2(RdN)P\in\mathcal{P}_{2}(\mathbb{R}^{dN}). Let i∈[d]i\in[d]. The coordinate map y↦yiy\mapsto y_{i} is Borel and integrable with respect to P[1]P^{[1]}, and each x↦xb(k,i)x\mapsto x_{b(k,i)}, which is x↦pk(x)ix\mapsto\mathfrak{p}_{k}(x)_{i}, is integrable with respect to PP (The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean at both levels). By the integration identity of The One-Particle Marginal of a Probability Measure on the Configuration Space §marginal, in the integrable form of Existence and Uniqueness of Tensor Powers, and the Average of the Block Marginals §average,

m(P[1])i=1N∑k=1N∫xb(k,i) P(dx)=1N∑k=1NM(P)b(k,i)=M(P)‾im(P^{[1]})_{i}=\frac{1}{N}\sum_{k=1}^{N}\int x_{b(k,i)}\,P(dx)=\frac{1}{N}\sum_{k=1}^{N}M(P)_{b(k,i)}=\overline{M(P)}_{i}

by Step 1. (3b) For P,P′∈P2(RdN)P,P'\in\mathcal{P}_{2}(\mathbb{R}^{dN}), W(P[1],P′[1])≤W(P,P′)W(P^{[1]},P'^{[1]})\le W(P,P') and ∥mˉ(P)−mˉ(P′)∥≤W(P,P′)\lVert\bar{m}(P)-\bar{m}(P')\rVert\le W(P,P'). By Tensor Powers Scale the Wasserstein Distance by the Square Root of N, and the One-Particle Marginal is Lipschitz with Constant N^{-1/2} §marginal, N W(P[1],P′[1])2≤W(P,P′)2N\,W(P^{[1]},P'^{[1]})^{2}\le W(P,P')^{2}, and W(P[1],P′[1])2≤N W(P[1],P′[1])2W(P^{[1]},P'^{[1]})^{2}\le N\,W(P^{[1]},P'^{[1]})^{2} as 1≤N1\le N (claim 5 of Elementary Arithmetic in an Ordered Field); both distances being nonnegative (The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space), claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives the first inequality, and The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean gives the second. In particular, if Pn→PP_{n}\to P in (P2(RdN),W)(\mathcal{P}_{2}(\mathbb{R}^{dN}),W), then Pn[1]→P[1]P_{n}^{[1]}\to P^{[1]} and mˉ(Pn)→mˉ(P)\bar{m}(P_{n})\to\bar{m}(P). (3c) For a∈Rda\in\mathbb{R}^{d} and P∈P2(RdN)P\in\mathcal{P}_{2}(\mathbb{R}^{dN}), mˉ((τa⊕)#P)=mˉ(P)+a\bar{m}((\tau_{a^{\oplus}})_{\#}P)=\bar{m}(P)+a, by Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §diagonal and The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean. (3d) Product fields. For g,h∈L2(P[1];Rd)g,h\in L^{2}(P^{[1]};\mathbb{R}^{d}), t∈Rt\in\mathbb{R} and a∈Rda\in\mathbb{R}^{d}: (g+th)⊕=g⊕+t h⊕(g+th)^{\oplus}=g^{\oplus}+t\,h^{\oplus} in L2(P;RdN)L^{2}(P;\mathbb{R}^{dN}), and the product field of the constant aa is the constant a⊕a^{\oplus}. Indeed, for Borel representatives g~,h~\tilde{g},\tilde{h}, the map g~+th~\tilde{g}+t\tilde{h} represents g+thg+th, and its product map at xx is [g~(p1(x))+th~(p1(x)),… ]=g~⊕(x)+t h~⊕(x)[\tilde{g}(\mathfrak{p}_{1}(x))+t\tilde{h}(\mathfrak{p}_{1}(x)),\dots]=\tilde{g}^{\oplus}(x)+t\,\tilde{h}^{\oplus}(x) by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear; the product map of the constant map aa is the constant map a⊕a^{\oplus} (Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §product-map); and Product Fields and the Projection onto One-Particle Tangent Fields §product-field takes classes.

Step 4 (Averaged couplings). Let P,P′∈P2(RdN)P,P'\in\mathcal{P}_{2}(\mathbb{R}^{dN}) and γ∈Π(P,P′)\gamma\in\Pi(P,P'). We construct γˉ∈Π(P[1],P′[1])\bar{\gamma}\in\Pi(P^{[1]},P'^{[1]}) with I(γˉ)=N−1I(γ)I(\bar{\gamma})=N^{-1}I(\gamma) and such that for all g∈L2(P[1];Rd)g\in L^{2}(P^{[1]};\mathbb{R}^{d}) and h∈L2(P′[1];Rd)h\in L^{2}(P'^{[1]};\mathbb{R}^{d})

∫RdN+dN∥g⊕(x)−h⊕(y)∥2 γ(dz)=N∫Rd+d∥g(x′)−h(y′)∥2 γˉ(dz′).(4a)\int_{\mathbb{R}^{dN+dN}}\bigl\lVert g^{\oplus}(x)-h^{\oplus}(y)\bigr\rVert^{2}\,\gamma(dz)=N\int_{\mathbb{R}^{d+d}}\bigl\lVert g(x')-h(y')\bigr\rVert^{2}\,\bar{\gamma}(dz').\qquad(4\mathrm{a})

The construction is that of the proof of Tensor Powers Scale the Wasserstein Distance by the Square Root of N, and the One-Particle Marginal is Lipschitz with Constant N^{-1/2} §marginal, which we repeat. Write pr1,pr2\mathrm{pr}_{1},\mathrm{pr}_{2} for the coordinate projections of RdN+dN\mathbb{R}^{dN+dN} and of Rd+d\mathbb{R}^{d+d} (Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections), p^k\hat{\mathfrak{p}}_{k} for the block maps of R(d+d)N\mathbb{R}^{(d+d)N}, and apply Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points, The One-Particle Marginal of a Probability Measure on the Configuration Space and Existence and Uniqueness of Tensor Powers, and the Average of the Block Marginals with d+dd+d in place of qq where these maps occur. For k∈[N]k\in[N] let Sk=(pk∘pr1,pk∘pr2):RdN+dN→Rd+dS_{k}=(\mathfrak{p}_{k}\circ\mathrm{pr}_{1},\mathfrak{p}_{k}\circ\mathrm{pr}_{2}):\mathbb{R}^{dN+dN}\to\mathbb{R}^{d+d}, Borel by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear and Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §pairing, with pri∘Sk=pk∘pri\mathrm{pr}_{i}\circ S_{k}=\mathfrak{p}_{k}\circ\mathrm{pr}_{i} (Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections). Let J(z)=[S1(z),…,SN(z)]∈R(d+d)NJ(z)=[S_{1}(z),\dots,S_{N}(z)]\in\mathbb{R}^{(d+d)N} (Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §configuration), so that p^k∘J=Sk\hat{\mathfrak{p}}_{k}\circ J=S_{k}; each component of JJ is a component of some SkS_{k} (Block Indices: Enumerating an Initial Segment of Length qN by Blocks and Positions §bijection), so JJ is Borel by claims 2 and 5 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets. Put γˉ=(J#γ)[1]\bar{\gamma}=(J_{\#}\gamma)^{[1]}. By Existence and Uniqueness of Tensor Powers, and the Average of the Block Marginals §average for J#γJ_{\#}\gamma and change of variables for JJ (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward), for every Borel f:Rd+d→[0,∞]f:\mathbb{R}^{d+d}\to[0,\infty],

∫f dγˉ=1N∑k=1N∫f∘Sk dγ.(4b)\int f\,d\bar{\gamma}=\frac{1}{N}\sum_{k=1}^{N}\int f\circ S_{k}\,d\gamma .\qquad(4\mathrm{b})

For B∈B(Rd)B\in\mathcal{B}(\mathbb{R}^{d}), (4b) with the indicator of pr1−1(B)\mathrm{pr}_{1}^{-1}(B), Sk−1(pr1−1(B))=pr1−1(pk−1(B))S_{k}^{-1}(\mathrm{pr}_{1}^{-1}(B))=\mathrm{pr}_{1}^{-1}(\mathfrak{p}_{k}^{-1}(B)) and γ∈Π(P,P′)\gamma\in\Pi(P,P') give γˉ(pr1−1(B))=1N∑kP(pk−1(B))=P[1](B)\bar{\gamma}(\mathrm{pr}_{1}^{-1}(B))=\frac1N\sum_{k}P(\mathfrak{p}_{k}^{-1}(B))=P^{[1]}(B), and likewise γˉ(pr2−1(B))=P′[1](B)\bar{\gamma}(\mathrm{pr}_{2}^{-1}(B))=P'^{[1]}(B); so γˉ∈Π(P[1],P′[1])\bar{\gamma}\in\Pi(P^{[1]},P'^{[1]}) (Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §coupling). Now let g~,h~\tilde{g},\tilde{h} be Borel representatives of g,hg,h, put f(z′)=∥g~(pr1(z′))−h~(pr2(z′))∥2f(z')=\lVert\tilde{g}(\mathrm{pr}_{1}(z'))-\tilde{h}(\mathrm{pr}_{2}(z'))\rVert^{2} and F(z)=∥g~⊕(pr1(z))−h~⊕(pr2(z))∥2F(z)=\lVert\tilde{g}^{\oplus}(\mathrm{pr}_{1}(z))-\tilde{h}^{\oplus}(\mathrm{pr}_{2}(z))\rVert^{2}, nonnegative and Borel by The Discrepancy of Two Square-Integrable Vector Fields Along a Coupling of Their Base Measures §well-defined (at both levels), with ∫F dγ<∞\int F\,d\gamma<\infty by the same clause, g⊕g^{\oplus} and h⊕h^{\oplus} being square-integrable against PP and P′P' (Product Fields and the Projection onto One-Particle Tangent Fields §product-field). By Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §product-map and Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear, f(Sk(z))=∥pk(g~⊕(pr1(z))−h~⊕(pr2(z)))∥2f(S_{k}(z))=\lVert\mathfrak{p}_{k}\bigl(\tilde{g}^{\oplus}(\mathrm{pr}_{1}(z))-\tilde{h}^{\oplus}(\mathrm{pr}_{2}(z))\bigr)\rVert^{2}, so ∑k=1Nf∘Sk=F\sum_{k=1}^{N}f\circ S_{k}=F by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §inner-product; each f∘Sk≤Ff\circ S_{k}\le F (claim 6 of Properties of Finite Sums) is integrable against γ\gamma (claim 1 of Linearity and Monotonicity of the Lebesgue Integral), and Linearity of the Lebesgue Integral over a Finite Sum of Integrable Functions §linear with (4b) gives ∫F dγ=∑k∫f∘Sk dγ=N∫f dγˉ\int F\,d\gamma=\sum_{k}\int f\circ S_{k}\,d\gamma=N\int f\,d\bar{\gamma}, which is (4a) (both sides being the discrepancies of The Discrepancy of Two Square-Integrable Vector Fields Along a Coupling of Their Base Measures §well-defined, independent of representatives). The same computation with cm(z)=∥pr1(z)−pr2(z)∥2c_{m}(z)=\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert^{2} on Rm+m\mathbb{R}^{m+m} (Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions) in place of ff and FF, where ∑kcd∘Sk=cdN\sum_{k}c_{d}\circ S_{k}=c_{dN} by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear and Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §inner-product and I(γ)=∫cdN dγ<∞I(\gamma)=\int c_{dN}\,d\gamma<\infty (Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §cost, The Intrinsic Calculus on the Wasserstein Space: Standing Notation §couplings), gives I(γ)=N I(γˉ)I(\gamma)=N\,I(\bar{\gamma}).

Step 5 (The midpoint split). Put ν^=P^[1]\hat{\nu}=\hat{P}^{[1]}, which lies in D\mathcal{D} by hypothesis. By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment fix an optimal coupling π^∈Π(μ^,ν^)\hat{\pi}\in\Pi(\hat{\mu},\hat{\nu}), and let m^\hat{m}, cc and AA be as in The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance for μ=μ^\mu=\hat{\mu}, ν=ν^\nu=\hat{\nu} and π^\hat{\pi}. Put ζ^=m(μ^)\hat{\zeta}=m(\hat{\mu}), ω^=m(ν^)=mˉ(P^)\hat{\omega}=m(\hat{\nu})=\bar{m}(\hat{P}) and M0=Ψ(μ^,P^)M_{0}=\Psi(\hat{\mu},\hat{P}), so that c=12(ζ^+ω^)c=\tfrac12(\hat{\zeta}+\hat{\omega}), m^∈P2(Rd)\hat{m}\in\mathcal{P}_{2}(\mathbb{R}^{d}) by The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §midpoint, and 0≤A(ρ)0\le A(\rho) for every ρ\rho by The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §nonnegative. By Basic Properties of a Wasserstein-Coercive Penalty Pair §bounded-below, at the particle level and at the configuration level, fix e0,e0′∈Re_{0},e'_{0}\in\mathbb{R} with e0≤E(ρ)e_{0}\le\mathcal{E}(\rho) for ρ∈D\rho\in\mathcal{D} and e0′≤EN(P)e'_{0}\le\mathcal{E}_{N}(P) for P∈DNP\in\mathcal{D}_{N}. For ρ∈D\rho\in\mathcal{D} and P∈DNP\in\mathcal{D}_{N} put

Θ(ρ)=N uδ−(ρ)−NαA(ρ),Ξ(P)=Uδ+(P)+NαA(P[1]).\Theta(\rho)=N\,u^{-}_{\delta}(\rho)-N\alpha A(\rho),\qquad\Xi(P)=U^{+}_{\delta}(P)+N\alpha A(P^{[1]}).

By The Delta-Envelopes of Bounded Functions and Their Monotonicity in the Weight, for a Wasserstein-Coercive Penalty Pair §bounded for uu (particle level) and for UU (configuration level), uδ−(ρ)≤b−δE(ρ)u^{-}_{\delta}(\rho)\le b-\delta\mathcal{E}(\rho) and b′+δEN(P)≤Uδ+(P)b'+\delta\mathcal{E}_{N}(P)\le U^{+}_{\delta}(P); as 0≤NαA(⋅)0\le N\alpha A(\cdot), δe0≤δE(ρ)\delta e_{0}\le\delta\mathcal{E}(\rho) and δe0′≤δEN(P)\delta e'_{0}\le\delta\mathcal{E}_{N}(P) (claims 2 and 5 of Elementary Arithmetic in an Ordered Field, NαN\alpha being positive by claim 5 of Elementary Order Arithmetic in an Ordered Field),

Θ(ρ)≤N(b−δ E(ρ))≤N(b−δe0),b′+δe0′≤b′+δ EN(P)≤Ξ(P).(5a)\Theta(\rho)\le N\bigl(b-\delta\,\mathcal{E}(\rho)\bigr)\le N(b-\delta e_{0}),\qquad b'+\delta e'_{0}\le b'+\delta\,\mathcal{E}_{N}(P)\le\Xi(P).\qquad(5\mathrm{a})

For μ∈D\mu\in\mathcal{D} and P∈DNP\in\mathcal{D}_{N}, since m(P[1])=mˉ(P)m(P^{[1]})=\bar{m}(P),

Ψ(μ,P)−(Θ(μ)−Ξ(P)−Nα2∥m(μ)−mˉ(P)∥2)=Nα2(2A(μ)+2A(P[1])+∥m(μ)−m(P[1])∥2−W(μ,P[1])2),\Psi(\mu,P)-\Bigl(\Theta(\mu)-\Xi(P)-\tfrac{N\alpha}{2}\lVert m(\mu)-\bar{m}(P)\rVert^{2}\Bigr)=\tfrac{N\alpha}{2}\Bigl(2A(\mu)+2A(P^{[1]})+\lVert m(\mu)-m(P^{[1]})\rVert^{2}-W(\mu,P^{[1]})^{2}\Bigr),

which is nonnegative by The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §split and vanishes exactly when equality holds there for (μ,P[1])(\mu,P^{[1]}), Nα2\tfrac{N\alpha}{2} being positive (claims 5 and 8 of Elementary Order Arithmetic in an Ordered Field, claim 3 of Zero Products and Elementary Identities in a Field). With the maximality of (μ^,P^)(\hat{\mu},\hat{P}),

Θ(μ)−Ξ(P)−Nα2∥m(μ)−mˉ(P)∥2≤Ψ(μ,P)≤M0(μ∈D, P∈DN),(5b)\Theta(\mu)-\Xi(P)-\tfrac{N\alpha}{2}\lVert m(\mu)-\bar{m}(P)\rVert^{2}\le\Psi(\mu,P)\le M_{0}\qquad(\mu\in\mathcal{D},\ P\in\mathcal{D}_{N}),\qquad(5\mathrm{b})

with equality in the first inequality exactly when equality holds in The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §split for (μ,P[1])(\mu,P^{[1]}). By The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §endpoints this is so for (μ^,P^)(\hat{\mu},\hat{P}):

Θ(μ^)−Ξ(P^)−Nα2∥ζ^−ω^∥2=M0.(5c)\Theta(\hat{\mu})-\Xi(\hat{P})-\tfrac{N\alpha}{2}\lVert\hat{\zeta}-\hat{\omega}\rVert^{2}=M_{0}.\qquad(5\mathrm{c})

Step 6 (AA is an intrinsic test function). Let qc:Rd→Rq_{c}:\mathbb{R}^{d}\to\mathbb{R}, qc(a)=∥a−c∥2=dE(a,c)2q_{c}(a)=\lVert a-c\rVert^{2}=d_{E}(a,c)^{2}. By A Scaled Squared Distance to a Point is of Class C2C^2, with Gradient and Hessian with the point cc and the scalar 11, qcq_{c} is of class C2C^{2} on Rd\mathbb{R}^{d} with Dqc(a)=2(a−c)Dq_{c}(a)=2(a-c) and D2qc(a)=2IdD^{2}q_{c}(a)=2I_{d}. Since A(ρ)=W(ρ,m^)2−qc(m(ρ))A(\rho)=W(\rho,\hat{m})^{2}-q_{c}(m(\rho)) and D\mathcal{D} has the map property, The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §distance (with ν0=m^\nu_{0}=\hat{m}), The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §mean (with ϕ=qc\phi=q_{c}) and Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space §difference show that AA is an intrinsic test function on D\mathcal{D}, with

∇A(ρ)=2(id−Gρ)−2(m(ρ)−c)(ρ∈D),HA(ρ)=2Id−2Id=0d(ρ∈P2(Rd)),(6a)\nabla A(\rho)=2(\mathrm{id}-G_{\rho})-2\bigl(m(\rho)-c\bigr)\quad(\rho\in\mathcal{D}),\qquad H_{A}(\rho)=2I_{d}-2I_{d}=0_{d}\quad\bigl(\rho\in\mathcal{P}_{2}(\mathbb{R}^{d})\bigr),\qquad(6\mathrm{a})

where GρG_{\rho} is any optimal map from ρ\rho to m^\hat{m}. By property (a) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §test, AA is continuous on P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}); with (3b), P↦A(P[1])P\mapsto A(P^{[1]}) is continuous on P2(RdN)\mathcal{P}_{2}(\mathbb{R}^{dN}) (Continuous Map Between Metric Spaces).

Step 7 (Compactness). We show:

(K-u) Let (ρn)n∈N(\rho_{n})_{n\in\mathbb{N}} be a sequence in D\mathcal{D}, ζ∈Rd\zeta\in\mathbb{R}^{d} and ℓ∈R\ell\in\mathbb{R} with (m(ρn))n(m(\rho_{n}))_{n} converging to ζ\zeta and ℓ≤Θ(ρn)\ell\le\Theta(\rho_{n}) for every nn. Then there are a strictly increasing sequence (nj)j∈N(n_{j})_{j\in\mathbb{N}} in N\mathbb{N} and ρ∈D\rho\in\mathcal{D} with m(ρ)=ζm(\rho)=\zeta such that ρnj→ρ\rho_{n_{j}}\to\rho in (P2(Rd),W)(\mathcal{P}_{2}(\mathbb{R}^{d}),W) and, for every positive ε∈R\varepsilon\in\mathbb{R}, Θ(ρnj)<Θ(ρ)+ε\Theta(\rho_{n_{j}})<\Theta(\rho)+\varepsilon for all sufficiently large jj.

(K-v) Let (Pn)n∈N(P_{n})_{n\in\mathbb{N}} be a sequence in DN\mathcal{D}_{N}, ω∈Rd\omega\in\mathbb{R}^{d} and ℓ′∈R\ell'\in\mathbb{R} with (mˉ(Pn))n(\bar{m}(P_{n}))_{n} converging to ω\omega and Ξ(Pn)≤ℓ′\Xi(P_{n})\le\ell' for every nn. Then there are a strictly increasing (nj)j(n_{j})_{j} and P∈DNP\in\mathcal{D}_{N} with mˉ(P)=ω\bar{m}(P)=\omega such that Pnj→PP_{n_{j}}\to P in (P2(RdN),W)(\mathcal{P}_{2}(\mathbb{R}^{dN}),W) and, for every positive ε\varepsilon, Ξ(P)−ε<Ξ(Pnj)\Xi(P)-\varepsilon<\Xi(P_{n_{j}}) for all sufficiently large jj.

For (K-u): by (5a), N−1ℓ≤b−δE(ρn)N^{-1}\ell\le b-\delta\mathcal{E}(\rho_{n}), so E(ρn)≤c1\mathcal{E}(\rho_{n})\le c_{1} with c1=δ−1(b−N−1ℓ)c_{1}=\delta^{-1}(b-N^{-1}\ell) (claims 3 and 5 of Elementary Arithmetic in an Ordered Field, δ−1\delta^{-1} being positive by claim 7 of Elementary Order Arithmetic in an Ordered Field). The set {ρ′∈D:E(ρ′)≤c1}\{\rho'\in\mathcal{D}:\mathcal{E}(\rho')\le c_{1}\} is sequentially compact (Wasserstein-Coercive Penalty Pairs §coercive), so there are a strictly increasing (nj)j(n_{j})_{j} and a point ρ\rho of that set, hence of D\mathcal{D}, with ρnj→ρ\rho_{n_{j}}\to\rho (Sequentially Compact Subset of a Metric Space). By The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean, ∥m(ρnj)−m(ρ)∥≤W(ρnj,ρ)\lVert m(\rho_{n_{j}})-m(\rho)\rVert\le W(\rho_{n_{j}},\rho), so m(ρnj)→m(ρ)m(\rho_{n_{j}})\to m(\rho); also m(ρnj)→ζm(\rho_{n_{j}})\to\zeta by A Subsequence of a Convergent Sequence Has the Same Limit, so m(ρ)=ζm(\rho)=\zeta by Uniqueness of Limits in a Metric Space. Let ε>0\varepsilon>0. Since uu has penalty-subordinate growth from above (The Delta-Envelopes of Bounded Functions and Their Monotonicity in the Weight, for a Wasserstein-Coercive Penalty Pair §growth), uδ−u^{-}_{\delta} is upper semicontinuous on D\mathcal{D} relative to D\mathcal{D} by Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity; with the continuity of AA there is a positive rr such that every ρ′∈D\rho'\in\mathcal{D} with W(ρ′,ρ)<rW(\rho',\rho)<r satisfies uδ−(ρ′)<uδ−(ρ)+ε2N−1u^{-}_{\delta}(\rho')<u^{-}_{\delta}(\rho)+\tfrac{\varepsilon}{2}N^{-1} and ∣A(ρ′)−A(ρ)∣<ε2(Nα)−1|A(\rho')-A(\rho)|<\tfrac{\varepsilon}{2}(N\alpha)^{-1} (the least of two radii, claim 9 of Elementary Order Arithmetic in an Ordered Field), hence Θ(ρ′)<Θ(ρ)+ε\Theta(\rho')<\Theta(\rho)+\varepsilon by claims 3 and 10 of Elementary Order Arithmetic in an Ordered Field and claim 3 of Properties of the Absolute Value in an Ordered Field. As W(ρnj,ρ)<rW(\rho_{n_{j}},\rho)<r for all large jj, (K-u) follows. (K-v) is proved in the same way at the configuration level: (5a) gives EN(Pn)≤δ−1(ℓ′−b′)\mathcal{E}_{N}(P_{n})\le\delta^{-1}(\ell'-b'); sublevel sets of EN\mathcal{E}_{N} are sequentially compact in (P2(RdN),W)(\mathcal{P}_{2}(\mathbb{R}^{dN}),W) (Wasserstein-Coercive Penalty Pairs §coercive at the configuration level); mˉ(Pnj)→mˉ(P)\bar{m}(P_{n_{j}})\to\bar{m}(P) by (3b), so mˉ(P)=ω\bar{m}(P)=\omega; Uδ+U^{+}_{\delta} is lower semicontinuous on DN\mathcal{D}_{N} relative to DN\mathcal{D}_{N} by the second part of Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity at the configuration level, UU having penalty-subordinate growth from below by The Delta-Envelopes of Bounded Functions and Their Monotonicity in the Weight, for a Wasserstein-Coercive Penalty Pair §growth; and P′↦NαA(P′[1])P'\mapsto N\alpha A(P'^{[1]}) is continuous by Step 6.

Step 8 (The fibre functions). For ζ,ω∈Rd\zeta,\omega\in\mathbb{R}^{d} let Dζ={ρ∈D:m(ρ)=ζ}\mathcal{D}_{\zeta}=\{\rho\in\mathcal{D}:m(\rho)=\zeta\} and DN,ω={P∈DN:mˉ(P)=ω}\mathcal{D}_{N,\omega}=\{P\in\mathcal{D}_{N}:\bar{m}(P)=\omega\}. Both are nonempty: (τζ−ζ^)#μ^∈D(\tau_{\zeta-\hat{\zeta}})_{\#}\hat{\mu}\in\mathcal{D} by Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains §translation, with mean ζ^+(ζ−ζ^)=ζ\hat{\zeta}+(\zeta-\hat{\zeta})=\zeta by The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean; and with a=ω−ω^a=\omega-\hat{\omega}, (τa⊕)#P^∈DN(\tau_{a^{\oplus}})_{\#}\hat{P}\in\mathcal{D}_{N} by Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains §translation at the configuration level (a⊕∈RdNa^{\oplus}\in\mathbb{R}^{dN}), with mˉ((τa⊕)#P^)=ω^+a=ω\bar{m}\bigl((\tau_{a^{\oplus}})_{\#}\hat{P}\bigr)=\hat{\omega}+a=\omega by (3c). By (5a) the set {Θ(ρ):ρ∈Dζ}\{\Theta(\rho):\rho\in\mathcal{D}_{\zeta}\} is bounded above and {Ξ(P):P∈DN,ω}\{\Xi(P):P\in\mathcal{D}_{N,\omega}\} bounded below; let U(ζ)∈RU(\zeta)\in\mathbb{R} be the supremum of the first and V(ω)∈RV(\omega)\in\mathbb{R} the infimum of the second (Approximation Property of the Supremum and the Infimum in R\mathbb{R}).

(8a) The fibre extrema are attained. Let ζ∈Rd\zeta\in\mathbb{R}^{d}. By claim 3 of Approximation Property of the Supremum and the Infimum in R\mathbb{R} choose ρn∈Dζ\rho_{n}\in\mathcal{D}_{\zeta} with U(ζ)−1/n<Θ(ρn)U(\zeta)-1/n<\Theta(\rho_{n}) for each nn; then U(ζ)−1≤Θ(ρn)U(\zeta)-1\le\Theta(\rho_{n}), as 1/n≤11/n\le1. (K-u), with the constant sequence of means ζ\zeta and ℓ=U(ζ)−1\ell=U(\zeta)-1, gives (nj)j(n_{j})_{j} and ρ∈Dζ\rho\in\mathcal{D}_{\zeta}. For ε>0\varepsilon>0 take jj so large that Θ(ρnj)<Θ(ρ)+ε\Theta(\rho_{n_{j}})<\Theta(\rho)+\varepsilon and 1/nj<ε1/n_{j}<\varepsilon (the sequence (1/nj)j(1/n_{j})_{j} converges to 00 by A Subsequence of a Convergent Sequence Has the Same Limit); then U(ζ)<Θ(ρ)+2εU(\zeta)<\Theta(\rho)+2\varepsilon. By Comparison of Real Numbers with Arbitrary Positive Slack §slack-above, U(ζ)≤Θ(ρ)≤U(ζ)U(\zeta)\le\Theta(\rho)\le U(\zeta), so Θ(ρ)=U(ζ)\Theta(\rho)=U(\zeta). In the same way, with claim 4 of Approximation Property of the Supremum and the Infimum in R\mathbb{R}, (K-v) and Comparison of Real Numbers with Arbitrary Positive Slack §slack-below, for every ω\omega there is P∈DN,ωP\in\mathcal{D}_{N,\omega} with Ξ(P)=V(ω)\Xi(P)=V(\omega).

(8b) UU is upper and VV lower semicontinuous on Rd\mathbb{R}^{d}, in the sense of Upper Semicontinuous Function on a Subset of a Metric Space and Lower Semicontinuous Function on a Subset of a Metric Space in (Rd,dE)(\mathbb{R}^{d},d_{E}), which is the reading of Second-Order Equations on Euclidean Open Sets §extrema. Suppose UU were not upper semicontinuous at ζ\zeta. Then there is ε>0\varepsilon>0 such that for every nn some ζn\zeta_{n} has dE(ζn,ζ)<1/nd_{E}(\zeta_{n},\zeta)<1/n and U(ζ)+ε≤U(ζn)U(\zeta)+\varepsilon\le U(\zeta_{n}); so ζn→ζ\zeta_{n}\to\zeta. By (8a) choose ρn∈Dζn\rho_{n}\in\mathcal{D}_{\zeta_{n}} with Θ(ρn)=U(ζn)\Theta(\rho_{n})=U(\zeta_{n}). (K-u) with ℓ=U(ζ)+ε\ell=U(\zeta)+\varepsilon gives ρ∈Dζ\rho\in\mathcal{D}_{\zeta} and, for large jj, U(ζ)+ε≤Θ(ρnj)<Θ(ρ)+ε2≤U(ζ)+ε2U(\zeta)+\varepsilon\le\Theta(\rho_{n_{j}})<\Theta(\rho)+\tfrac{\varepsilon}{2}\le U(\zeta)+\tfrac{\varepsilon}{2}, which is impossible as ε2<ε\tfrac{\varepsilon}{2}<\varepsilon (claim 8 of Elementary Order Arithmetic in an Ordered Field). The lower semicontinuity of VV follows in the same way from (8a) and (K-v).

Step 9 (Ishii's lemma on the means; the matrices; claim 2). Let ζ,ω∈Rd\zeta,\omega\in\mathbb{R}^{d} and, by (8a), ρ∈Dζ\rho\in\mathcal{D}_{\zeta} and P∈DN,ωP\in\mathcal{D}_{N,\omega} with Θ(ρ)=U(ζ)\Theta(\rho)=U(\zeta) and Ξ(P)=V(ω)\Xi(P)=V(\omega). By (5b),

U(ζ)−V(ω)−Nα2∥ζ−ω∥2≤M0.(9a)U(\zeta)-V(\omega)-\tfrac{N\alpha}{2}\lVert\zeta-\omega\rVert^{2}\le M_{0}.\qquad(9\mathrm{a})

Since μ^∈Dζ^\hat{\mu}\in\mathcal{D}_{\hat{\zeta}} and P^∈DN,ω^\hat{P}\in\mathcal{D}_{N,\hat{\omega}}, Θ(μ^)≤U(ζ^)\Theta(\hat{\mu})\le U(\hat{\zeta}) and V(ω^)≤Ξ(P^)V(\hat{\omega})\le\Xi(\hat{P}), so (5c) and (9a) give

U(ζ^)−V(ω^)−Nα2∥ζ^−ω^∥2=M0.(9b)U(\hat{\zeta})-V(\hat{\omega})-\tfrac{N\alpha}{2}\lVert\hat{\zeta}-\hat{\omega}\rVert^{2}=M_{0}.\qquad(9\mathrm{b})

Apply Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference with n=dn=d, the open set Ω=Rd\Omega=\mathbb{R}^{d} (claim 1 of Euclidean Space is Open in Itself, and CkC^k Maps are Continuous), the functions UU and VV (Step 8), the positive real NαN\alpha in place of its α\alpha, x^=ζ^\hat{x}=\hat{\zeta}, y^=ω^\hat{y}=\hat{\omega} and radius 11: its hypothesis holds by (9a) and (9b) at all points. Let XI,YI∈S(d)X_{I},Y_{I}\in\mathcal{S}(d) be the matrices it provides and p=Nα(ζ^−ω^)p=N\alpha(\hat{\zeta}-\hat{\omega}). By Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference §test-data, (ζ^,U(ζ^),p,XI)(\hat{\zeta},U(\hat{\zeta}),p,X_{I}) is approximable by test data from above for UU and (ω^,V(ω^),p,YI)(\hat{\omega},V(\hat{\omega}),p,Y_{I}) from below for VV, with open set Rd\mathbb{R}^{d}; and by Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference §ordering, Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference §norm-bound and Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference §quadratic-bound, XI⪯YIX_{I}\preceq Y_{I}, ∥XI∥≤6Nα\lVert X_{I}\rVert\le6N\alpha, ∥YI∥≤6Nα\lVert Y_{I}\rVert\le6N\alpha and −3Nα(∥z∥2+∥w∥2)≤z⋅(XIz)−w⋅(YIw)≤3Nα∥z−w∥2-3N\alpha(\lVert z\rVert^{2}+\lVert w\rVert^{2})\le z\cdot(X_{I}z)-w\cdot(Y_{I}w)\le3N\alpha\lVert z-w\rVert^{2} for z,w∈Rdz,w\in\mathbb{R}^{d}.

Put X=N−1XI\mathbb{X}=N^{-1}X_{I} and Y=N−1YI\mathbb{Y}=N^{-1}Y_{I}, members of S(d)\mathcal{S}(d) (Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §symmetric). The pair (X,Y)(\mathbb{X},\mathbb{Y}) is admitted at α\alpha (The Second-Order Structure Condition at Optimally Coupled Pairs on the Lift of the Wasserstein Space §admitted): X⪯Y\mathbb{X}\preceq\mathbb{Y} by claim 4 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure; ∥X∥=N−1∥XI∥≤N−1(6Nα)=6α\lVert\mathbb{X}\rVert=N^{-1}\lVert X_{I}\rVert\le N^{-1}(6N\alpha)=6\alpha and likewise for Y\mathbb{Y}, by claim 5 of Properties of the Norm of a Symmetric Real Matrix and claim 5 of Elementary Arithmetic in an Ordered Field; and z⋅(Xz)−w⋅(Yw)=N−1(z⋅(XIz)−w⋅(YIw))z\cdot(\mathbb{X}z)-w\cdot(\mathbb{Y}w)=N^{-1}\bigl(z\cdot(X_{I}z)-w\cdot(Y_{I}w)\bigr) by claim 1 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum and claim 5 of Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n, so multiplying the quadratic bounds by N−1≥0N^{-1}\ge0 gives −3α(∥z∥2+∥w∥2)≤z⋅(Xz)−w⋅(Yw)≤3α∥z−w∥2-3\alpha(\lVert z\rVert^{2}+\lVert w\rVert^{2})\le z\cdot(\mathbb{X}z)-w\cdot(\mathbb{Y}w)\le3\alpha\lVert z-w\rVert^{2}.

Let YN=(−α)(2IdN)+(Nα)(2Id)⊞+YI⊞\mathbb{Y}_{N}=(-\alpha)(2I_{dN})+(N\alpha)(2I_{d})^{\boxplus}+Y_{I}^{\boxplus}, a member of S(dN)\mathcal{S}(dN) by Step 1 and Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §symmetric. For x∈RdNx\in\mathbb{R}^{dN}, claim 1 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum, Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n, Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix §identity, (1c) and (1b) give

x⋅(YNx)=−2α∥x∥2+2Nα∥xˉ∥2+xˉ⋅(YIxˉ)=−2α∥x−xˉ⊕∥2+xˉ⋅(YIxˉ).(9c)x\cdot(\mathbb{Y}_{N}x)=-2\alpha\lVert x\rVert^{2}+2N\alpha\lVert\bar{x}\rVert^{2}+\bar{x}\cdot(Y_{I}\bar{x})=-2\alpha\lVert x-\bar{x}^{\oplus}\rVert^{2}+\bar{x}\cdot(Y_{I}\bar{x}).\qquad(9\mathrm{c})

For a∈Rda\in\mathbb{R}^{d} and x=a⊕x=a^{\oplus}, (1a) gives xˉ=a\bar{x}=a and x−xˉ⊕=0RdNx-\bar{x}^{\oplus}=0_{\mathbb{R}^{dN}}, so a⊕⋅(YNa⊕)=a⋅(YIa)=N a⋅(Ya)a^{\oplus}\cdot(\mathbb{Y}_{N}a^{\oplus})=a\cdot(Y_{I}a)=N\,a\cdot(\mathbb{Y}a), using YI=NYY_{I}=N\mathbb{Y} and claim 1 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum. This is claim 2.

Step 10 (Test functions at fibre maximisers). Let n∈Nn\in\mathbb{N}. By Quadruple Approximable by Test-Function Data §above with ε=1/n\varepsilon=1/n there are ζn∈Rd\zeta_{n}\in\mathbb{R}^{d}, a function χn\chi_{n} of class C2C^{2} on Rd\mathbb{R}^{d} and a positive rnr_{n} such that U(ζ)−χn(ζ)≤U(ζn)−χn(ζn)U(\zeta)-\chi_{n}(\zeta)\le U(\zeta_{n})-\chi_{n}(\zeta_{n}) whenever dE(ζ,ζn)<rnd_{E}(\zeta,\zeta_{n})<r_{n}, and

dE(ζn,ζ^)<1n,∣U(ζn)−U(ζ^)∣<1n,∥Dχn(ζn)−p∥<1n,∥D2χn(ζn)−XI∥<1n,d_{E}(\zeta_{n},\hat{\zeta})<\tfrac1n,\qquad|U(\zeta_{n})-U(\hat{\zeta})|<\tfrac1n,\qquad\lVert D\chi_{n}(\zeta_{n})-p\rVert<\tfrac1n,\qquad\lVert D^{2}\chi_{n}(\zeta_{n})-X_{I}\rVert<\tfrac1n,

the last because dS(d)(B,B′)=∥B−B′∥d_{\mathcal{S}(d)}(B,B')=\lVert B-B'\rVert (Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation §matrices). By (8a) choose ρn∈Dζn\rho_{n}\in\mathcal{D}_{\zeta_{n}} with Θ(ρn)=U(ζn)\Theta(\rho_{n})=U(\zeta_{n}), and let φn=αA+N−1(χn∘m)\varphi_{n}=\alpha A+N^{-1}(\chi_{n}\circ m). By Step 6, The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §mean and Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space §linear, φn\varphi_{n} is an intrinsic test function on D\mathcal{D} with

∇φn(ρn)=α∇A(ρn)+N−1Dχn(ζn),Hφn(ρn)=α0d+N−1D2χn(ζn)=N−1D2χn(ζn),\nabla\varphi_{n}(\rho_{n})=\alpha\nabla A(\rho_{n})+N^{-1}D\chi_{n}(\zeta_{n}),\qquad H_{\varphi_{n}}(\rho_{n})=\alpha0_{d}+N^{-1}D^{2}\chi_{n}(\zeta_{n})=N^{-1}D^{2}\chi_{n}(\zeta_{n}),

so that, by claim 5 of Properties of the Norm of a Symmetric Real Matrix, claim 10 of Elementary Order Arithmetic in an Ordered Field and N−1≤1N^{-1}\le1,

∥Hφn(ρn)−X∥=N−1∥D2χn(ζn)−XI∥<N−11n≤1n.(10a)\lVert H_{\varphi_{n}}(\rho_{n})-\mathbb{X}\rVert=N^{-1}\lVert D^{2}\chi_{n}(\zeta_{n})-X_{I}\rVert<N^{-1}\tfrac1n\le\tfrac1n .\qquad(10\mathrm{a})

For ρ′∈D\rho'\in\mathcal{D} with W(ρ′,ρn)<rnW(\rho',\rho_{n})<r_{n} we have dE(m(ρ′),ζn)≤W(ρ′,ρn)<rnd_{E}(m(\rho'),\zeta_{n})\le W(\rho',\rho_{n})<r_{n} by The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean, so, since uδ−−αA=N−1Θu^{-}_{\delta}-\alpha A=N^{-1}\Theta on D\mathcal{D}, by the definition of UU with ρ′∈Dm(ρ′)\rho'\in\mathcal{D}_{m(\rho')}, and multiplying by N−1≥0N^{-1}\ge0,

uδ−(ρ′)−φn(ρ′)=N−1(Θ(ρ′)−χn(m(ρ′)))≤N−1(U(m(ρ′))−χn(m(ρ′)))≤N−1(U(ζn)−χn(ζn))=uδ−(ρn)−φn(ρn).u^{-}_{\delta}(\rho')-\varphi_{n}(\rho')=N^{-1}\bigl(\Theta(\rho')-\chi_{n}(m(\rho'))\bigr)\le N^{-1}\bigl(U(m(\rho'))-\chi_{n}(m(\rho'))\bigr)\le N^{-1}\bigl(U(\zeta_{n})-\chi_{n}(\zeta_{n})\bigr)=u^{-}_{\delta}(\rho_{n})-\varphi_{n}(\rho_{n}).

So uδ−−φnu^{-}_{\delta}-\varphi_{n} has a local maximum relative to D\mathcal{D} at ρn\rho_{n} (Local Maximum of a Function Relative to a Subset of a Metric Space).

Step 11 (Test functions at fibre minimisers, through the majorant). Let n∈Nn\in\mathbb{N}. By Quadruple Approximable by Test-Function Data §below with ε=1/n\varepsilon=1/n there are ωn∈Rd\omega_{n}\in\mathbb{R}^{d}, χn′\chi'_{n} of class C2C^{2} on Rd\mathbb{R}^{d} and rn′>0r'_{n}>0 with V(ω)−χn′(ω)≥V(ωn)−χn′(ωn)V(\omega)-\chi'_{n}(\omega)\ge V(\omega_{n})-\chi'_{n}(\omega_{n}) whenever dE(ω,ωn)<rn′d_{E}(\omega,\omega_{n})<r'_{n}, and

dE(ωn,ω^)<1n,∣V(ωn)−V(ω^)∣<1n,∥Dχn′(ωn)−p∥<1n,∥D2χn′(ωn)−YI∥<1n.d_{E}(\omega_{n},\hat{\omega})<\tfrac1n,\qquad|V(\omega_{n})-V(\hat{\omega})|<\tfrac1n,\qquad\lVert D\chi'_{n}(\omega_{n})-p\rVert<\tfrac1n,\qquad\lVert D^{2}\chi'_{n}(\omega_{n})-Y_{I}\rVert<\tfrac1n .

By (8a) choose σn∈DN,ωn\sigma_{n}\in\mathcal{D}_{N,\omega_{n}} with Ξ(σn)=V(ωn)\Xi(\sigma_{n})=V(\omega_{n}). By hypothesis σn[1]∈D\sigma_{n}^{[1]}\in\mathcal{D}, and m(σn[1])=ωnm(\sigma_{n}^{[1]})=\omega_{n}. As D\mathcal{D} has the map property and m^∈P2(Rd)\hat{m}\in\mathcal{P}_{2}(\mathbb{R}^{d}), the pair (σn[1],m^)(\sigma_{n}^{[1]},\hat{m}) is uniquely mapped (The Map Property of a Set of Probability Measures §map-property); let TnT_{n} be an optimal map from σn[1]\sigma_{n}^{[1]} to m^\hat{m} and σn,T=(Tn⊕)#σn\sigma_{n,T}=(T_{n}^{\oplus})_{\#}\sigma_{n}. By A Configuration-Level Majorant of the Distance from a One-Particle Marginal, Touching at a Given Configuration Law §majorant and A Configuration-Level Majorant of the Distance from a One-Particle Marginal, Touching at a Given Configuration Law §touching, σn,T∈P2(RdN)\sigma_{n,T}\in\mathcal{P}_{2}(\mathbb{R}^{dN}), N W(P[1],m^)2≤W(P,σn,T)2N\,W(P^{[1]},\hat{m})^{2}\le W(P,\sigma_{n,T})^{2} for every P∈P2(RdN)P\in\mathcal{P}_{2}(\mathbb{R}^{dN}), with equality at P=σnP=\sigma_{n}. Put

Bn(P)=N−1W(P,σn,T)2−∥mˉ(P)−c∥2(P∈P2(RdN)).B_{n}(P)=N^{-1}W(P,\sigma_{n,T})^{2}-\lVert\bar{m}(P)-c\rVert^{2}\qquad\bigl(P\in\mathcal{P}_{2}(\mathbb{R}^{dN})\bigr).

Multiplying by N−1≥0N^{-1}\ge0 and subtracting ∥m(P[1])−c∥2=∥mˉ(P)−c∥2\lVert m(P^{[1]})-c\rVert^{2}=\lVert\bar{m}(P)-c\rVert^{2},

A(P[1])≤Bn(P)(P∈P2(RdN)),A(σn[1])=Bn(σn).(11a)A(P^{[1]})\le B_{n}(P)\quad\bigl(P\in\mathcal{P}_{2}(\mathbb{R}^{dN})\bigr),\qquad A(\sigma_{n}^{[1]})=B_{n}(\sigma_{n}).\qquad(11\mathrm{a})

The test function. On P2(RdN)\mathcal{P}_{2}(\mathbb{R}^{dN}) let ψn(P)=W(P,σn,T)2\psi_{n}(P)=W(P,\sigma_{n,T})^{2}, κ(P)=qc♭(M(P))\kappa(P)=q_{c}^{\flat}(M(P)) and κn′(P)=(χn′)♭(M(P))\kappa'_{n}(P)=(\chi'_{n})^{\flat}(M(P)), with qcq_{c} of Step 6 and ♭^{\flat} of Step 2; by (3a), κ(P)=∥mˉ(P)−c∥2\kappa(P)=\lVert\bar{m}(P)-c\rVert^{2} and κn′(P)=χn′(mˉ(P))\kappa'_{n}(P)=\chi'_{n}(\bar{m}(P)). Let

Φn=(−α)ψn+(Nα)κ+κn′,so thatΦn(P)=−NαBn(P)+χn′(mˉ(P)).\Phi_{n}=(-\alpha)\psi_{n}+(N\alpha)\kappa+\kappa'_{n},\qquad\text{so that}\qquad\Phi_{n}(P)=-N\alpha B_{n}(P)+\chi'_{n}(\bar{m}(P)).

Since DN\mathcal{D}_{N} has the map property, The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §distance at the configuration level (with Q=DNQ=\mathcal{D}_{N} and ν0=σn,T\nu_{0}=\sigma_{n,T}) shows that ψn\psi_{n} is an intrinsic test function on DN\mathcal{D}_{N}, with ∇ψn(σn)=2(id−Sn)\nabla\psi_{n}(\sigma_{n})=2(\mathrm{id}-S_{n}) for any optimal map SnS_{n} from σn\sigma_{n} to σn,T\sigma_{n,T}, and Hψn(σn)=2IdNH_{\psi_{n}}(\sigma_{n})=2I_{dN}. The pair (σn,σn,T)(\sigma_{n},\sigma_{n,T}) is uniquely mapped, σn\sigma_{n} lying in DN\mathcal{D}_{N} (The Map Property of a Set of Probability Measures §map-property at the configuration level), so A Configuration-Level Majorant of the Distance from a One-Particle Marginal, Touching at a Given Configuration Law §map gives id−Sn=(id−Tn)⊕\mathrm{id}-S_{n}=(\mathrm{id}-T_{n})^{\oplus} in L2(σn;RdN)L^{2}(\sigma_{n};\mathbb{R}^{dN}). By Step 2, qc♭q_{c}^{\flat} and (χn′)♭(\chi'_{n})^{\flat} are of class C2C^{2} on RdN\mathbb{R}^{dN}, so by The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §mean at the configuration level κ\kappa and κn′\kappa'_{n} are intrinsic test functions on DN\mathcal{D}_{N}; as M(σn)‾=mˉ(σn)=ωn\overline{M(\sigma_{n})}=\bar{m}(\sigma_{n})=\omega_{n} by (3a), (2a) gives

∇κ(σn)=(N−12(ωn−c))⊕,∇κn′(σn)=(N−1Dχn′(ωn))⊕,Hκ(σn)=(2Id)⊞,Hκn′(σn)=(D2χn′(ωn))⊞.\nabla\kappa(\sigma_{n})=\bigl(N^{-1}2(\omega_{n}-c)\bigr)^{\oplus},\quad\nabla\kappa'_{n}(\sigma_{n})=\bigl(N^{-1}D\chi'_{n}(\omega_{n})\bigr)^{\oplus},\quad H_{\kappa}(\sigma_{n})=(2I_{d})^{\boxplus},\quad H_{\kappa'_{n}}(\sigma_{n})=\bigl(D^{2}\chi'_{n}(\omega_{n})\bigr)^{\boxplus}.

By Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space §linear, applied twice, Φn\Phi_{n} is an intrinsic test function on DN\mathcal{D}_{N} at the configuration level, and by (3d) and (6a) (with Gσn[1]=TnG_{\sigma_{n}^{[1]}}=T_{n} and m(σn[1])=ωnm(\sigma_{n}^{[1]})=\omega_{n})

∇Φn(σn)=(−2α(id−Tn)+2α(ωn−c)+N−1Dχn′(ωn))⊕=gn⊕,gn=−α∇A(σn[1])+N−1Dχn′(ωn)∈L2(σn[1];Rd),(11b)\nabla\Phi_{n}(\sigma_{n})=\bigl(-2\alpha(\mathrm{id}-T_{n})+2\alpha(\omega_{n}-c)+N^{-1}D\chi'_{n}(\omega_{n})\bigr)^{\oplus}=g_{n}^{\oplus},\qquad g_{n}=-\alpha\nabla A(\sigma_{n}^{[1]})+N^{-1}D\chi'_{n}(\omega_{n})\in L^{2}(\sigma_{n}^{[1]};\mathbb{R}^{d}),\qquad(11\mathrm{b})

and HΦn(σn)=(−α)(2IdN)+(Nα)(2Id)⊞+(D2χn′(ωn))⊞H_{\Phi_{n}}(\sigma_{n})=(-\alpha)(2I_{dN})+(N\alpha)(2I_{d})^{\boxplus}+(D^{2}\chi'_{n}(\omega_{n}))^{\boxplus}. Comparing with the definition of YN\mathbb{Y}_{N} through claim 1 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum, Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n and (1c), with En=D2χn′(ωn)−YI∈S(d)E_{n}=D^{2}\chi'_{n}(\omega_{n})-Y_{I}\in\mathcal{S}(d), every x∈RdNx\in\mathbb{R}^{dN} satisfies

x⋅((HΦn(σn)−YN)x)=xˉ⋅(D2χn′(ωn)xˉ)−xˉ⋅(YIxˉ)=xˉ⋅(Enxˉ),x\cdot\bigl((H_{\Phi_{n}}(\sigma_{n})-\mathbb{Y}_{N})x\bigr)=\bar{x}\cdot(D^{2}\chi'_{n}(\omega_{n})\bar{x})-\bar{x}\cdot(Y_{I}\bar{x})=\bar{x}\cdot(E_{n}\bar{x}),

whose absolute value is at most ∥En∥∥xˉ∥2≤λn∥x∥2\lVert E_{n}\rVert\lVert\bar{x}\rVert^{2}\le\lambda_{n}\lVert x\rVert^{2} with λn=N−1∥En∥≥0\lambda_{n}=N^{-1}\lVert E_{n}\rVert\ge0 (claims 1 and 2 of Properties of the Norm of a Symmetric Real Matrix, Step 1). By claim 6 of Properties of the Absolute Value in an Ordered Field and Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix §identity, −λnIdN⪯HΦn(σn)−YN⪯λnIdN-\lambda_{n}I_{dN}\preceq H_{\Phi_{n}}(\sigma_{n})-\mathbb{Y}_{N}\preceq\lambda_{n}I_{dN} (The Positive Semidefinite Ordering on Symmetric Matrices), the difference lying in S(dN)\mathcal{S}(dN) (Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §hessian, Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §symmetric); so claim 3 of Properties of the Norm of a Symmetric Real Matrix and ∥En∥<1n\lVert E_{n}\rVert<\tfrac1n give

∥HΦn(σn)−YN∥≤N−1∥En∥<N−11n≤1n.(11c)\lVert H_{\Phi_{n}}(\sigma_{n})-\mathbb{Y}_{N}\rVert\le N^{-1}\lVert E_{n}\rVert<N^{-1}\tfrac1n\le\tfrac1n .\qquad(11\mathrm{c})

The local minimum. Let P∈DNP\in\mathcal{D}_{N} with W(P,σn)<rn′W(P,\sigma_{n})<r'_{n}. Then dE(mˉ(P),ωn)<rn′d_{E}(\bar{m}(P),\omega_{n})<r'_{n} by (3b). By (11a) and Nα>0N\alpha>0, NαA(P[1])≤NαBn(P)N\alpha A(P^{[1]})\le N\alpha B_{n}(P); with P∈DN,mˉ(P)P\in\mathcal{D}_{N,\bar{m}(P)} and the choice of χn′\chi'_{n},

Uδ+(P)−Φn(P)=Ξ(P)−NαA(P[1])+NαBn(P)−χn′(mˉ(P))≥V(mˉ(P))−χn′(mˉ(P))≥V(ωn)−χn′(ωn),U^{+}_{\delta}(P)-\Phi_{n}(P)=\Xi(P)-N\alpha A(P^{[1]})+N\alpha B_{n}(P)-\chi'_{n}(\bar{m}(P))\ge V(\bar{m}(P))-\chi'_{n}(\bar{m}(P))\ge V(\omega_{n})-\chi'_{n}(\omega_{n}),

and the right side equals Ξ(σn)−NαA(σn[1])+NαBn(σn)−χn′(ωn)=Uδ+(σn)−Φn(σn)\Xi(\sigma_{n})-N\alpha A(\sigma_{n}^{[1]})+N\alpha B_{n}(\sigma_{n})-\chi'_{n}(\omega_{n})=U^{+}_{\delta}(\sigma_{n})-\Phi_{n}(\sigma_{n}) by (11a). So Uδ+−ΦnU^{+}_{\delta}-\Phi_{n} has a local minimum relative to DN\mathcal{D}_{N} at σn\sigma_{n} (Local Minimum of a Function Relative to a Subset of a Metric Space, in (P2(RdN),W)(\mathcal{P}_{2}(\mathbb{R}^{dN}),W)).

Step 12 (The limits ρ∗\rho^{*}, σ∗\sigma^{*}; claim 1). We have m(ρn)=ζn→ζ^m(\rho_{n})=\zeta_{n}\to\hat{\zeta} and Θ(ρn)=U(ζn)>U(ζ^)−1/n≥U(ζ^)−1\Theta(\rho_{n})=U(\zeta_{n})>U(\hat{\zeta})-1/n\ge U(\hat{\zeta})-1. (K-u) gives a strictly increasing (nj)j(n_{j})_{j} and ρ∗∈Dζ^\rho^{*}\in\mathcal{D}_{\hat{\zeta}} with ρnj→ρ∗\rho_{n_{j}}\to\rho^{*}; exactly as in (8a), Θ(ρ∗)=U(ζ^)\Theta(\rho^{*})=U(\hat{\zeta}), and then ∣Θ(ρnj)−Θ(ρ∗)∣=∣U(ζnj)−U(ζ^)∣<1/nj|\Theta(\rho_{n_{j}})-\Theta(\rho^{*})|=|U(\zeta_{n_{j}})-U(\hat{\zeta})|<1/n_{j}. Symmetrically, mˉ(σn)=ωn→ω^\bar{m}(\sigma_{n})=\omega_{n}\to\hat{\omega} and Ξ(σn)=V(ωn)<V(ω^)+1\Xi(\sigma_{n})=V(\omega_{n})<V(\hat{\omega})+1, and (K-v) gives (nj′)j(n'_{j})_{j} and σ∗∈DN,ω^\sigma^{*}\in\mathcal{D}_{N,\hat{\omega}} with σnj′→σ∗\sigma_{n'_{j}}\to\sigma^{*}, Ξ(σ∗)=V(ω^)\Xi(\sigma^{*})=V(\hat{\omega}) and ∣Ξ(σnj′)−Ξ(σ∗)∣<1/nj′|\Xi(\sigma_{n'_{j}})-\Xi(\sigma^{*})|<1/n'_{j}. Then ν∗=(σ∗)[1]∈D\nu^{*}=(\sigma^{*})^{[1]}\in\mathcal{D} by hypothesis, with m(ν∗)=ω^m(\nu^{*})=\hat{\omega}. By (5b) and (9b),

M0=Θ(ρ∗)−Ξ(σ∗)−Nα2∥ζ^−ω^∥2≤Ψ(ρ∗,σ∗)≤M0,M_{0}=\Theta(\rho^{*})-\Xi(\sigma^{*})-\tfrac{N\alpha}{2}\lVert\hat{\zeta}-\hat{\omega}\rVert^{2}\le\Psi(\rho^{*},\sigma^{*})\le M_{0},

which is claim 1; and equality in the first inequality means, by Step 5, that equality holds in The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §split for (ρ∗,ν∗)(\rho^{*},\nu^{*}), hence also for (ν∗,ρ∗)(\nu^{*},\rho^{*}), both sides of that inequality being symmetric in the pair by The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space §symmetry and claim 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n.

Step 13 (The limiting gradients). As D\mathcal{D} has the map property and ρ∗,ν∗∈D\rho^{*},\nu^{*}\in\mathcal{D}, the pairs (ρ∗,m^)(\rho^{*},\hat{m}), (ρ∗,ν∗)(\rho^{*},\nu^{*}), (ν∗,m^)(\nu^{*},\hat{m}) and (ν∗,ρ∗)(\nu^{*},\rho^{*}) are uniquely mapped (The Map Property of a Set of Probability Measures §map-property). By The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §equality for (ρ∗,ν∗)(\rho^{*},\nu^{*}) with the optimal maps Gρ∗G_{\rho^{*}} and SS, the constant ee there has value 12(ζ^+ω^)−c=0Rd\tfrac12(\hat{\zeta}+\hat{\omega})-c=0_{\mathbb{R}^{d}}, so 2(id−Gρ∗)=id−S2(\mathrm{id}-G_{\rho^{*}})=\mathrm{id}-S in L2(ρ∗;Rd)L^{2}(\rho^{*};\mathbb{R}^{d}); likewise, for (ν∗,ρ∗)(\nu^{*},\rho^{*}) with Gν∗G_{\nu^{*}} and S′S', 2(id−Gν∗)=id−S′2(\mathrm{id}-G_{\nu^{*}})=\mathrm{id}-S' in L2(ν∗;Rd)L^{2}(\nu^{*};\mathbb{R}^{d}). As 2(ζ^−c)=ζ^−ω^2(\hat{\zeta}-c)=\hat{\zeta}-\hat{\omega} and 2(ω^−c)=ω^−ζ^2(\hat{\omega}-c)=\hat{\omega}-\hat{\zeta}, (6a) gives ∇A(ρ∗)=(id−S)−(ζ^−ω^)\nabla A(\rho^{*})=(\mathrm{id}-S)-(\hat{\zeta}-\hat{\omega}) and ∇A(ν∗)=(id−S′)−(ω^−ζ^)\nabla A(\nu^{*})=(\mathrm{id}-S')-(\hat{\omega}-\hat{\zeta}), hence, with N−1p=α(ζ^−ω^)N^{-1}p=\alpha(\hat{\zeta}-\hat{\omega}),

α∇A(ρ∗)+N−1p=α(id−S) in L2(ρ∗;Rd),−α∇A(ν∗)+N−1p=α(S′−id) in L2(ν∗;Rd).(13a)\alpha\nabla A(\rho^{*})+N^{-1}p=\alpha(\mathrm{id}-S)\ \text{in }L^{2}(\rho^{*};\mathbb{R}^{d}),\qquad-\alpha\nabla A(\nu^{*})+N^{-1}p=\alpha(S'-\mathrm{id})\ \text{in }L^{2}(\nu^{*};\mathbb{R}^{d}).\qquad(13\mathrm{a})

Step 14 (Claim 3). For each jj let πj∈Π(ρnj,ρ∗)\pi_{j}\in\Pi(\rho_{n_{j}},\rho^{*}) be optimal (Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment), so I(πj)=W(ρnj,ρ∗)2→0I(\pi_{j})=W(\rho_{n_{j}},\rho^{*})^{2}\to0 (Optimal Coupling of Two Probability Measures with Finite Second Moment §optimal, claim 2 of Arithmetic of Limits of Real Sequences). By property (c) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §test for AA on D\mathcal{D}, the discrepancy DjD_{j} of ∇A(ρnj)\nabla A(\rho_{n_{j}}) and ∇A(ρ∗)\nabla A(\rho^{*}) along πj\pi_{j} converges to 00. Let EjE_{j} be the discrepancy of ∇φnj(ρnj)\nabla\varphi_{n_{j}}(\rho_{n_{j}}) and α(id−S)\alpha(\mathrm{id}-S) along πj\pi_{j}, which is the integral in claim 3. It does not depend on representatives (The Discrepancy of Two Square-Integrable Vector Fields Along a Coupling of Their Base Measures §well-defined), so by (13a) and Step 10 its integrand may be taken to be ∥F1(z)+F2(z)∥2\lVert F_{1}(z)+F_{2}(z)\rVert^{2} with

F1(z)=α(∇A(ρnj)(x)−∇A(ρ∗)(y)),F2(z)=N−1(Dχnj(ζnj)−p).F_{1}(z)=\alpha\bigl(\nabla A(\rho_{n_{j}})(x)-\nabla A(\rho^{*})(y)\bigr),\qquad F_{2}(z)=N^{-1}\bigl(D\chi_{n_{j}}(\zeta_{n_{j}})-p\bigr).

Both are Borel and square-integrable against πj\pi_{j}, with ∥F1∥πj=αDj\lVert F_{1}\rVert_{\pi_{j}}=\alpha\sqrt{D_{j}} (claim 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n) and ∥F2∥πj=N−1∥Dχnj(ζnj)−p∥<1/nj\lVert F_{2}\rVert_{\pi_{j}}=N^{-1}\lVert D\chi_{n_{j}}(\zeta_{n_{j}})-p\rVert<1/n_{j}, so the triangle inequality The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle in the real Hilbert space L2(πj;Rd)L^{2}(\pi_{j};\mathbb{R}^{d}) (Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation §fields) gives Ej<αDj+1/nj\sqrt{E_{j}}<\alpha\sqrt{D_{j}}+1/n_{j}. Moreover uδ−(ρnj)−uδ−(ρ∗)=N−1(Θ(ρnj)−Θ(ρ∗))+α(A(ρnj)−A(ρ∗))u^{-}_{\delta}(\rho_{n_{j}})-u^{-}_{\delta}(\rho^{*})=N^{-1}\bigl(\Theta(\rho_{n_{j}})-\Theta(\rho^{*})\bigr)+\alpha\bigl(A(\rho_{n_{j}})-A(\rho^{*})\bigr), where the first term has absolute value below N−1/nj≤1/njN^{-1}/n_{j}\le1/n_{j} (Step 12, as 1≤N1\le N) and the second converges to 00 since AA is continuous (Step 6, Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §continuity) and ρnj→ρ∗\rho_{n_{j}}\to\rho^{*}, by Continuity Between Metric Spaces is Equivalent to Sequential Continuity.

Let ε>0\varepsilon>0. Each of the real sequences (I(πj))j(I(\pi_{j}))_{j}, (Dj)j(\sqrt{D_{j}})_{j} (square roots by Existence and Uniqueness of the Nonnegative Square Root, convergence by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field), (1/nj)j(1/n_{j})_{j} and (A(ρnj)−A(ρ∗))j(A(\rho_{n_{j}})-A(\rho^{*}))_{j} converges to 00, so we may fix jj with I(πj)<ε2I(\pi_{j})<\varepsilon^{2}, 1/nj<ε21/n_{j}<\tfrac{\varepsilon}{2}, αDj<ε2\alpha\sqrt{D_{j}}<\tfrac{\varepsilon}{2} and α∣A(ρnj)−A(ρ∗)∣<ε2\alpha|A(\rho_{n_{j}})-A(\rho^{*})|<\tfrac{\varepsilon}{2}. Put ρ=ρnj\rho=\rho_{n_{j}}, φ=φnj\varphi=\varphi_{n_{j}} and π=πj\pi=\pi_{j}. By Step 10, uδ−−φu^{-}_{\delta}-\varphi has a local maximum relative to D\mathcal{D} at ρ\rho; ∣uδ−(ρ)−uδ−(ρ∗)∣<ε|u^{-}_{\delta}(\rho)-u^{-}_{\delta}(\rho^{*})|<\varepsilon by claim 5 of Properties of the Absolute Value in an Ordered Field; Ej<ε\sqrt{E_{j}}<\varepsilon, so Ej<ε2E_{j}<\varepsilon^{2} (claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field); and ∥Hφ(ρ)−X∥<1/nj<ε\lVert H_{\varphi}(\rho)-\mathbb{X}\rVert<1/n_{j}<\varepsilon by (10a). This is claim 3.

Step 15 (Claim 4). For each jj let γj∈Π(σnj′,σ∗)\gamma_{j}\in\Pi(\sigma_{n'_{j}},\sigma^{*}) be optimal (Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment at the configuration level), so I(γj)=W(σnj′,σ∗)2→0I(\gamma_{j})=W(\sigma_{n'_{j}},\sigma^{*})^{2}\to0, and let γˉj∈Π(σnj′[1],ν∗)\bar{\gamma}_{j}\in\Pi(\sigma_{n'_{j}}^{[1]},\nu^{*}) be the averaged coupling of Step 4, so I(γˉj)=N−1I(γj)→0I(\bar{\gamma}_{j})=N^{-1}I(\gamma_{j})\to0 (claim 3 of Arithmetic of Limits of Real Sequences). The measures σnj′[1]\sigma_{n'_{j}}^{[1]} and ν∗\nu^{*} lie in D\mathcal{D} by hypothesis, so property (c) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §test for the fixed intrinsic test function AA on D\mathcal{D}, along the couplings γˉj\bar{\gamma}_{j}, shows that the discrepancy Dˉj\bar{D}_{j} of ∇A(σnj′[1])\nabla A(\sigma_{n'_{j}}^{[1]}) and ∇A(ν∗)\nabla A(\nu^{*}) along γˉj\bar{\gamma}_{j} converges to 00. Let g=α(S′−id)∈L2(ν∗;Rd)g=\alpha(S'-\mathrm{id})\in L^{2}(\nu^{*};\mathbb{R}^{d}); by (3d), α(S′−id)⊕=g⊕\alpha(S'-\mathrm{id})^{\oplus}=g^{\oplus}, and by (11b), ∇Φnj′(σnj′)=gnj′⊕\nabla\Phi_{n'_{j}}(\sigma_{n'_{j}})=g_{n'_{j}}^{\oplus}. So the integral EjE_{j} in claim 4, for σ=σnj′\sigma=\sigma_{n'_{j}}, Φ=Φnj′\Phi=\Phi_{n'_{j}} and γ=γj\gamma=\gamma_{j}, is the discrepancy of gnj′⊕g_{n'_{j}}^{\oplus} and g⊕g^{\oplus} along γj\gamma_{j}, and by (4a) Ej=NEˉjE_{j}=N\bar{E}_{j}, where Eˉj\bar{E}_{j} is the discrepancy of gnj′g_{n'_{j}} and gg along γˉj\bar{\gamma}_{j}. By (13a), (11b) and the independence of representatives (The Discrepancy of Two Square-Integrable Vector Fields Along a Coupling of Their Base Measures §well-defined), the integrand of Eˉj\bar{E}_{j} may be taken to be ∥F1′(z′)+F2′(z′)∥2\lVert F'_{1}(z')+F'_{2}(z')\rVert^{2} with

F1′(z′)=−α(∇A(σnj′[1])(x′)−∇A(ν∗)(y′)),F2′(z′)=N−1(Dχnj′′(ωnj′)−p),F'_{1}(z')=-\alpha\bigl(\nabla A(\sigma_{n'_{j}}^{[1]})(x')-\nabla A(\nu^{*})(y')\bigr),\qquad F'_{2}(z')=N^{-1}\bigl(D\chi'_{n'_{j}}(\omega_{n'_{j}})-p\bigr),

so, as in Step 14, Eˉj<αDˉj+1/nj′\sqrt{\bar{E}_{j}}<\alpha\sqrt{\bar{D}_{j}}+1/n'_{j}. Moreover Uδ+(σnj′)−Uδ+(σ∗)=(Ξ(σnj′)−Ξ(σ∗))−Nα(A(σnj′[1])−A(ν∗))U^{+}_{\delta}(\sigma_{n'_{j}})-U^{+}_{\delta}(\sigma^{*})=\bigl(\Xi(\sigma_{n'_{j}})-\Xi(\sigma^{*})\bigr)-N\alpha\bigl(A(\sigma_{n'_{j}}^{[1]})-A(\nu^{*})\bigr), where the first difference has absolute value below 1/nj′1/n'_{j} (Step 12) and the second converges to 00 since P↦A(P[1])P\mapsto A(P^{[1]}) is continuous (Step 6) and σnj′→σ∗\sigma_{n'_{j}}\to\sigma^{*}, by Continuity Between Metric Spaces is Equivalent to Sequential Continuity.

Let ε>0\varepsilon>0, and let η\eta be the positive square root of the positive real N−1ε2N^{-1}\varepsilon^{2} (Existence and Uniqueness of the Nonnegative Square Root, claim 5 of Elementary Order Arithmetic in an Ordered Field). Each of the real sequences (I(γj))j(I(\gamma_{j}))_{j}, (Dˉj)j(\sqrt{\bar{D}_{j}})_{j}, (1/nj′)j(1/n'_{j})_{j} and (A(σnj′[1])−A(ν∗))j(A(\sigma_{n'_{j}}^{[1]})-A(\nu^{*}))_{j} converges to 00, so we may fix jj with I(γj)<ε2I(\gamma_{j})<\varepsilon^{2}, 1/nj′<η21/n'_{j}<\tfrac{\eta}{2}, 1/nj′<ε21/n'_{j}<\tfrac{\varepsilon}{2}, αDˉj<η2\alpha\sqrt{\bar{D}_{j}}<\tfrac{\eta}{2} and Nα∣A(σnj′[1])−A(ν∗)∣<ε2N\alpha|A(\sigma_{n'_{j}}^{[1]})-A(\nu^{*})|<\tfrac{\varepsilon}{2}. Put σ=σnj′\sigma=\sigma_{n'_{j}}, Φ=Φnj′\Phi=\Phi_{n'_{j}} and γ=γj\gamma=\gamma_{j}. By Step 11, Φ\Phi is an intrinsic test function on DN\mathcal{D}_{N} at the configuration level and Uδ+−ΦU^{+}_{\delta}-\Phi has a local minimum relative to DN\mathcal{D}_{N} at σ\sigma; γ∈Π(σ,σ∗)\gamma\in\Pi(\sigma,\sigma^{*}) and I(γ)<ε2I(\gamma)<\varepsilon^{2}; ∣Uδ+(σ)−Uδ+(σ∗)∣<ε|U^{+}_{\delta}(\sigma)-U^{+}_{\delta}(\sigma^{*})|<\varepsilon by claim 5 of Properties of the Absolute Value in an Ordered Field; Eˉj<η\sqrt{\bar{E}_{j}}<\eta, so Eˉj<η2=N−1ε2\bar{E}_{j}<\eta^{2}=N^{-1}\varepsilon^{2} (claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field) and Ej=NEˉj<ε2E_{j}=N\bar{E}_{j}<\varepsilon^{2} (claim 10 of Elementary Order Arithmetic in an Ordered Field); and ∥HΦ(σ)−YN∥<1/nj′<ε\lVert H_{\Phi}(\sigma)-\mathbb{Y}_{N}\rVert<1/n'_{j}<\varepsilon by (11c). This is claim 4, with ρ∗\rho^{*}, σ∗\sigma^{*}, X\mathbb{X} and YN\mathbb{Y}_{N} as constructed, Y\mathbb{Y} being the matrix of claim 2.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…