Each result cited is universally quantified over the data in its own statement. We write W W W for W 2 W_{2} W 2 , on P 2 ( R d ) \mathcal{P}_{2}(\mathbb{R}^{d}) P 2 ( R d ) and on P 2 ( R d N ) \mathcal{P}_{2}(\mathbb{R}^{dN}) P 2 ( R d N ) , and 1 / n 1/n 1/ n for the multiplicative inverse of the positive real attached to n ∈ N n\in\mathbb{N} n ∈ N (The Real Numbers: Standing Notation and Background §numbers ); the real sequence ( 1 / n ) n ∈ N (1/n)_{n\in\mathbb{N}} ( 1/ n ) n ∈ N converges to 0 0 0 by The Archimedean Property of the Real Numbers . The number N N N of particles is read in R \mathbb{R} R through the same canonical map, so 1 ≤ N 1\le N 1 ≤ N and 0 < N 0<N 0 < N , hence 0 < N − 1 0<N^{-1} 0 < 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 − 1 N = 1 N^{-1}=N^{-1}\cdot1\le N^{-1}N=1 N − 1 = N − 1 ⋅ 1 ≤ 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 ∈ R r a\in\mathbb{R}^{r} a ∈ R r also stands for the class of the constant map with value a a a in any L 2 ( ρ ; R r ) L^{2}(\rho;\mathbb{R}^{r}) L 2 ( ρ ; R r ) . Convergence in R d \mathbb{R}^{d} R d is convergence in ( R d , d E ) (\mathbb{R}^{d},d_{E}) ( R d , d E ) , where d E ( a , a ′ ) = ∥ a − a ′ ∥ d_{E}(a,a')=\lVert a-a'\rVert d E ( a , a ′ ) = ∥ a − a ′ ∥ by claim 2 of Elementary Properties of the Euclidean Norm on R n \mathbb{R}^n R n . For ρ ∈ P 2 ( R d ) \rho\in\mathcal{P}_{2}(\mathbb{R}^{d}) ρ ∈ P 2 ( R d ) , m ( ρ ) ∈ R d m(\rho)\in\mathbb{R}^{d} m ( ρ ) ∈ 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 ∈ P 2 ( R d N ) P\in\mathcal{P}_{2}(\mathbb{R}^{dN}) P ∈ P 2 ( R d N ) , M ( P ) ∈ R d N M(P)\in\mathbb{R}^{dN} M ( P ) ∈ R d N is its mean (the same clause at the configuration level) and m ˉ ( P ) = m ( P [ 1 ] ) \bar{m}(P)=m(P^{[1]}) m ˉ ( P ) = m ( P [ 1 ] ) , defined because P [ 1 ] ∈ P 2 ( R d ) P^{[1]}\in\mathcal{P}_{2}(\mathbb{R}^{d}) P [ 1 ] ∈ P 2 ( R d ) by Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §moments . For x ∈ R d N x\in\mathbb{R}^{dN} x ∈ R d N we put x ˉ = N − 1 ∑ k = 1 N p k ( x ) ∈ R d \bar{x}=N^{-1}\sum_{k=1}^{N}\mathfrak{p}_{k}(x)\in\mathbb{R}^{d} x ˉ = N − 1 ∑ k = 1 N p k ( x ) ∈ 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 + i b(k,i)=(k-1)d+i b ( 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 = d q=d q = d , and e i e_{i} e i is the i i i th standard basis vector of R d \mathbb{R}^{d} R d (Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §basis ).
Step 1 (Particle averages and the matrices B ⊞ B^{\boxplus} B ⊞ ). Let x ∈ R d N x\in\mathbb{R}^{dN} x ∈ R d N . The i i i th coordinate of p k ( x ) \mathfrak{p}_{k}(x) p k ( x ) is x b ( k , i ) x_{b(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 = 1 N x b ( k , i ) \bar{x}_{i}=N^{-1}\sum_{k=1}^{N}x_{b(k,i)} x ˉ i = N − 1 ∑ k = 1 N x b ( k , i ) for i ∈ [ d ] i\in[d] i ∈ [ d ] . For a ∈ R d a\in\mathbb{R}^{d} a ∈ R d , p k ( a ⊕ ) = a \mathfrak{p}_{k}(a^{\oplus})=a p k ( a ⊕ ) = a for every k k k (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 ( N a ) = a . ( 1 a ) \overline{a^{\oplus}}=N^{-1}(Na)=a .\qquad(1\mathrm{a}) a ⊕ = N − 1 ( N a ) = a . ( 1 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 , p k ( x − x ˉ ⊕ ) = p k ( x ) − x ˉ \mathfrak{p}_{k}(x-\bar{x}^{\oplus})=\mathfrak{p}_{k}(x)-\bar{x} p k ( x − x ˉ ⊕ ) = p k ( x ) − 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 R n \mathbb{R}^n R n , Bilinearity and Symmetry of the Dot Product on R n \mathbb{R}^n R n and claims 2 and 3 of Properties of Finite Sums ,
∥ x − x ˉ ⊕ ∥ 2 = ∑ k = 1 N ( ∥ p k ( x ) ∥ 2 − 2 p k ( x ) ⋅ x ˉ + ∥ x ˉ ∥ 2 ) = ∥ x ∥ 2 − 2 ( N x ˉ ) ⋅ x ˉ + N ∥ x ˉ ∥ 2 = ∥ x ∥ 2 − N ∥ x ˉ ∥ 2 . ( 1 b ) \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}) ∥ x − x ˉ ⊕ ∥ 2 = k = 1 ∑ N ( ∥ p k ( x ) ∥ 2 − 2 p k ( x ) ⋅ x ˉ + ∥ x ˉ ∥ 2 ) = ∥ x ∥ 2 − 2 ( N x ˉ ) ⋅ x ˉ + N ∥ x ˉ ∥ 2 = ∥ x ∥ 2 − N ∥ x ˉ ∥ 2 . ( 1 b )
As the left side is nonnegative, N ∥ x ˉ ∥ 2 ≤ ∥ x ∥ 2 N\lVert\bar{x}\rVert^{2}\le\lVert x\rVert^{2} N ∥ x ˉ ∥ 2 ≤ ∥ x ∥ 2 (claim 3 of Elementary Arithmetic in an Ordered Field ), and multiplying by N − 1 ≥ 0 N^{-1}\ge0 N − 1 ≥ 0 (claim 5 there), ∥ x ˉ ∥ 2 ≤ N − 1 ∥ x ∥ 2 \lVert\bar{x}\rVert^{2}\le N^{-1}\lVert x\rVert^{2} ∥ x ˉ ∥ 2 ≤ N − 1 ∥ x ∥ 2 .
For B ∈ S ( d ) B\in\mathcal{S}(d) B ∈ S ( d ) let B ⊞ B^{\boxplus} B ⊞ be the real d N × d N dN\times dN d N × d N matrix whose entry in row b ( k , i ) b(k,i) b ( k , i ) and column b ( l , j ) b(l,j) b ( l , j ) is N − 2 B i j N^{-2}B_{ij} N − 2 B ij , for k , l ∈ [ N ] k,l\in[N] k , l ∈ [ N ] and i , j ∈ [ d ] i,j\in[d] i , j ∈ [ d ] ; it is well defined because every index in [ d N ] [dN] [ d N ] is b ( k , i ) b(k,i) b ( k , i ) for exactly one pair ( k , i ) (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) b ( l , j ) and column b ( k , i ) b(k,i) b ( k , i ) being N − 2 B j i = N − 2 B i j N^{-2}B_{ji}=N^{-2}B_{ij} N − 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 d N dN d N , 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 d d d ,
x ⋅ ( B ⊞ x ) = ∑ k , i ∑ l , j N − 2 B i j x b ( k , i ) x b ( l , j ) = ∑ i = 1 d ∑ j = 1 d B i j ( N − 1 ∑ k = 1 N x b ( k , i ) ) ( N − 1 ∑ l = 1 N x b ( l , j ) ) = x ˉ ⋅ ( B x ˉ ) . ( 1 c ) 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}) x ⋅ ( B ⊞ x ) = k , i ∑ l , j ∑ N − 2 B ij x b ( k , i ) x b ( l , j ) = i = 1 ∑ d j = 1 ∑ d B ij ( N − 1 k = 1 ∑ N x b ( k , i ) ) ( N − 1 l = 1 ∑ N x b ( l , j ) ) = x ˉ ⋅ ( B x ˉ ) . ( 1 c )
Step 2 (Functions of the particle average). Let f : R d → R f:\mathbb{R}^{d}\to\mathbb{R} f : R d → R be of class C 2 C^{2} C 2 on R d \mathbb{R}^{d} R d and f ♭ : R d N → R f^{\flat}:\mathbb{R}^{dN}\to\mathbb{R} f ♭ : R d N → R , f ♭ ( x ) = f ( x ˉ ) f^{\flat}(x)=f(\bar{x}) f ♭ ( x ) = f ( x ˉ ) . We show that f ♭ f^{\flat} f ♭ is of class C 2 C^{2} C 2 on R d N \mathbb{R}^{dN} R d N and
D f ♭ ( x ) = ( N − 1 D f ( x ˉ ) ) ⊕ , D 2 f ♭ ( x ) = ( D 2 f ( x ˉ ) ) ⊞ ( x ∈ R d N ) . ( 2 a ) 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}) D f ♭ ( x ) = ( N − 1 D f ( x ˉ ) ) ⊕ , D 2 f ♭ ( x ) = ( D 2 f ( x ˉ ) ) ⊞ ( x ∈ R d N ) . ( 2 a )
Let L : R d N → R d L:\mathbb{R}^{dN}\to\mathbb{R}^{d} L : R d N → R d , L ( x ) = x ˉ L(x)=\bar{x} L ( x ) = x ˉ , and for i ∈ [ d ] i\in[d] i ∈ [ d ] let w ( i ) = ( N − 1 e i ) ⊕ ∈ R d N w^{(i)}=(N^{-1}e_{i})^{\oplus}\in\mathbb{R}^{dN} w ( i ) = ( N − 1 e i ) ⊕ ∈ R d N . 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 R n \mathbb{R}^n R n , w ( i ) ⋅ x = ( N − 1 e i ) ⋅ ∑ k p k ( x ) = e i ⋅ x ˉ = x ˉ i w^{(i)}\cdot x=(N^{-1}e_{i})\cdot\sum_{k}\mathfrak{p}_{k}(x)=e_{i}\cdot\bar{x}=\bar{x}_{i} w ( i ) ⋅ x = ( N − 1 e i ) ⋅ ∑ k p k ( x ) = e i ⋅ x ˉ = x ˉ i , so the i i i th coordinate function L i L_{i} L i of L L L is x ↦ w ( i ) ⋅ x x\mapsto w^{(i)}\cdot x x ↦ w ( i ) ⋅ x . By Quadratic and Affine Functions of Class C 2 C^2 C 2 , Translation, and Quadratic Perturbation of Semiconvexity §quadratic (in dimension d N dN d N , with the zero matrix, the vector w ( i ) w^{(i)} w ( i ) and the constant 0 0 0 ), L i L_{i} L i is of class C 2 C^{2} C 2 on R d N \mathbb{R}^{dN} R d N with gradient w ( i ) 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) b ( l , j ) is the coordinate of w ( i ) w^{(i)} w ( i ) with index b ( l , j ) b(l,j) b ( l , j ) , that is, the j j j th coordinate of p l ( w ( i ) ) = N − 1 e i \mathfrak{p}_{l}(w^{(i)})=N^{-1}e_{i} p l ( w ( i ) ) = N − 1 e i : it is N − 1 N^{-1} N − 1 if j = i j=i j = i and 0 0 0 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 L L L is of class C 2 C^{2} C 2 on R d N \mathbb{R}^{dN} R d N , and f ♭ = f ∘ L f^{\flat}=f\circ L f ♭ = f ∘ L is of class C 2 C^{2} C 2 on R d N \mathbb{R}^{dN} R d N by claim 2 of A Composition of C k C^k C k Maps Between Euclidean Open Sets is of Class C k C^k C k (R d N \mathbb{R}^{dN} R d N and R d \mathbb{R}^{d} R d are open by claim 1 of Euclidean Space is Open in Itself, and C k C^k C k Maps are Continuous ). By claim 1 of A Composition of C k C^k C k Maps Between Euclidean Open Sets is of Class C k C^k C k and claim 7 of Properties of Finite Sums ,
∂ b ( l , j ) f ♭ ( x ) = ∑ i = 1 d ∂ i f ( x ˉ ) ∂ b ( l , j ) L i ( x ) = N − 1 ∂ j f ( 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]). ∂ b ( l , j ) f ♭ ( x ) = i = 1 ∑ d ∂ i f ( x ˉ ) ∂ b ( l , j ) L i ( x ) = N − 1 ∂ j f ( x ˉ ) ( l ∈ [ N ] , j ∈ [ d ]) .
So the coordinate of D f ♭ ( x ) Df^{\flat}(x) D f ♭ ( x ) with index b ( l , j ) b(l,j) b ( l , j ) is the j j j th coordinate of p l ( ( N − 1 D f ( x ˉ ) ) ⊕ ) = N − 1 D f ( x ˉ ) \mathfrak{p}_{l}\bigl((N^{-1}Df(\bar{x}))^{\oplus}\bigr)=N^{-1}Df(\bar{x}) p l ( ( N − 1 D f ( x ˉ ) ) ⊕ ) = N − 1 D f ( x ˉ ) ; every index being of this form, the first identity of (2a) holds. Since f f f is of class C 2 C^{2} C 2 , ∂ j f \partial_{j}f ∂ j f is of class C 1 C^{1} C 1 on R d \mathbb{R}^{d} R d (clause 2 of C^k Maps on a Euclidean Open Set ), and the same chain rule gives ∂ b ( k , i ) ( ∂ j f ∘ L ) ( x ) = N − 1 ∂ i ∂ j f ( x ˉ ) \partial_{b(k,i)}(\partial_{j}f\circ L)(x)=N^{-1}\partial_{i}\partial_{j}f(\bar{x}) ∂ b ( k , i ) ( ∂ j f ∘ L ) ( x ) = N − 1 ∂ i ∂ j f ( x ˉ ) . The difference quotients of ∂ b ( l , j ) f ♭ = N − 1 ( ∂ j f ∘ L ) \partial_{b(l,j)}f^{\flat}=N^{-1}(\partial_{j}f\circ L) ∂ b ( l , j ) f ♭ = N − 1 ( ∂ j f ∘ L ) in Partial Derivative on a Euclidean Open Set are N − 1 N^{-1} N − 1 times those of ∂ j f ∘ L \partial_{j}f\circ L ∂ j f ∘ L , and ∣ N − 1 s ∣ = N − 1 ∣ s ∣ ≤ ∣ s ∣ |N^{-1}s|=N^{-1}|s|\le|s| ∣ N − 1 s ∣ = N − 1 ∣ s ∣ ≤ ∣ s ∣ for real s s s (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 ∂ j f ( x ˉ ) \partial_{b(k,i)}\partial_{b(l,j)}f^{\flat}(x)=N^{-2}\partial_{i}\partial_{j}f(\bar{x}) ∂ b ( k , i ) ∂ b ( l , j ) f ♭ ( x ) = N − 2 ∂ i ∂ j f ( x ˉ ) , which by Hessian Matrix of a C^2 Function is the entry of D 2 f ♭ ( x ) D^{2}f^{\flat}(x) D 2 f ♭ ( x ) in row b ( k , i ) b(k,i) b ( k , i ) and column b ( l , j ) b(l,j) b ( l , j ) , and equals the corresponding entry of ( D 2 f ( x ˉ ) ) ⊞ (D^{2}f(\bar{x}))^{\boxplus} ( D 2 f ( x ˉ ) ) ⊞ . 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)} m ˉ ( P ) = M ( P ) for P ∈ P 2 ( R d N ) P\in\mathcal{P}_{2}(\mathbb{R}^{dN}) P ∈ P 2 ( R d N ) . Let i ∈ [ d ] i\in[d] i ∈ [ d ] . The coordinate map y ↦ y i y\mapsto y_{i} y ↦ y i is Borel and integrable with respect to P [ 1 ] P^{[1]} P [ 1 ] , and each x ↦ x b ( k , i ) x\mapsto x_{b(k,i)} x ↦ x b ( k , i ) , which is x ↦ p k ( x ) i x\mapsto\mathfrak{p}_{k}(x)_{i} x ↦ p k ( x ) i , is integrable with respect to P P P (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 = 1 N ∑ k = 1 N ∫ x b ( k , i ) P ( d x ) = 1 N ∑ k = 1 N M ( P ) b ( k , i ) = M ( P ) ‾ i m(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} m ( P [ 1 ] ) i = N 1 k = 1 ∑ N ∫ x b ( k , i ) P ( d x ) = N 1 k = 1 ∑ N M ( P ) b ( k , i ) = M ( P ) i
by Step 1. (3b) For P , P ′ ∈ P 2 ( R d N ) P,P'\in\mathcal{P}_{2}(\mathbb{R}^{dN}) P , P ′ ∈ P 2 ( R d N ) , W ( P [ 1 ] , P ′ [ 1 ] ) ≤ W ( P , P ′ ) W(P^{[1]},P'^{[1]})\le W(P,P') W ( P [ 1 ] , P ′ [ 1 ] ) ≤ W ( P , P ′ ) and ∥ m ˉ ( P ) − m ˉ ( P ′ ) ∥ ≤ W ( P , P ′ ) \lVert\bar{m}(P)-\bar{m}(P')\rVert\le W(P,P') ∥ m ˉ ( P ) − m ˉ ( P ′ )∥ ≤ 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 ′ ) 2 N\,W(P^{[1]},P'^{[1]})^{2}\le W(P,P')^{2} N W ( P [ 1 ] , P ′ [ 1 ] ) 2 ≤ W ( P , P ′ ) 2 , and W ( P [ 1 ] , P ′ [ 1 ] ) 2 ≤ N W ( P [ 1 ] , P ′ [ 1 ] ) 2 W(P^{[1]},P'^{[1]})^{2}\le N\,W(P^{[1]},P'^{[1]})^{2} W ( P [ 1 ] , P ′ [ 1 ] ) 2 ≤ N W ( P [ 1 ] , P ′ [ 1 ] ) 2 as 1 ≤ N 1\le N 1 ≤ 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 P n → P P_{n}\to P P n → P in ( P 2 ( R d N ) , W ) (\mathcal{P}_{2}(\mathbb{R}^{dN}),W) ( P 2 ( R d N ) , W ) , then P n [ 1 ] → P [ 1 ] P_{n}^{[1]}\to P^{[1]} P n [ 1 ] → P [ 1 ] and m ˉ ( P n ) → m ˉ ( P ) \bar{m}(P_{n})\to\bar{m}(P) m ˉ ( P n ) → m ˉ ( P ) . (3c) For a ∈ R d a\in\mathbb{R}^{d} a ∈ R d and P ∈ P 2 ( R d N ) P\in\mathcal{P}_{2}(\mathbb{R}^{dN}) P ∈ P 2 ( R d N ) , m ˉ ( ( τ a ⊕ ) # P ) = m ˉ ( P ) + a \bar{m}((\tau_{a^{\oplus}})_{\#}P)=\bar{m}(P)+a m ˉ (( τ a ⊕ ) # P ) = 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 ∈ L 2 ( P [ 1 ] ; R d ) g,h\in L^{2}(P^{[1]};\mathbb{R}^{d}) g , h ∈ L 2 ( P [ 1 ] ; R d ) , t ∈ R t\in\mathbb{R} t ∈ R and a ∈ R d a\in\mathbb{R}^{d} a ∈ R d : ( g + t h ) ⊕ = g ⊕ + t h ⊕ (g+th)^{\oplus}=g^{\oplus}+t\,h^{\oplus} ( g + t h ) ⊕ = g ⊕ + t h ⊕ in L 2 ( P ; R d N ) L^{2}(P;\mathbb{R}^{dN}) L 2 ( P ; R d N ) , and the product field of the constant a a a is the constant a ⊕ a^{\oplus} a ⊕ . Indeed, for Borel representatives g ~ , h ~ \tilde{g},\tilde{h} g ~ , h ~ , the map g ~ + t h ~ \tilde{g}+t\tilde{h} g ~ + t h ~ represents g + t h g+th g + t h , and its product map at x x x is [ g ~ ( p 1 ( x ) ) + t h ~ ( p 1 ( 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) [ g ~ ( p 1 ( x )) + t h ~ ( p 1 ( x )) , … ] = g ~ ⊕ ( x ) + t h ~ ⊕ ( x ) by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear ; the product map of the constant map a a a is the constant map a ⊕ a^{\oplus} a ⊕ (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 ′ ∈ P 2 ( R d N ) P,P'\in\mathcal{P}_{2}(\mathbb{R}^{dN}) P , P ′ ∈ P 2 ( R d N ) and γ ∈ Π ( P , P ′ ) \gamma\in\Pi(P,P') γ ∈ Π ( P , P ′ ) . We construct γ ˉ ∈ Π ( P [ 1 ] , P ′ [ 1 ] ) \bar{\gamma}\in\Pi(P^{[1]},P'^{[1]}) γ ˉ ∈ Π ( P [ 1 ] , P ′ [ 1 ] ) with I ( γ ˉ ) = N − 1 I ( γ ) I(\bar{\gamma})=N^{-1}I(\gamma) I ( γ ˉ ) = N − 1 I ( γ ) and such that for all g ∈ L 2 ( P [ 1 ] ; R d ) g\in L^{2}(P^{[1]};\mathbb{R}^{d}) g ∈ L 2 ( P [ 1 ] ; R d ) and h ∈ L 2 ( P ′ [ 1 ] ; R d ) h\in L^{2}(P'^{[1]};\mathbb{R}^{d}) h ∈ L 2 ( P ′ [ 1 ] ; R d )
∫ R d N + d N ∥ g ⊕ ( x ) − h ⊕ ( y ) ∥ 2 γ ( d z ) = N ∫ R d + d ∥ g ( x ′ ) − h ( y ′ ) ∥ 2 γ ˉ ( d z ′ ) . ( 4 a ) \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}) ∫ R d N + d N g ⊕ ( x ) − h ⊕ ( y ) 2 γ ( d z ) = N ∫ R d + d g ( x ′ ) − h ( y ′ ) 2 γ ˉ ( d z ′ ) . ( 4 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 p r 1 , p r 2 \mathrm{pr}_{1},\mathrm{pr}_{2} pr 1 , pr 2 for the coordinate projections of R d N + d N \mathbb{R}^{dN+dN} R d N + d N and of R d + d \mathbb{R}^{d+d} 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} p ^ k for the block maps of R ( d + d ) N \mathbb{R}^{(d+d)N} 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 + d d+d d + d in place of q q q where these maps occur. For k ∈ [ N ] k\in[N] k ∈ [ N ] let S k = ( p k ∘ p r 1 , p k ∘ p r 2 ) : R d N + d N → R d + d S_{k}=(\mathfrak{p}_{k}\circ\mathrm{pr}_{1},\mathfrak{p}_{k}\circ\mathrm{pr}_{2}):\mathbb{R}^{dN+dN}\to\mathbb{R}^{d+d} S k = ( p k ∘ pr 1 , p k ∘ pr 2 ) : R d N + d N → 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 p r i ∘ S k = p k ∘ p r i \mathrm{pr}_{i}\circ S_{k}=\mathfrak{p}_{k}\circ\mathrm{pr}_{i} pr i ∘ S k = p k ∘ 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 ) = [ S 1 ( z ) , … , S N ( z ) ] ∈ R ( d + d ) N J(z)=[S_{1}(z),\dots,S_{N}(z)]\in\mathbb{R}^{(d+d)N} J ( z ) = [ S 1 ( z ) , … , S N ( z )] ∈ R ( d + d ) N (Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §configuration ), so that p ^ k ∘ J = S k \hat{\mathfrak{p}}_{k}\circ J=S_{k} p ^ k ∘ J = S k ; each component of J J J is a component of some S k S_{k} S k (Block Indices: Enumerating an Initial Segment of Length qN by Blocks and Positions §bijection ), so J J J 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]} γ ˉ = ( J # γ ) [ 1 ] . By Existence and Uniqueness of Tensor Powers, and the Average of the Block Marginals §average for J # γ J_{\#}\gamma J # γ and change of variables for J J J (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward ), for every Borel f : R d + d → [ 0 , ∞ ] f:\mathbb{R}^{d+d}\to[0,\infty] f : R d + d → [ 0 , ∞ ] ,
∫ f d γ ˉ = 1 N ∑ k = 1 N ∫ f ∘ S k d γ . ( 4 b ) \int f\,d\bar{\gamma}=\frac{1}{N}\sum_{k=1}^{N}\int f\circ S_{k}\,d\gamma .\qquad(4\mathrm{b}) ∫ f d γ ˉ = N 1 k = 1 ∑ N ∫ f ∘ S k d γ . ( 4 b )
For B ∈ B ( R d ) B\in\mathcal{B}(\mathbb{R}^{d}) B ∈ B ( R d ) , (4b) with the indicator of p r 1 − 1 ( B ) \mathrm{pr}_{1}^{-1}(B) pr 1 − 1 ( B ) , S k − 1 ( p r 1 − 1 ( B ) ) = p r 1 − 1 ( p k − 1 ( B ) ) S_{k}^{-1}(\mathrm{pr}_{1}^{-1}(B))=\mathrm{pr}_{1}^{-1}(\mathfrak{p}_{k}^{-1}(B)) S k − 1 ( pr 1 − 1 ( B )) = pr 1 − 1 ( p k − 1 ( B )) and γ ∈ Π ( P , P ′ ) \gamma\in\Pi(P,P') γ ∈ Π ( P , P ′ ) give γ ˉ ( p r 1 − 1 ( B ) ) = 1 N ∑ k P ( p k − 1 ( B ) ) = P [ 1 ] ( B ) \bar{\gamma}(\mathrm{pr}_{1}^{-1}(B))=\frac1N\sum_{k}P(\mathfrak{p}_{k}^{-1}(B))=P^{[1]}(B) γ ˉ ( pr 1 − 1 ( B )) = N 1 ∑ k P ( p k − 1 ( B )) = P [ 1 ] ( B ) , and likewise γ ˉ ( p r 2 − 1 ( B ) ) = P ′ [ 1 ] ( B ) \bar{\gamma}(\mathrm{pr}_{2}^{-1}(B))=P'^{[1]}(B) γ ˉ ( pr 2 − 1 ( B )) = P ′ [ 1 ] ( B ) ; so γ ˉ ∈ Π ( P [ 1 ] , P ′ [ 1 ] ) \bar{\gamma}\in\Pi(P^{[1]},P'^{[1]}) γ ˉ ∈ Π ( 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} g ~ , h ~ be Borel representatives of g , h g,h g , h , put f ( z ′ ) = ∥ g ~ ( p r 1 ( z ′ ) ) − h ~ ( p r 2 ( z ′ ) ) ∥ 2 f(z')=\lVert\tilde{g}(\mathrm{pr}_{1}(z'))-\tilde{h}(\mathrm{pr}_{2}(z'))\rVert^{2} f ( z ′ ) = ∥ g ~ ( pr 1 ( z ′ )) − h ~ ( pr 2 ( z ′ )) ∥ 2 and F ( z ) = ∥ g ~ ⊕ ( p r 1 ( z ) ) − h ~ ⊕ ( p r 2 ( z ) ) ∥ 2 F(z)=\lVert\tilde{g}^{\oplus}(\mathrm{pr}_{1}(z))-\tilde{h}^{\oplus}(\mathrm{pr}_{2}(z))\rVert^{2} F ( z ) = ∥ g ~ ⊕ ( pr 1 ( z )) − h ~ ⊕ ( pr 2 ( z )) ∥ 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 ∫ F d γ < ∞ by the same clause, g ⊕ g^{\oplus} g ⊕ and h ⊕ h^{\oplus} h ⊕ being square-integrable against P P P and P ′ 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 ( S k ( z ) ) = ∥ p k ( g ~ ⊕ ( p r 1 ( z ) ) − h ~ ⊕ ( p r 2 ( z ) ) ) ∥ 2 f(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} f ( S k ( z )) = ∥ p k ( g ~ ⊕ ( pr 1 ( z )) − h ~ ⊕ ( pr 2 ( z )) ) ∥ 2 , so ∑ k = 1 N f ∘ S k = F \sum_{k=1}^{N}f\circ S_{k}=F ∑ k = 1 N f ∘ S k = F by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §inner-product ; each f ∘ S k ≤ F f\circ S_{k}\le F f ∘ S k ≤ 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 ∘ S k d γ = N ∫ f d γ ˉ \int F\,d\gamma=\sum_{k}\int f\circ S_{k}\,d\gamma=N\int f\,d\bar{\gamma} ∫ F d γ = ∑ k ∫ f ∘ S k d γ = N ∫ f d γ ˉ , 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 c m ( z ) = ∥ p r 1 ( z ) − p r 2 ( z ) ∥ 2 c_{m}(z)=\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert^{2} c m ( z ) = ∥ pr 1 ( z ) − pr 2 ( z ) ∥ 2 on R m + m \mathbb{R}^{m+m} 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 f f f and F F F , where ∑ k c d ∘ S k = c d N \sum_{k}c_{d}\circ S_{k}=c_{dN} ∑ k c d ∘ S k = c d N 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 ( γ ) = ∫ c d N d γ < ∞ I(\gamma)=\int c_{dN}\,d\gamma<\infty I ( γ ) = ∫ c d N d γ < ∞ (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}) I ( γ ) = N I ( γ ˉ ) .
Step 5 (The midpoint split). Put ν ^ = P ^ [ 1 ] \hat{\nu}=\hat{P}^{[1]} ν ^ = P ^ [ 1 ] , which lies in D \mathcal{D} 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} m ^ , c c c and A A A 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 ( ν ^ ) = m ˉ ( P ^ ) \hat{\omega}=m(\hat{\nu})=\bar{m}(\hat{P}) ω ^ = m ( ν ^ ) = m ˉ ( P ^ ) and M 0 = Ψ ( μ ^ , P ^ ) M_{0}=\Psi(\hat{\mu},\hat{P}) M 0 = Ψ ( μ ^ , P ^ ) , so that c = 1 2 ( ζ ^ + ω ^ ) c=\tfrac12(\hat{\zeta}+\hat{\omega}) c = 2 1 ( ζ ^ + ω ^ ) , m ^ ∈ P 2 ( R d ) \hat{m}\in\mathcal{P}_{2}(\mathbb{R}^{d}) m ^ ∈ P 2 ( R d ) by The Displacement Midpoint and the Midpoint Split of the Squared Wasserstein Distance §midpoint , and 0 ≤ A ( ρ ) 0\le A(\rho) 0 ≤ A ( ρ ) 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 e 0 , e 0 ′ ∈ R e_{0},e'_{0}\in\mathbb{R} e 0 , e 0 ′ ∈ R with e 0 ≤ E ( ρ ) e_{0}\le\mathcal{E}(\rho) e 0 ≤ E ( ρ ) for ρ ∈ D \rho\in\mathcal{D} ρ ∈ D and e 0 ′ ≤ E N ( P ) e'_{0}\le\mathcal{E}_{N}(P) e 0 ′ ≤ E N ( P ) for P ∈ D N P\in\mathcal{D}_{N} P ∈ D N . For ρ ∈ D \rho\in\mathcal{D} ρ ∈ D and P ∈ D N P\in\mathcal{D}_{N} P ∈ 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]}). Θ ( ρ ) = N u δ − ( ρ ) − N α A ( ρ ) , Ξ ( P ) = U δ + ( P ) + N α A ( P [ 1 ] ) .
By The Delta-Envelopes of Bounded Functions and Their Monotonicity in the Weight, for a Wasserstein-Coercive Penalty Pair §bounded for u u u (particle level) and for U U U (configuration level), u δ − ( ρ ) ≤ b − δ E ( ρ ) u^{-}_{\delta}(\rho)\le b-\delta\mathcal{E}(\rho) u δ − ( ρ ) ≤ b − δ E ( ρ ) and b ′ + δ E N ( P ) ≤ U δ + ( P ) b'+\delta\mathcal{E}_{N}(P)\le U^{+}_{\delta}(P) b ′ + δ E N ( P ) ≤ U δ + ( P ) ; as 0 ≤ N α A ( ⋅ ) 0\le N\alpha A(\cdot) 0 ≤ N α A ( ⋅ ) , δ e 0 ≤ δ E ( ρ ) \delta e_{0}\le\delta\mathcal{E}(\rho) δ e 0 ≤ δ E ( ρ ) and δ e 0 ′ ≤ δ E N ( P ) \delta e'_{0}\le\delta\mathcal{E}_{N}(P) δ e 0 ′ ≤ δ E N ( P ) (claims 2 and 5 of Elementary Arithmetic in an Ordered Field , N α N\alpha N α being positive by claim 5 of Elementary Order Arithmetic in an Ordered Field ),
Θ ( ρ ) ≤ N ( b − δ E ( ρ ) ) ≤ N ( b − δ e 0 ) , b ′ + δ e 0 ′ ≤ b ′ + δ E N ( P ) ≤ Ξ ( P ) . ( 5 a ) \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}) Θ ( ρ ) ≤ N ( b − δ E ( ρ ) ) ≤ N ( b − δ e 0 ) , b ′ + δ e 0 ′ ≤ b ′ + δ E N ( P ) ≤ Ξ ( P ) . ( 5 a )
For μ ∈ D \mu\in\mathcal{D} μ ∈ D and P ∈ D N P\in\mathcal{D}_{N} P ∈ D N , since m ( P [ 1 ] ) = m ˉ ( P ) m(P^{[1]})=\bar{m}(P) m ( P [ 1 ] ) = m ˉ ( P ) ,
Ψ ( μ , P ) − ( Θ ( μ ) − Ξ ( P ) − N α 2 ∥ m ( μ ) − m ˉ ( P ) ∥ 2 ) = N α 2 ( 2 A ( μ ) + 2 A ( 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), Ψ ( μ , P ) − ( Θ ( μ ) − Ξ ( P ) − 2 N α ∥ m ( μ ) − m ˉ ( P ) ∥ 2 ) = 2 N α ( 2 A ( μ ) + 2 A ( P [ 1 ] ) + ∥ m ( μ ) − m ( P [ 1 ] ) ∥ 2 − W ( μ , P [ 1 ] ) 2 ) ,
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]}) ( μ , P [ 1 ] ) , N α 2 \tfrac{N\alpha}{2} 2 N α 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 ^ ) ,
Θ ( μ ) − Ξ ( P ) − N α 2 ∥ m ( μ ) − m ˉ ( P ) ∥ 2 ≤ Ψ ( μ , P ) ≤ M 0 ( μ ∈ D , P ∈ D N ) , ( 5 b ) \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}) Θ ( μ ) − Ξ ( P ) − 2 N α ∥ m ( μ ) − m ˉ ( P ) ∥ 2 ≤ Ψ ( μ , P ) ≤ M 0 ( μ ∈ D , P ∈ D N ) , ( 5 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]}) ( μ , 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 ^ ) :
Θ ( μ ^ ) − Ξ ( P ^ ) − N α 2 ∥ ζ ^ − ω ^ ∥ 2 = M 0 . ( 5 c ) \Theta(\hat{\mu})-\Xi(\hat{P})-\tfrac{N\alpha}{2}\lVert\hat{\zeta}-\hat{\omega}\rVert^{2}=M_{0}.\qquad(5\mathrm{c}) Θ ( μ ^ ) − Ξ ( P ^ ) − 2 N α ∥ ζ ^ − ω ^ ∥ 2 = M 0 . ( 5 c )
Step 6 (A A A is an intrinsic test function). Let q c : R d → R q_{c}:\mathbb{R}^{d}\to\mathbb{R} q c : R d → R , q c ( a ) = ∥ a − c ∥ 2 = d E ( a , c ) 2 q_{c}(a)=\lVert a-c\rVert^{2}=d_{E}(a,c)^{2} q c ( a ) = ∥ a − c ∥ 2 = d E ( a , c ) 2 . By A Scaled Squared Distance to a Point is of Class C 2 C^2 C 2 , with Gradient and Hessian with the point c c c and the scalar 1 1 1 , q c q_{c} q c is of class C 2 C^{2} C 2 on R d \mathbb{R}^{d} R d with D q c ( a ) = 2 ( a − c ) Dq_{c}(a)=2(a-c) D q c ( a ) = 2 ( a − c ) and D 2 q c ( a ) = 2 I d D^{2}q_{c}(a)=2I_{d} D 2 q c ( a ) = 2 I d . Since A ( ρ ) = W ( ρ , m ^ ) 2 − q c ( m ( ρ ) ) A(\rho)=W(\rho,\hat{m})^{2}-q_{c}(m(\rho)) A ( ρ ) = W ( ρ , m ^ ) 2 − q c ( m ( ρ )) and D \mathcal{D} 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} ν 0 = m ^ ), The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §mean (with ϕ = q c \phi=q_{c} ϕ = q c ) and Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space §difference show that A A A is an intrinsic test function on D \mathcal{D} D , with
∇ A ( ρ ) = 2 ( i d − G ρ ) − 2 ( m ( ρ ) − c ) ( ρ ∈ D ) , H A ( ρ ) = 2 I d − 2 I d = 0 d ( ρ ∈ P 2 ( R d ) ) , ( 6 a ) \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}) ∇ A ( ρ ) = 2 ( id − G ρ ) − 2 ( m ( ρ ) − c ) ( ρ ∈ D ) , H A ( ρ ) = 2 I d − 2 I d = 0 d ( ρ ∈ P 2 ( R d ) ) , ( 6 a )
where G ρ G_{\rho} G ρ is any optimal map from ρ \rho ρ to m ^ \hat{m} m ^ . By property (a) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §test , A A A is continuous on P 2 ( R d ) \mathcal{P}_{2}(\mathbb{R}^{d}) P 2 ( R d ) ; with (3b), P ↦ A ( P [ 1 ] ) P\mapsto A(P^{[1]}) P ↦ A ( P [ 1 ] ) is continuous on P 2 ( R d N ) \mathcal{P}_{2}(\mathbb{R}^{dN}) P 2 ( R d N ) (Continuous Map Between Metric Spaces ).
Step 7 (Compactness). We show:
(K-u) Let ( ρ n ) n ∈ N (\rho_{n})_{n\in\mathbb{N}} ( ρ n ) n ∈ N be a sequence in D \mathcal{D} D , ζ ∈ R d \zeta\in\mathbb{R}^{d} ζ ∈ R d and ℓ ∈ R \ell\in\mathbb{R} ℓ ∈ R with ( m ( ρ n ) ) n (m(\rho_{n}))_{n} ( m ( ρ n ) ) n converging to ζ \zeta ζ and ℓ ≤ Θ ( ρ n ) \ell\le\Theta(\rho_{n}) ℓ ≤ Θ ( ρ n ) for every n n n . Then there are a strictly increasing sequence ( n j ) j ∈ N (n_{j})_{j\in\mathbb{N}} ( n j ) j ∈ N in N \mathbb{N} N and ρ ∈ D \rho\in\mathcal{D} ρ ∈ D with m ( ρ ) = ζ m(\rho)=\zeta m ( ρ ) = ζ such that ρ n j → ρ \rho_{n_{j}}\to\rho ρ n j → ρ in ( P 2 ( R d ) , W ) (\mathcal{P}_{2}(\mathbb{R}^{d}),W) ( P 2 ( R d ) , W ) and, for every positive ε ∈ R \varepsilon\in\mathbb{R} ε ∈ R , Θ ( ρ n j ) < Θ ( ρ ) + ε \Theta(\rho_{n_{j}})<\Theta(\rho)+\varepsilon Θ ( ρ n j ) < Θ ( ρ ) + ε for all sufficiently large j j j .
(K-v) Let ( P n ) n ∈ N (P_{n})_{n\in\mathbb{N}} ( P n ) n ∈ N be a sequence in D N \mathcal{D}_{N} D N , ω ∈ R d \omega\in\mathbb{R}^{d} ω ∈ R d and ℓ ′ ∈ R \ell'\in\mathbb{R} ℓ ′ ∈ R with ( m ˉ ( P n ) ) n (\bar{m}(P_{n}))_{n} ( m ˉ ( P n ) ) n converging to ω \omega ω and Ξ ( P n ) ≤ ℓ ′ \Xi(P_{n})\le\ell' Ξ ( P n ) ≤ ℓ ′ for every n n n . Then there are a strictly increasing ( n j ) j (n_{j})_{j} ( n j ) j and P ∈ D N P\in\mathcal{D}_{N} P ∈ D N with m ˉ ( P ) = ω \bar{m}(P)=\omega m ˉ ( P ) = ω such that P n j → P P_{n_{j}}\to P P n j → P in ( P 2 ( R d N ) , W ) (\mathcal{P}_{2}(\mathbb{R}^{dN}),W) ( P 2 ( R d N ) , W ) and, for every positive ε \varepsilon ε , Ξ ( P ) − ε < Ξ ( P n j ) \Xi(P)-\varepsilon<\Xi(P_{n_{j}}) Ξ ( P ) − ε < Ξ ( P n j ) for all sufficiently large j j j .
For (K-u): by (5a), N − 1 ℓ ≤ b − δ E ( ρ n ) N^{-1}\ell\le b-\delta\mathcal{E}(\rho_{n}) N − 1 ℓ ≤ b − δ E ( ρ n ) , so E ( ρ n ) ≤ c 1 \mathcal{E}(\rho_{n})\le c_{1} E ( ρ n ) ≤ c 1 with c 1 = δ − 1 ( b − N − 1 ℓ ) c_{1}=\delta^{-1}(b-N^{-1}\ell) c 1 = δ − 1 ( b − N − 1 ℓ ) (claims 3 and 5 of Elementary Arithmetic in an Ordered Field , δ − 1 \delta^{-1} δ − 1 being positive by claim 7 of Elementary Order Arithmetic in an Ordered Field ). The set { ρ ′ ∈ D : E ( ρ ′ ) ≤ c 1 } \{\rho'\in\mathcal{D}:\mathcal{E}(\rho')\le c_{1}\} { ρ ′ ∈ D : E ( ρ ′ ) ≤ c 1 } is sequentially compact (Wasserstein-Coercive Penalty Pairs §coercive ), so there are a strictly increasing ( n j ) j (n_{j})_{j} ( n j ) j and a point ρ \rho ρ of that set, hence of D \mathcal{D} D , with ρ n j → ρ \rho_{n_{j}}\to\rho ρ n j → ρ (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 ( ρ n j ) − m ( ρ ) ∥ ≤ W ( ρ n j , ρ ) \lVert m(\rho_{n_{j}})-m(\rho)\rVert\le W(\rho_{n_{j}},\rho) ∥ m ( ρ n j ) − m ( ρ )∥ ≤ W ( ρ n j , ρ ) , so m ( ρ n j ) → m ( ρ ) m(\rho_{n_{j}})\to m(\rho) m ( ρ n j ) → m ( ρ ) ; also m ( ρ n j ) → ζ m(\rho_{n_{j}})\to\zeta m ( ρ n j ) → ζ by A Subsequence of a Convergent Sequence Has the Same Limit , so m ( ρ ) = ζ m(\rho)=\zeta m ( ρ ) = ζ by Uniqueness of Limits in a Metric Space . Let ε > 0 \varepsilon>0 ε > 0 . Since u u u 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} u δ − is upper semicontinuous on D \mathcal{D} D relative to D \mathcal{D} D by Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity ; with the continuity of A A A there is a positive r r r such that every ρ ′ ∈ D \rho'\in\mathcal{D} ρ ′ ∈ D with W ( ρ ′ , ρ ) < r W(\rho',\rho)<r W ( ρ ′ , ρ ) < r satisfies u δ − ( ρ ′ ) < u δ − ( ρ ) + ε 2 N − 1 u^{-}_{\delta}(\rho')<u^{-}_{\delta}(\rho)+\tfrac{\varepsilon}{2}N^{-1} u δ − ( ρ ′ ) < u δ − ( ρ ) + 2 ε N − 1 and ∣ A ( ρ ′ ) − A ( ρ ) ∣ < ε 2 ( N α ) − 1 |A(\rho')-A(\rho)|<\tfrac{\varepsilon}{2}(N\alpha)^{-1} ∣ A ( ρ ′ ) − A ( ρ ) ∣ < 2 ε ( N α ) − 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 ( ρ n j , ρ ) < r W(\rho_{n_{j}},\rho)<r W ( ρ n j , ρ ) < r for all large j j j , (K-u) follows. (K-v) is proved in the same way at the configuration level: (5a) gives E N ( P n ) ≤ δ − 1 ( ℓ ′ − b ′ ) \mathcal{E}_{N}(P_{n})\le\delta^{-1}(\ell'-b') E N ( P n ) ≤ δ − 1 ( ℓ ′ − b ′ ) ; sublevel sets of E N \mathcal{E}_{N} E N are sequentially compact in ( P 2 ( R d N ) , W ) (\mathcal{P}_{2}(\mathbb{R}^{dN}),W) ( P 2 ( R d N ) , W ) (Wasserstein-Coercive Penalty Pairs §coercive at the configuration level); m ˉ ( P n j ) → m ˉ ( P ) \bar{m}(P_{n_{j}})\to\bar{m}(P) m ˉ ( P n j ) → m ˉ ( P ) by (3b), so m ˉ ( P ) = ω \bar{m}(P)=\omega m ˉ ( P ) = ω ; U δ + U^{+}_{\delta} U δ + is lower semicontinuous on D N \mathcal{D}_{N} D N relative to D N \mathcal{D}_{N} D N by the second part of Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity at the configuration level, U U U 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]}) P ′ ↦ N α A ( P ′ [ 1 ] ) is continuous by Step 6.
Step 8 (The fibre functions). For ζ , ω ∈ R d \zeta,\omega\in\mathbb{R}^{d} ζ , ω ∈ R d let D ζ = { ρ ∈ D : m ( ρ ) = ζ } \mathcal{D}_{\zeta}=\{\rho\in\mathcal{D}:m(\rho)=\zeta\} D ζ = { ρ ∈ D : m ( ρ ) = ζ } and D N , ω = { P ∈ D N : m ˉ ( P ) = ω } \mathcal{D}_{N,\omega}=\{P\in\mathcal{D}_{N}:\bar{m}(P)=\omega\} D N , ω = { P ∈ D N : m ˉ ( P ) = ω } . Both are nonempty: ( τ ζ − ζ ^ ) # μ ^ ∈ D (\tau_{\zeta-\hat{\zeta}})_{\#}\hat{\mu}\in\mathcal{D} ( τ ζ − ζ ^ ) # μ ^ ∈ 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 = ω − ω ^ , ( τ a ⊕ ) # P ^ ∈ D N (\tau_{a^{\oplus}})_{\#}\hat{P}\in\mathcal{D}_{N} ( τ a ⊕ ) # P ^ ∈ D N by Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains §translation at the configuration level (a ⊕ ∈ R d N a^{\oplus}\in\mathbb{R}^{dN} a ⊕ ∈ R d N ), with m ˉ ( ( τ a ⊕ ) # P ^ ) = ω ^ + a = ω \bar{m}\bigl((\tau_{a^{\oplus}})_{\#}\hat{P}\bigr)=\hat{\omega}+a=\omega m ˉ ( ( τ a ⊕ ) # P ^ ) = ω ^ + a = ω by (3c). By (5a) the set { Θ ( ρ ) : ρ ∈ D ζ } \{\Theta(\rho):\rho\in\mathcal{D}_{\zeta}\} { Θ ( ρ ) : ρ ∈ D ζ } is bounded above and { Ξ ( P ) : P ∈ D N , ω } \{\Xi(P):P\in\mathcal{D}_{N,\omega}\} { Ξ ( P ) : P ∈ D N , ω } bounded below; let U ( ζ ) ∈ R U(\zeta)\in\mathbb{R} U ( ζ ) ∈ R be the supremum of the first and V ( ω ) ∈ R V(\omega)\in\mathbb{R} V ( ω ) ∈ R the infimum of the second (Approximation Property of the Supremum and the Infimum in R \mathbb{R} R ).
(8a) The fibre extrema are attained. Let ζ ∈ R d \zeta\in\mathbb{R}^{d} ζ ∈ R d . By claim 3 of Approximation Property of the Supremum and the Infimum in R \mathbb{R} R choose ρ n ∈ D ζ \rho_{n}\in\mathcal{D}_{\zeta} ρ n ∈ D ζ with U ( ζ ) − 1 / n < Θ ( ρ n ) U(\zeta)-1/n<\Theta(\rho_{n}) U ( ζ ) − 1/ n < Θ ( ρ n ) for each n n n ; then U ( ζ ) − 1 ≤ Θ ( ρ n ) U(\zeta)-1\le\Theta(\rho_{n}) U ( ζ ) − 1 ≤ Θ ( ρ n ) , as 1 / n ≤ 1 1/n\le1 1/ n ≤ 1 . (K-u), with the constant sequence of means ζ \zeta ζ and ℓ = U ( ζ ) − 1 \ell=U(\zeta)-1 ℓ = U ( ζ ) − 1 , gives ( n j ) j (n_{j})_{j} ( n j ) j and ρ ∈ D ζ \rho\in\mathcal{D}_{\zeta} ρ ∈ D ζ . For ε > 0 \varepsilon>0 ε > 0 take j j j so large that Θ ( ρ n j ) < Θ ( ρ ) + ε \Theta(\rho_{n_{j}})<\Theta(\rho)+\varepsilon Θ ( ρ n j ) < Θ ( ρ ) + ε and 1 / n j < ε 1/n_{j}<\varepsilon 1/ n j < ε (the sequence ( 1 / n j ) j (1/n_{j})_{j} ( 1/ n j ) j converges to 0 0 0 by A Subsequence of a Convergent Sequence Has the Same Limit ); then U ( ζ ) < Θ ( ρ ) + 2 ε U(\zeta)<\Theta(\rho)+2\varepsilon U ( ζ ) < Θ ( ρ ) + 2 ε . By Comparison of Real Numbers with Arbitrary Positive Slack §slack-above , U ( ζ ) ≤ Θ ( ρ ) ≤ U ( ζ ) U(\zeta)\le\Theta(\rho)\le U(\zeta) U ( ζ ) ≤ Θ ( ρ ) ≤ U ( ζ ) , so Θ ( ρ ) = U ( ζ ) \Theta(\rho)=U(\zeta) Θ ( ρ ) = U ( ζ ) . In the same way, with claim 4 of Approximation Property of the Supremum and the Infimum in R \mathbb{R} R , (K-v) and Comparison of Real Numbers with Arbitrary Positive Slack §slack-below , for every ω \omega ω there is P ∈ D N , ω P\in\mathcal{D}_{N,\omega} P ∈ D N , ω with Ξ ( P ) = V ( ω ) \Xi(P)=V(\omega) Ξ ( P ) = V ( ω ) .
(8b) U U U is upper and V V V lower semicontinuous on R d \mathbb{R}^{d} 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 ( R d , d E ) (\mathbb{R}^{d},d_{E}) ( R d , d E ) , which is the reading of Second-Order Equations on Euclidean Open Sets §extrema . Suppose U U U were not upper semicontinuous at ζ \zeta ζ . Then there is ε > 0 \varepsilon>0 ε > 0 such that for every n n n some ζ n \zeta_{n} ζ n has d E ( ζ n , ζ ) < 1 / n d_{E}(\zeta_{n},\zeta)<1/n d E ( ζ n , ζ ) < 1/ n and U ( ζ ) + ε ≤ U ( ζ n ) U(\zeta)+\varepsilon\le U(\zeta_{n}) U ( ζ ) + ε ≤ U ( ζ n ) ; so ζ n → ζ \zeta_{n}\to\zeta ζ n → ζ . By (8a) choose ρ n ∈ D ζ n \rho_{n}\in\mathcal{D}_{\zeta_{n}} ρ n ∈ D ζ n with Θ ( ρ n ) = U ( ζ n ) \Theta(\rho_{n})=U(\zeta_{n}) Θ ( ρ n ) = U ( ζ n ) . (K-u) with ℓ = U ( ζ ) + ε \ell=U(\zeta)+\varepsilon ℓ = U ( ζ ) + ε gives ρ ∈ D ζ \rho\in\mathcal{D}_{\zeta} ρ ∈ D ζ and, for large j j j , U ( ζ ) + ε ≤ Θ ( ρ n j ) < Θ ( ρ ) + ε 2 ≤ U ( ζ ) + ε 2 U(\zeta)+\varepsilon\le\Theta(\rho_{n_{j}})<\Theta(\rho)+\tfrac{\varepsilon}{2}\le U(\zeta)+\tfrac{\varepsilon}{2} U ( ζ ) + ε ≤ Θ ( ρ n j ) < Θ ( ρ ) + 2 ε ≤ U ( ζ ) + 2 ε , which is impossible as ε 2 < ε \tfrac{\varepsilon}{2}<\varepsilon 2 ε < ε (claim 8 of Elementary Order Arithmetic in an Ordered Field ). The lower semicontinuity of V V V follows in the same way from (8a) and (K-v).
Step 9 (Ishii's lemma on the means; the matrices; claim 2). Let ζ , ω ∈ R d \zeta,\omega\in\mathbb{R}^{d} ζ , ω ∈ R d and, by (8a), ρ ∈ D ζ \rho\in\mathcal{D}_{\zeta} ρ ∈ D ζ and P ∈ D N , ω P\in\mathcal{D}_{N,\omega} P ∈ D N , ω with Θ ( ρ ) = U ( ζ ) \Theta(\rho)=U(\zeta) Θ ( ρ ) = U ( ζ ) and Ξ ( P ) = V ( ω ) \Xi(P)=V(\omega) Ξ ( P ) = V ( ω ) . By (5b),
U ( ζ ) − V ( ω ) − N α 2 ∥ ζ − ω ∥ 2 ≤ M 0 . ( 9 a ) U(\zeta)-V(\omega)-\tfrac{N\alpha}{2}\lVert\zeta-\omega\rVert^{2}\le M_{0}.\qquad(9\mathrm{a}) U ( ζ ) − V ( ω ) − 2 N α ∥ ζ − ω ∥ 2 ≤ M 0 . ( 9 a )
Since μ ^ ∈ D ζ ^ \hat{\mu}\in\mathcal{D}_{\hat{\zeta}} μ ^ ∈ D ζ ^ and P ^ ∈ D N , ω ^ \hat{P}\in\mathcal{D}_{N,\hat{\omega}} P ^ ∈ D N , ω ^ , Θ ( μ ^ ) ≤ U ( ζ ^ ) \Theta(\hat{\mu})\le U(\hat{\zeta}) Θ ( μ ^ ) ≤ U ( ζ ^ ) and V ( ω ^ ) ≤ Ξ ( P ^ ) V(\hat{\omega})\le\Xi(\hat{P}) V ( ω ^ ) ≤ Ξ ( P ^ ) , so (5c) and (9a) give
U ( ζ ^ ) − V ( ω ^ ) − N α 2 ∥ ζ ^ − ω ^ ∥ 2 = M 0 . ( 9 b ) U(\hat{\zeta})-V(\hat{\omega})-\tfrac{N\alpha}{2}\lVert\hat{\zeta}-\hat{\omega}\rVert^{2}=M_{0}.\qquad(9\mathrm{b}) U ( ζ ^ ) − V ( ω ^ ) − 2 N α ∥ ζ ^ − ω ^ ∥ 2 = M 0 . ( 9 b )
Apply Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference with n = d n=d n = d , the open set Ω = R d \Omega=\mathbb{R}^{d} Ω = R d (claim 1 of Euclidean Space is Open in Itself, and C k C^k C k Maps are Continuous ), the functions U U U and V V V (Step 8), the positive real N α N\alpha N α in place of its α \alpha α , x ^ = ζ ^ \hat{x}=\hat{\zeta} x ^ = ζ ^ , y ^ = ω ^ \hat{y}=\hat{\omega} y ^ = ω ^ and radius 1 1 1 : its hypothesis holds by (9a) and (9b) at all points. Let X I , Y I ∈ S ( d ) X_{I},Y_{I}\in\mathcal{S}(d) X I , Y I ∈ S ( d ) be the matrices it provides and p = N α ( ζ ^ − ω ^ ) p=N\alpha(\hat{\zeta}-\hat{\omega}) p = N α ( ζ ^ − ω ^ ) . By Ishii's Lemma: Test Data and Matrix Bounds at a Maximum of a Quadratically Penalised Difference §test-data , ( ζ ^ , U ( ζ ^ ) , p , X I ) (\hat{\zeta},U(\hat{\zeta}),p,X_{I}) ( ζ ^ , U ( ζ ^ ) , p , X I ) is approximable by test data from above for U U U and ( ω ^ , V ( ω ^ ) , p , Y I ) (\hat{\omega},V(\hat{\omega}),p,Y_{I}) ( ω ^ , V ( ω ^ ) , p , Y I ) from below for V V V , with open set R d \mathbb{R}^{d} 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 , X I ⪯ Y I X_{I}\preceq Y_{I} X I ⪯ Y I , ∥ X I ∥ ≤ 6 N α \lVert X_{I}\rVert\le6N\alpha ∥ X I ∥ ≤ 6 N α , ∥ Y I ∥ ≤ 6 N α \lVert Y_{I}\rVert\le6N\alpha ∥ Y I ∥ ≤ 6 N α and − 3 N α ( ∥ z ∥ 2 + ∥ w ∥ 2 ) ≤ z ⋅ ( X I z ) − w ⋅ ( Y I w ) ≤ 3 N α ∥ 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} − 3 N α (∥ z ∥ 2 + ∥ w ∥ 2 ) ≤ z ⋅ ( X I z ) − w ⋅ ( Y I w ) ≤ 3 N α ∥ z − w ∥ 2 for z , w ∈ R d z,w\in\mathbb{R}^{d} z , w ∈ R d .
Put X = N − 1 X I \mathbb{X}=N^{-1}X_{I} X = N − 1 X I and Y = N − 1 Y I \mathbb{Y}=N^{-1}Y_{I} Y = N − 1 Y I , members of S ( d ) \mathcal{S}(d) S ( d ) (Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §symmetric ). The pair ( X , Y ) (\mathbb{X},\mathbb{Y}) ( X , 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} X ⪯ Y by claim 4 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure ; ∥ X ∥ = N − 1 ∥ X I ∥ ≤ N − 1 ( 6 N α ) = 6 α \lVert\mathbb{X}\rVert=N^{-1}\lVert X_{I}\rVert\le N^{-1}(6N\alpha)=6\alpha ∥ X ∥ = N − 1 ∥ X I ∥ ≤ N − 1 ( 6 N α ) = 6 α and likewise for Y \mathbb{Y} 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 ⋅ ( X z ) − w ⋅ ( Y w ) = N − 1 ( z ⋅ ( X I z ) − w ⋅ ( Y I w ) ) z\cdot(\mathbb{X}z)-w\cdot(\mathbb{Y}w)=N^{-1}\bigl(z\cdot(X_{I}z)-w\cdot(Y_{I}w)\bigr) z ⋅ ( X z ) − w ⋅ ( Y w ) = N − 1 ( z ⋅ ( X I z ) − w ⋅ ( Y I w ) ) 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 R n \mathbb{R}^n R n , so multiplying the quadratic bounds by N − 1 ≥ 0 N^{-1}\ge0 N − 1 ≥ 0 gives − 3 α ( ∥ z ∥ 2 + ∥ w ∥ 2 ) ≤ z ⋅ ( X z ) − w ⋅ ( Y w ) ≤ 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} − 3 α (∥ z ∥ 2 + ∥ w ∥ 2 ) ≤ z ⋅ ( X z ) − w ⋅ ( Y w ) ≤ 3 α ∥ z − w ∥ 2 .
Let Y N = ( − α ) ( 2 I d N ) + ( N α ) ( 2 I d ) ⊞ + Y I ⊞ \mathbb{Y}_{N}=(-\alpha)(2I_{dN})+(N\alpha)(2I_{d})^{\boxplus}+Y_{I}^{\boxplus} Y N = ( − α ) ( 2 I d N ) + ( N α ) ( 2 I d ) ⊞ + Y I ⊞ , a member of S ( d N ) \mathcal{S}(dN) S ( d N ) by Step 1 and Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §symmetric . For x ∈ R d N x\in\mathbb{R}^{dN} x ∈ R d N , 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 R n \mathbb{R}^n R n , Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix §identity , (1c) and (1b) give
x ⋅ ( Y N x ) = − 2 α ∥ x ∥ 2 + 2 N α ∥ x ˉ ∥ 2 + x ˉ ⋅ ( Y I x ˉ ) = − 2 α ∥ x − x ˉ ⊕ ∥ 2 + x ˉ ⋅ ( Y I x ˉ ) . ( 9 c ) 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}) x ⋅ ( Y N x ) = − 2 α ∥ x ∥ 2 + 2 N α ∥ x ˉ ∥ 2 + x ˉ ⋅ ( Y I x ˉ ) = − 2 α ∥ x − x ˉ ⊕ ∥ 2 + x ˉ ⋅ ( Y I x ˉ ) . ( 9 c )
For a ∈ R d a\in\mathbb{R}^{d} a ∈ R d and x = a ⊕ x=a^{\oplus} x = a ⊕ , (1a) gives x ˉ = a \bar{x}=a x ˉ = a and x − x ˉ ⊕ = 0 R d N x-\bar{x}^{\oplus}=0_{\mathbb{R}^{dN}} x − x ˉ ⊕ = 0 R d N , so a ⊕ ⋅ ( Y N a ⊕ ) = a ⋅ ( Y I a ) = N a ⋅ ( Y a ) a^{\oplus}\cdot(\mathbb{Y}_{N}a^{\oplus})=a\cdot(Y_{I}a)=N\,a\cdot(\mathbb{Y}a) a ⊕ ⋅ ( Y N a ⊕ ) = a ⋅ ( Y I a ) = N a ⋅ ( Y a ) , using Y I = N Y Y_{I}=N\mathbb{Y} Y I = N 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 ∈ N n\in\mathbb{N} n ∈ N . By Quadruple Approximable by Test-Function Data §above with ε = 1 / n \varepsilon=1/n ε = 1/ n there are ζ n ∈ R d \zeta_{n}\in\mathbb{R}^{d} ζ n ∈ R d , a function χ n \chi_{n} χ n of class C 2 C^{2} C 2 on R d \mathbb{R}^{d} R d and a positive r n r_{n} r n such that U ( ζ ) − χ n ( ζ ) ≤ U ( ζ n ) − χ n ( ζ n ) U(\zeta)-\chi_{n}(\zeta)\le U(\zeta_{n})-\chi_{n}(\zeta_{n}) U ( ζ ) − χ n ( ζ ) ≤ U ( ζ n ) − χ n ( ζ n ) whenever d E ( ζ , ζ n ) < r n d_{E}(\zeta,\zeta_{n})<r_{n} d E ( ζ , ζ n ) < r n , and
d E ( ζ n , ζ ^ ) < 1 n , ∣ U ( ζ n ) − U ( ζ ^ ) ∣ < 1 n , ∥ D χ n ( ζ n ) − p ∥ < 1 n , ∥ D 2 χ n ( ζ n ) − X I ∥ < 1 n , 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, d E ( ζ n , ζ ^ ) < n 1 , ∣ U ( ζ n ) − U ( ζ ^ ) ∣ < n 1 , ∥ D χ n ( ζ n ) − p ∥ < n 1 , ∥ D 2 χ n ( ζ n ) − X I ∥ < n 1 ,
the last because d S ( d ) ( B , B ′ ) = ∥ B − B ′ ∥ d_{\mathcal{S}(d)}(B,B')=\lVert B-B'\rVert d S ( d ) ( B , B ′ ) = ∥ B − B ′ ∥ (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}} ρ n ∈ D ζ n with Θ ( ρ n ) = U ( ζ n ) \Theta(\rho_{n})=U(\zeta_{n}) Θ ( ρ n ) = U ( ζ n ) , and let φ n = α A + N − 1 ( χ n ∘ m ) \varphi_{n}=\alpha A+N^{-1}(\chi_{n}\circ m) φ n = α A + N − 1 ( χ n ∘ 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} φ n is an intrinsic test function on D \mathcal{D} D with
∇ φ n ( ρ n ) = α ∇ A ( ρ n ) + N − 1 D χ n ( ζ n ) , H φ n ( ρ n ) = α 0 d + N − 1 D 2 χ n ( ζ n ) = N − 1 D 2 χ 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}), ∇ φ n ( ρ n ) = α ∇ A ( ρ n ) + N − 1 D χ n ( ζ n ) , H φ n ( ρ n ) = α 0 d + N − 1 D 2 χ n ( ζ n ) = N − 1 D 2 χ n ( ζ 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 ≤ 1 N^{-1}\le1 N − 1 ≤ 1 ,
∥ H φ n ( ρ n ) − X ∥ = N − 1 ∥ D 2 χ n ( ζ n ) − X I ∥ < N − 1 1 n ≤ 1 n . ( 10 a ) \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}) ∥ H φ n ( ρ n ) − X ∥ = N − 1 ∥ D 2 χ n ( ζ n ) − X I ∥ < N − 1 n 1 ≤ n 1 . ( 10 a )
For ρ ′ ∈ D \rho'\in\mathcal{D} ρ ′ ∈ D with W ( ρ ′ , ρ n ) < r n W(\rho',\rho_{n})<r_{n} W ( ρ ′ , ρ n ) < r n we have d E ( m ( ρ ′ ) , ζ n ) ≤ W ( ρ ′ , ρ n ) < r n d_{E}(m(\rho'),\zeta_{n})\le W(\rho',\rho_{n})<r_{n} d E ( m ( ρ ′ ) , ζ n ) ≤ W ( ρ ′ , ρ 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 u δ − − α A = N − 1 Θ on D \mathcal{D} D , by the definition of U U U with ρ ′ ∈ D m ( ρ ′ ) \rho'\in\mathcal{D}_{m(\rho')} ρ ′ ∈ D m ( ρ ′ ) , and multiplying by N − 1 ≥ 0 N^{-1}\ge0 N − 1 ≥ 0 ,
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}). u δ − ( ρ ′ ) − φ n ( ρ ′ ) = N − 1 ( Θ ( ρ ′ ) − χ n ( m ( ρ ′ )) ) ≤ N − 1 ( U ( m ( ρ ′ )) − χ n ( m ( ρ ′ )) ) ≤ N − 1 ( U ( ζ n ) − χ n ( ζ n ) ) = u δ − ( ρ n ) − φ n ( ρ n ) .
So u δ − − φ n u^{-}_{\delta}-\varphi_{n} u δ − − φ n has a local maximum relative to D \mathcal{D} D at ρ n \rho_{n} ρ 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 ∈ N n\in\mathbb{N} n ∈ N . By Quadruple Approximable by Test-Function Data §below with ε = 1 / n \varepsilon=1/n ε = 1/ n there are ω n ∈ R d \omega_{n}\in\mathbb{R}^{d} ω n ∈ R d , χ n ′ \chi'_{n} χ n ′ of class C 2 C^{2} C 2 on R d \mathbb{R}^{d} R d and r n ′ > 0 r'_{n}>0 r n ′ > 0 with V ( ω ) − χ n ′ ( ω ) ≥ V ( ω n ) − χ n ′ ( ω n ) V(\omega)-\chi'_{n}(\omega)\ge V(\omega_{n})-\chi'_{n}(\omega_{n}) V ( ω ) − χ n ′ ( ω ) ≥ V ( ω n ) − χ n ′ ( ω n ) whenever d E ( ω , ω n ) < r n ′ d_{E}(\omega,\omega_{n})<r'_{n} d E ( ω , ω n ) < r n ′ , and
d E ( ω n , ω ^ ) < 1 n , ∣ V ( ω n ) − V ( ω ^ ) ∣ < 1 n , ∥ D χ n ′ ( ω n ) − p ∥ < 1 n , ∥ D 2 χ n ′ ( ω n ) − Y I ∥ < 1 n . 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 . d E ( ω n , ω ^ ) < n 1 , ∣ V ( ω n ) − V ( ω ^ ) ∣ < n 1 , ∥ D χ n ′ ( ω n ) − p ∥ < n 1 , ∥ D 2 χ n ′ ( ω n ) − Y I ∥ < n 1 .
By (8a) choose σ n ∈ D N , ω n \sigma_{n}\in\mathcal{D}_{N,\omega_{n}} σ n ∈ D N , ω n with Ξ ( σ n ) = V ( ω n ) \Xi(\sigma_{n})=V(\omega_{n}) Ξ ( σ n ) = V ( ω n ) . By hypothesis σ n [ 1 ] ∈ D \sigma_{n}^{[1]}\in\mathcal{D} σ n [ 1 ] ∈ D , and m ( σ n [ 1 ] ) = ω n m(\sigma_{n}^{[1]})=\omega_{n} m ( σ n [ 1 ] ) = ω n . As D \mathcal{D} D has the map property and m ^ ∈ P 2 ( R d ) \hat{m}\in\mathcal{P}_{2}(\mathbb{R}^{d}) m ^ ∈ P 2 ( R d ) , the pair ( σ n [ 1 ] , m ^ ) (\sigma_{n}^{[1]},\hat{m}) ( σ n [ 1 ] , m ^ ) is uniquely mapped (The Map Property of a Set of Probability Measures §map-property ); let T n T_{n} T n be an optimal map from σ n [ 1 ] \sigma_{n}^{[1]} σ n [ 1 ] to m ^ \hat{m} m ^ and σ n , T = ( T n ⊕ ) # σ n \sigma_{n,T}=(T_{n}^{\oplus})_{\#}\sigma_{n} σ n , T = ( T n ⊕ ) # σ 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 ∈ P 2 ( R d N ) \sigma_{n,T}\in\mathcal{P}_{2}(\mathbb{R}^{dN}) σ n , T ∈ P 2 ( R d N ) , N W ( P [ 1 ] , m ^ ) 2 ≤ W ( P , σ n , T ) 2 N\,W(P^{[1]},\hat{m})^{2}\le W(P,\sigma_{n,T})^{2} N W ( P [ 1 ] , m ^ ) 2 ≤ W ( P , σ n , T ) 2 for every P ∈ P 2 ( R d N ) P\in\mathcal{P}_{2}(\mathbb{R}^{dN}) P ∈ P 2 ( R d N ) , with equality at P = σ n P=\sigma_{n} P = σ n . Put
B n ( P ) = N − 1 W ( P , σ n , T ) 2 − ∥ m ˉ ( P ) − c ∥ 2 ( P ∈ P 2 ( R d N ) ) . 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). B n ( P ) = N − 1 W ( P , σ n , T ) 2 − ∥ m ˉ ( P ) − c ∥ 2 ( P ∈ P 2 ( R d N ) ) .
Multiplying by N − 1 ≥ 0 N^{-1}\ge0 N − 1 ≥ 0 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} ∥ m ( P [ 1 ] ) − c ∥ 2 = ∥ m ˉ ( P ) − c ∥ 2 ,
A ( P [ 1 ] ) ≤ B n ( P ) ( P ∈ P 2 ( R d N ) ) , A ( σ n [ 1 ] ) = B n ( σ n ) . ( 11 a ) 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}) A ( P [ 1 ] ) ≤ B n ( P ) ( P ∈ P 2 ( R d N ) ) , A ( σ n [ 1 ] ) = B n ( σ n ) . ( 11 a )
The test function. On P 2 ( R d N ) \mathcal{P}_{2}(\mathbb{R}^{dN}) P 2 ( R d N ) let ψ n ( P ) = W ( P , σ n , T ) 2 \psi_{n}(P)=W(P,\sigma_{n,T})^{2} ψ n ( P ) = W ( P , σ n , T ) 2 , κ ( P ) = q c ♭ ( M ( P ) ) \kappa(P)=q_{c}^{\flat}(M(P)) κ ( P ) = q c ♭ ( M ( P )) and κ n ′ ( P ) = ( χ n ′ ) ♭ ( M ( P ) ) \kappa'_{n}(P)=(\chi'_{n})^{\flat}(M(P)) κ n ′ ( P ) = ( χ n ′ ) ♭ ( M ( P )) , with q c q_{c} q 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} κ ( P ) = ∥ m ˉ ( P ) − c ∥ 2 and κ n ′ ( P ) = χ n ′ ( m ˉ ( P ) ) \kappa'_{n}(P)=\chi'_{n}(\bar{m}(P)) κ n ′ ( P ) = χ n ′ ( m ˉ ( P )) . Let
Φ n = ( − α ) ψ n + ( N α ) κ + κ n ′ , so that Φ n ( P ) = − N α B n ( 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)). Φ n = ( − α ) ψ n + ( N α ) κ + κ n ′ , so that Φ n ( P ) = − N α B n ( P ) + χ n ′ ( m ˉ ( P )) .
Since D N \mathcal{D}_{N} 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 = D N Q=\mathcal{D}_{N} Q = D N and ν 0 = σ n , T \nu_{0}=\sigma_{n,T} ν 0 = σ n , T ) shows that ψ n \psi_{n} ψ n is an intrinsic test function on D N \mathcal{D}_{N} D N , with ∇ ψ n ( σ n ) = 2 ( i d − S n ) \nabla\psi_{n}(\sigma_{n})=2(\mathrm{id}-S_{n}) ∇ ψ n ( σ n ) = 2 ( id − S n ) for any optimal map S n S_{n} S n from σ n \sigma_{n} σ n to σ n , T \sigma_{n,T} σ n , T , and H ψ n ( σ n ) = 2 I d N H_{\psi_{n}}(\sigma_{n})=2I_{dN} H ψ n ( σ n ) = 2 I d N . The pair ( σ n , σ n , T ) (\sigma_{n},\sigma_{n,T}) ( σ n , σ n , T ) is uniquely mapped, σ n \sigma_{n} σ n lying in D N \mathcal{D}_{N} 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 i d − S n = ( i d − T n ) ⊕ \mathrm{id}-S_{n}=(\mathrm{id}-T_{n})^{\oplus} id − S n = ( id − T n ) ⊕ in L 2 ( σ n ; R d N ) L^{2}(\sigma_{n};\mathbb{R}^{dN}) L 2 ( σ n ; R d N ) . By Step 2, q c ♭ q_{c}^{\flat} q c ♭ and ( χ n ′ ) ♭ (\chi'_{n})^{\flat} ( χ n ′ ) ♭ are of class C 2 C^{2} C 2 on R d N \mathbb{R}^{dN} R d N , 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} κ n ′ are intrinsic test functions on D N \mathcal{D}_{N} D N ; as M ( σ n ) ‾ = m ˉ ( σ n ) = ω n \overline{M(\sigma_{n})}=\bar{m}(\sigma_{n})=\omega_{n} M ( σ n ) = m ˉ ( σ n ) = ω n by (3a), (2a) gives
∇ κ ( σ n ) = ( N − 1 2 ( ω n − c ) ) ⊕ , ∇ κ n ′ ( σ n ) = ( N − 1 D χ n ′ ( ω n ) ) ⊕ , H κ ( σ n ) = ( 2 I d ) ⊞ , H κ n ′ ( σ n ) = ( D 2 χ 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}. ∇ κ ( σ n ) = ( N − 1 2 ( ω n − c ) ) ⊕ , ∇ κ n ′ ( σ n ) = ( N − 1 D χ n ′ ( ω n ) ) ⊕ , H κ ( σ n ) = ( 2 I d ) ⊞ , H κ n ′ ( σ n ) = ( D 2 χ n ′ ( ω n ) ) ⊞ .
By Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space §linear , applied twice, Φ n \Phi_{n} Φ n is an intrinsic test function on D N \mathcal{D}_{N} D N at the configuration level, and by (3d) and (6a) (with G σ n [ 1 ] = T n G_{\sigma_{n}^{[1]}}=T_{n} G σ n [ 1 ] = T n and m ( σ n [ 1 ] ) = ω n m(\sigma_{n}^{[1]})=\omega_{n} m ( σ n [ 1 ] ) = ω n )
∇ Φ n ( σ n ) = ( − 2 α ( i d − T n ) + 2 α ( ω n − c ) + N − 1 D χ n ′ ( ω n ) ) ⊕ = g n ⊕ , g n = − α ∇ A ( σ n [ 1 ] ) + N − 1 D χ n ′ ( ω n ) ∈ L 2 ( σ n [ 1 ] ; R d ) , ( 11 b ) \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}) ∇ Φ n ( σ n ) = ( − 2 α ( id − T n ) + 2 α ( ω n − c ) + N − 1 D χ n ′ ( ω n ) ) ⊕ = g n ⊕ , g n = − α ∇ A ( σ n [ 1 ] ) + N − 1 D χ n ′ ( ω n ) ∈ L 2 ( σ n [ 1 ] ; R d ) , ( 11 b )
and H Φ n ( σ n ) = ( − α ) ( 2 I d N ) + ( N α ) ( 2 I d ) ⊞ + ( D 2 χ n ′ ( ω n ) ) ⊞ H_{\Phi_{n}}(\sigma_{n})=(-\alpha)(2I_{dN})+(N\alpha)(2I_{d})^{\boxplus}+(D^{2}\chi'_{n}(\omega_{n}))^{\boxplus} H Φ n ( σ n ) = ( − α ) ( 2 I d N ) + ( N α ) ( 2 I d ) ⊞ + ( D 2 χ n ′ ( ω n ) ) ⊞ . Comparing with the definition of Y N \mathbb{Y}_{N} 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 R n \mathbb{R}^n R n and (1c), with E n = D 2 χ n ′ ( ω n ) − Y I ∈ S ( d ) E_{n}=D^{2}\chi'_{n}(\omega_{n})-Y_{I}\in\mathcal{S}(d) E n = D 2 χ n ′ ( ω n ) − Y I ∈ S ( d ) , every x ∈ R d N x\in\mathbb{R}^{dN} x ∈ R d N satisfies
x ⋅ ( ( H Φ n ( σ n ) − Y N ) x ) = x ˉ ⋅ ( D 2 χ n ′ ( ω n ) x ˉ ) − x ˉ ⋅ ( Y I x ˉ ) = x ˉ ⋅ ( E n x ˉ ) , 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}), x ⋅ ( ( H Φ n ( σ n ) − Y N ) x ) = x ˉ ⋅ ( D 2 χ n ′ ( ω n ) x ˉ ) − x ˉ ⋅ ( Y I x ˉ ) = x ˉ ⋅ ( E n x ˉ ) ,
whose absolute value is at most ∥ E n ∥ ∥ x ˉ ∥ 2 ≤ λ n ∥ x ∥ 2 \lVert E_{n}\rVert\lVert\bar{x}\rVert^{2}\le\lambda_{n}\lVert x\rVert^{2} ∥ E n ∥ ∥ x ˉ ∥ 2 ≤ λ n ∥ x ∥ 2 with λ n = N − 1 ∥ E n ∥ ≥ 0 \lambda_{n}=N^{-1}\lVert E_{n}\rVert\ge0 λ n = N − 1 ∥ E n ∥ ≥ 0 (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 , − λ n I d N ⪯ H Φ n ( σ n ) − Y N ⪯ λ n I d N -\lambda_{n}I_{dN}\preceq H_{\Phi_{n}}(\sigma_{n})-\mathbb{Y}_{N}\preceq\lambda_{n}I_{dN} − λ n I d N ⪯ H Φ n ( σ n ) − Y N ⪯ λ n I d N (The Positive Semidefinite Ordering on Symmetric Matrices ), the difference lying in S ( d N ) \mathcal{S}(dN) S ( d N ) (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 ∥ E n ∥ < 1 n \lVert E_{n}\rVert<\tfrac1n ∥ E n ∥ < n 1 give
∥ H Φ n ( σ n ) − Y N ∥ ≤ N − 1 ∥ E n ∥ < N − 1 1 n ≤ 1 n . ( 11 c ) \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}) ∥ H Φ n ( σ n ) − Y N ∥ ≤ N − 1 ∥ E n ∥ < N − 1 n 1 ≤ n 1 . ( 11 c )
The local minimum. Let P ∈ D N P\in\mathcal{D}_{N} P ∈ D N with W ( P , σ n ) < r n ′ W(P,\sigma_{n})<r'_{n} W ( P , σ n ) < r n ′ . Then d E ( m ˉ ( P ) , ω n ) < r n ′ d_{E}(\bar{m}(P),\omega_{n})<r'_{n} d E ( m ˉ ( P ) , ω n ) < r n ′ by (3b). By (11a) and N α > 0 N\alpha>0 N α > 0 , N α A ( P [ 1 ] ) ≤ N α B n ( P ) N\alpha A(P^{[1]})\le N\alpha B_{n}(P) N α A ( P [ 1 ] ) ≤ N α B n ( P ) ; with P ∈ D N , m ˉ ( P ) P\in\mathcal{D}_{N,\bar{m}(P)} P ∈ D N , m ˉ ( P ) and the choice of χ n ′ \chi'_{n} χ n ′ ,
U δ + ( P ) − Φ n ( P ) = Ξ ( P ) − N α A ( P [ 1 ] ) + N α B n ( 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}), U δ + ( P ) − Φ n ( P ) = Ξ ( P ) − N α A ( P [ 1 ] ) + N α B n ( P ) − χ n ′ ( m ˉ ( P )) ≥ V ( m ˉ ( P )) − χ n ′ ( m ˉ ( P )) ≥ V ( ω n ) − χ n ′ ( ω n ) ,
and the right side equals Ξ ( σ n ) − N α A ( σ n [ 1 ] ) + N α B n ( σ 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}) Ξ ( σ n ) − N α A ( σ n [ 1 ] ) + N α B n ( σ n ) − χ n ′ ( ω n ) = U δ + ( σ n ) − Φ n ( σ n ) by (11a). So U δ + − Φ n U^{+}_{\delta}-\Phi_{n} U δ + − Φ n has a local minimum relative to D N \mathcal{D}_{N} D N at σ n \sigma_{n} σ n (Local Minimum of a Function Relative to a Subset of a Metric Space , in ( P 2 ( R d N ) , W ) (\mathcal{P}_{2}(\mathbb{R}^{dN}),W) ( P 2 ( R d N ) , W ) ).
Step 12 (The limits ρ ∗ \rho^{*} ρ ∗ , σ ∗ \sigma^{*} σ ∗ ; claim 1). We have m ( ρ n ) = ζ n → ζ ^ m(\rho_{n})=\zeta_{n}\to\hat{\zeta} m ( ρ n ) = ζ n → ζ ^ 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 Θ ( ρ n ) = U ( ζ n ) > U ( ζ ^ ) − 1/ n ≥ U ( ζ ^ ) − 1 . (K-u) gives a strictly increasing ( n j ) j (n_{j})_{j} ( n j ) j and ρ ∗ ∈ D ζ ^ \rho^{*}\in\mathcal{D}_{\hat{\zeta}} ρ ∗ ∈ D ζ ^ with ρ n j → ρ ∗ \rho_{n_{j}}\to\rho^{*} ρ n j → ρ ∗ ; exactly as in (8a), Θ ( ρ ∗ ) = U ( ζ ^ ) \Theta(\rho^{*})=U(\hat{\zeta}) Θ ( ρ ∗ ) = U ( ζ ^ ) , and then ∣ Θ ( ρ n j ) − Θ ( ρ ∗ ) ∣ = ∣ U ( ζ n j ) − U ( ζ ^ ) ∣ < 1 / n j |\Theta(\rho_{n_{j}})-\Theta(\rho^{*})|=|U(\zeta_{n_{j}})-U(\hat{\zeta})|<1/n_{j} ∣Θ ( ρ n j ) − Θ ( ρ ∗ ) ∣ = ∣ U ( ζ n j ) − U ( ζ ^ ) ∣ < 1/ n j . Symmetrically, m ˉ ( σ n ) = ω n → ω ^ \bar{m}(\sigma_{n})=\omega_{n}\to\hat{\omega} m ˉ ( σ n ) = ω n → ω ^ and Ξ ( σ n ) = V ( ω n ) < V ( ω ^ ) + 1 \Xi(\sigma_{n})=V(\omega_{n})<V(\hat{\omega})+1 Ξ ( σ n ) = V ( ω n ) < V ( ω ^ ) + 1 , and (K-v) gives ( n j ′ ) j (n'_{j})_{j} ( n j ′ ) j and σ ∗ ∈ D N , ω ^ \sigma^{*}\in\mathcal{D}_{N,\hat{\omega}} σ ∗ ∈ D N , ω ^ with σ n j ′ → σ ∗ \sigma_{n'_{j}}\to\sigma^{*} σ n j ′ → σ ∗ , Ξ ( σ ∗ ) = V ( ω ^ ) \Xi(\sigma^{*})=V(\hat{\omega}) Ξ ( σ ∗ ) = V ( ω ^ ) and ∣ Ξ ( σ n j ′ ) − Ξ ( σ ∗ ) ∣ < 1 / n j ′ |\Xi(\sigma_{n'_{j}})-\Xi(\sigma^{*})|<1/n'_{j} ∣Ξ ( σ n j ′ ) − Ξ ( σ ∗ ) ∣ < 1/ n j ′ . Then ν ∗ = ( σ ∗ ) [ 1 ] ∈ D \nu^{*}=(\sigma^{*})^{[1]}\in\mathcal{D} ν ∗ = ( σ ∗ ) [ 1 ] ∈ D by hypothesis, with m ( ν ∗ ) = ω ^ m(\nu^{*})=\hat{\omega} m ( ν ∗ ) = ω ^ . By (5b) and (9b),
M 0 = Θ ( ρ ∗ ) − Ξ ( σ ∗ ) − N α 2 ∥ ζ ^ − ω ^ ∥ 2 ≤ Ψ ( ρ ∗ , σ ∗ ) ≤ M 0 , M_{0}=\Theta(\rho^{*})-\Xi(\sigma^{*})-\tfrac{N\alpha}{2}\lVert\hat{\zeta}-\hat{\omega}\rVert^{2}\le\Psi(\rho^{*},\sigma^{*})\le M_{0}, M 0 = Θ ( ρ ∗ ) − Ξ ( σ ∗ ) − 2 N α ∥ ζ ^ − ω ^ ∥ 2 ≤ Ψ ( ρ ∗ , σ ∗ ) ≤ 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 R n \mathbb{R}^n R n .
Step 13 (The limiting gradients). As D \mathcal{D} D has the map property and ρ ∗ , ν ∗ ∈ D \rho^{*},\nu^{*}\in\mathcal{D} ρ ∗ , ν ∗ ∈ D , the pairs ( ρ ∗ , m ^ ) (\rho^{*},\hat{m}) ( ρ ∗ , m ^ ) , ( ρ ∗ , ν ∗ ) (\rho^{*},\nu^{*}) ( ρ ∗ , ν ∗ ) , ( ν ∗ , m ^ ) (\nu^{*},\hat{m}) ( ν ∗ , 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^{*}} G ρ ∗ and S S S , the constant e e e there has value 1 2 ( ζ ^ + ω ^ ) − c = 0 R d \tfrac12(\hat{\zeta}+\hat{\omega})-c=0_{\mathbb{R}^{d}} 2 1 ( ζ ^ + ω ^ ) − c = 0 R d , so 2 ( i d − G ρ ∗ ) = i d − S 2(\mathrm{id}-G_{\rho^{*}})=\mathrm{id}-S 2 ( id − G ρ ∗ ) = id − S in L 2 ( ρ ∗ ; R d ) L^{2}(\rho^{*};\mathbb{R}^{d}) L 2 ( ρ ∗ ; R d ) ; likewise, for ( ν ∗ , ρ ∗ ) (\nu^{*},\rho^{*}) ( ν ∗ , ρ ∗ ) with G ν ∗ G_{\nu^{*}} G ν ∗ and S ′ S' S ′ , 2 ( i d − G ν ∗ ) = i d − S ′ 2(\mathrm{id}-G_{\nu^{*}})=\mathrm{id}-S' 2 ( id − G ν ∗ ) = id − S ′ in L 2 ( ν ∗ ; R d ) L^{2}(\nu^{*};\mathbb{R}^{d}) L 2 ( ν ∗ ; R d ) . As 2 ( ζ ^ − c ) = ζ ^ − ω ^ 2(\hat{\zeta}-c)=\hat{\zeta}-\hat{\omega} 2 ( ζ ^ − c ) = ζ ^ − ω ^ and 2 ( ω ^ − c ) = ω ^ − ζ ^ 2(\hat{\omega}-c)=\hat{\omega}-\hat{\zeta} 2 ( ω ^ − c ) = ω ^ − ζ ^ , (6a) gives ∇ A ( ρ ∗ ) = ( i d − S ) − ( ζ ^ − ω ^ ) \nabla A(\rho^{*})=(\mathrm{id}-S)-(\hat{\zeta}-\hat{\omega}) ∇ A ( ρ ∗ ) = ( id − S ) − ( ζ ^ − ω ^ ) and ∇ A ( ν ∗ ) = ( i d − S ′ ) − ( ω ^ − ζ ^ ) \nabla A(\nu^{*})=(\mathrm{id}-S')-(\hat{\omega}-\hat{\zeta}) ∇ A ( ν ∗ ) = ( id − S ′ ) − ( ω ^ − ζ ^ ) , hence, with N − 1 p = α ( ζ ^ − ω ^ ) N^{-1}p=\alpha(\hat{\zeta}-\hat{\omega}) N − 1 p = α ( ζ ^ − ω ^ ) ,
α ∇ A ( ρ ∗ ) + N − 1 p = α ( i d − S ) in L 2 ( ρ ∗ ; R d ) , − α ∇ A ( ν ∗ ) + N − 1 p = α ( S ′ − i d ) in L 2 ( ν ∗ ; R d ) . ( 13 a ) \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}) α ∇ A ( ρ ∗ ) + N − 1 p = α ( id − S ) in L 2 ( ρ ∗ ; R d ) , − α ∇ A ( ν ∗ ) + N − 1 p = α ( S ′ − id ) in L 2 ( ν ∗ ; R d ) . ( 13 a )
Step 14 (Claim 3). For each j j j let π j ∈ Π ( ρ n j , ρ ∗ ) \pi_{j}\in\Pi(\rho_{n_{j}},\rho^{*}) π j ∈ Π ( ρ n j , ρ ∗ ) be optimal (Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment ), so I ( π j ) = W ( ρ n j , ρ ∗ ) 2 → 0 I(\pi_{j})=W(\rho_{n_{j}},\rho^{*})^{2}\to0 I ( π j ) = W ( ρ n j , ρ ∗ ) 2 → 0 (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 A A A on D \mathcal{D} D , the discrepancy D j D_{j} D j of ∇ A ( ρ n j ) \nabla A(\rho_{n_{j}}) ∇ A ( ρ n j ) and ∇ A ( ρ ∗ ) \nabla A(\rho^{*}) ∇ A ( ρ ∗ ) along π j \pi_{j} π j converges to 0 0 0 . Let E j E_{j} E j be the discrepancy of ∇ φ n j ( ρ n j ) \nabla\varphi_{n_{j}}(\rho_{n_{j}}) ∇ φ n j ( ρ n j ) and α ( i d − S ) \alpha(\mathrm{id}-S) α ( id − S ) along π j \pi_{j} π 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 ∥ F 1 ( z ) + F 2 ( z ) ∥ 2 \lVert F_{1}(z)+F_{2}(z)\rVert^{2} ∥ F 1 ( z ) + F 2 ( z ) ∥ 2 with
F 1 ( z ) = α ( ∇ A ( ρ n j ) ( x ) − ∇ A ( ρ ∗ ) ( y ) ) , F 2 ( z ) = N − 1 ( D χ n j ( ζ n j ) − 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). F 1 ( z ) = α ( ∇ A ( ρ n j ) ( x ) − ∇ A ( ρ ∗ ) ( y ) ) , F 2 ( z ) = N − 1 ( D χ n j ( ζ n j ) − p ) .
Both are Borel and square-integrable against π j \pi_{j} π j , with ∥ F 1 ∥ π j = α D j \lVert F_{1}\rVert_{\pi_{j}}=\alpha\sqrt{D_{j}} ∥ F 1 ∥ π j = α D j (claim 5 of Elementary Properties of the Euclidean Norm on R n \mathbb{R}^n R n ) and ∥ F 2 ∥ π j = N − 1 ∥ D χ n j ( ζ n j ) − p ∥ < 1 / n j \lVert F_{2}\rVert_{\pi_{j}}=N^{-1}\lVert D\chi_{n_{j}}(\zeta_{n_{j}})-p\rVert<1/n_{j} ∥ F 2 ∥ π j = N − 1 ∥ D χ n j ( ζ n j ) − p ∥ < 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 L 2 ( π j ; R d ) L^{2}(\pi_{j};\mathbb{R}^{d}) L 2 ( π j ; R d ) (Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation §fields ) gives E j < α D j + 1 / n j \sqrt{E_{j}}<\alpha\sqrt{D_{j}}+1/n_{j} E j < α D j + 1/ n j . Moreover u δ − ( ρ n j ) − u δ − ( ρ ∗ ) = N − 1 ( Θ ( ρ n j ) − Θ ( ρ ∗ ) ) + α ( A ( ρ n j ) − 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) u δ − ( ρ n j ) − u δ − ( ρ ∗ ) = N − 1 ( Θ ( ρ n j ) − Θ ( ρ ∗ ) ) + α ( A ( ρ n j ) − A ( ρ ∗ ) ) , where the first term has absolute value below N − 1 / n j ≤ 1 / n j N^{-1}/n_{j}\le1/n_{j} N − 1 / n j ≤ 1/ n j (Step 12, as 1 ≤ N 1\le N 1 ≤ N ) and the second converges to 0 0 0 since A A A is continuous (Step 6, Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §continuity ) and ρ n j → ρ ∗ \rho_{n_{j}}\to\rho^{*} ρ n j → ρ ∗ , by Continuity Between Metric Spaces is Equivalent to Sequential Continuity .
Let ε > 0 \varepsilon>0 ε > 0 . Each of the real sequences ( I ( π j ) ) j (I(\pi_{j}))_{j} ( I ( π j ) ) j , ( D j ) j (\sqrt{D_{j}})_{j} ( 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 / n j ) j (1/n_{j})_{j} ( 1/ n j ) j and ( A ( ρ n j ) − A ( ρ ∗ ) ) j (A(\rho_{n_{j}})-A(\rho^{*}))_{j} ( A ( ρ n j ) − A ( ρ ∗ ) ) j converges to 0 0 0 , so we may fix j j j with I ( π j ) < ε 2 I(\pi_{j})<\varepsilon^{2} I ( π j ) < ε 2 , 1 / n j < ε 2 1/n_{j}<\tfrac{\varepsilon}{2} 1/ n j < 2 ε , α D j < ε 2 \alpha\sqrt{D_{j}}<\tfrac{\varepsilon}{2} α D j < 2 ε and α ∣ A ( ρ n j ) − A ( ρ ∗ ) ∣ < ε 2 \alpha|A(\rho_{n_{j}})-A(\rho^{*})|<\tfrac{\varepsilon}{2} α ∣ A ( ρ n j ) − A ( ρ ∗ ) ∣ < 2 ε . Put ρ = ρ n j \rho=\rho_{n_{j}} ρ = ρ n j , φ = φ n j \varphi=\varphi_{n_{j}} φ = φ n j and π = π j \pi=\pi_{j} π = π j . By Step 10, u δ − − φ u^{-}_{\delta}-\varphi u δ − − φ has a local maximum relative to D \mathcal{D} D at ρ \rho ρ ; ∣ u δ − ( ρ ) − u δ − ( ρ ∗ ) ∣ < ε |u^{-}_{\delta}(\rho)-u^{-}_{\delta}(\rho^{*})|<\varepsilon ∣ u δ − ( ρ ) − u δ − ( ρ ∗ ) ∣ < ε by claim 5 of Properties of the Absolute Value in an Ordered Field ; E j < ε \sqrt{E_{j}}<\varepsilon E j < ε , so E j < ε 2 E_{j}<\varepsilon^{2} E j < ε 2 (claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field ); and ∥ H φ ( ρ ) − X ∥ < 1 / n j < ε \lVert H_{\varphi}(\rho)-\mathbb{X}\rVert<1/n_{j}<\varepsilon ∥ H φ ( ρ ) − X ∥ < 1/ n j < ε by (10a). This is claim 3.
Step 15 (Claim 4). For each j j j let γ j ∈ Π ( σ n j ′ , σ ∗ ) \gamma_{j}\in\Pi(\sigma_{n'_{j}},\sigma^{*}) γ j ∈ Π ( σ n j ′ , σ ∗ ) be optimal (Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment at the configuration level), so I ( γ j ) = W ( σ n j ′ , σ ∗ ) 2 → 0 I(\gamma_{j})=W(\sigma_{n'_{j}},\sigma^{*})^{2}\to0 I ( γ j ) = W ( σ n j ′ , σ ∗ ) 2 → 0 , and let γ ˉ j ∈ Π ( σ n j ′ [ 1 ] , ν ∗ ) \bar{\gamma}_{j}\in\Pi(\sigma_{n'_{j}}^{[1]},\nu^{*}) γ ˉ j ∈ Π ( σ n j ′ [ 1 ] , ν ∗ ) be the averaged coupling of Step 4, so I ( γ ˉ j ) = N − 1 I ( γ j ) → 0 I(\bar{\gamma}_{j})=N^{-1}I(\gamma_{j})\to0 I ( γ ˉ j ) = N − 1 I ( γ j ) → 0 (claim 3 of Arithmetic of Limits of Real Sequences ). The measures σ n j ′ [ 1 ] \sigma_{n'_{j}}^{[1]} σ n j ′ [ 1 ] and ν ∗ \nu^{*} ν ∗ lie in D \mathcal{D} 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 A A A on D \mathcal{D} D , along the couplings γ ˉ j \bar{\gamma}_{j} γ ˉ j , shows that the discrepancy D ˉ j \bar{D}_{j} D ˉ j of ∇ A ( σ n j ′ [ 1 ] ) \nabla A(\sigma_{n'_{j}}^{[1]}) ∇ A ( σ n j ′ [ 1 ] ) and ∇ A ( ν ∗ ) \nabla A(\nu^{*}) ∇ A ( ν ∗ ) along γ ˉ j \bar{\gamma}_{j} γ ˉ j converges to 0 0 0 . Let g = α ( S ′ − i d ) ∈ L 2 ( ν ∗ ; R d ) g=\alpha(S'-\mathrm{id})\in L^{2}(\nu^{*};\mathbb{R}^{d}) g = α ( S ′ − id ) ∈ L 2 ( ν ∗ ; R d ) ; by (3d), α ( S ′ − i d ) ⊕ = g ⊕ \alpha(S'-\mathrm{id})^{\oplus}=g^{\oplus} α ( S ′ − id ) ⊕ = g ⊕ , and by (11b), ∇ Φ n j ′ ( σ n j ′ ) = g n j ′ ⊕ \nabla\Phi_{n'_{j}}(\sigma_{n'_{j}})=g_{n'_{j}}^{\oplus} ∇ Φ n j ′ ( σ n j ′ ) = g n j ′ ⊕ . So the integral E j E_{j} E j in claim 4, for σ = σ n j ′ \sigma=\sigma_{n'_{j}} σ = σ n j ′ , Φ = Φ n j ′ \Phi=\Phi_{n'_{j}} Φ = Φ n j ′ and γ = γ j \gamma=\gamma_{j} γ = γ j , is the discrepancy of g n j ′ ⊕ g_{n'_{j}}^{\oplus} g n j ′ ⊕ and g ⊕ g^{\oplus} g ⊕ along γ j \gamma_{j} γ j , and by (4a) E j = N E ˉ j E_{j}=N\bar{E}_{j} E j = N E ˉ j , where E ˉ j \bar{E}_{j} E ˉ j is the discrepancy of g n j ′ g_{n'_{j}} g n j ′ and g g g along γ ˉ j \bar{\gamma}_{j} γ ˉ 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} E ˉ j may be taken to be ∥ F 1 ′ ( z ′ ) + F 2 ′ ( z ′ ) ∥ 2 \lVert F'_{1}(z')+F'_{2}(z')\rVert^{2} ∥ F 1 ′ ( z ′ ) + F 2 ′ ( z ′ ) ∥ 2 with
F 1 ′ ( z ′ ) = − α ( ∇ A ( σ n j ′ [ 1 ] ) ( x ′ ) − ∇ A ( ν ∗ ) ( y ′ ) ) , F 2 ′ ( z ′ ) = N − 1 ( D χ n j ′ ′ ( ω n j ′ ) − 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), F 1 ′ ( z ′ ) = − α ( ∇ A ( σ n j ′ [ 1 ] ) ( x ′ ) − ∇ A ( ν ∗ ) ( y ′ ) ) , F 2 ′ ( z ′ ) = N − 1 ( D χ n j ′ ′ ( ω n j ′ ) − p ) ,
so, as in Step 14, E ˉ j < α D ˉ j + 1 / n j ′ \sqrt{\bar{E}_{j}}<\alpha\sqrt{\bar{D}_{j}}+1/n'_{j} E ˉ j < α D ˉ j + 1/ n j ′ . Moreover U δ + ( σ n j ′ ) − U δ + ( σ ∗ ) = ( Ξ ( σ n j ′ ) − Ξ ( σ ∗ ) ) − N α ( A ( σ n j ′ [ 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) U δ + ( σ n j ′ ) − U δ + ( σ ∗ ) = ( Ξ ( σ n j ′ ) − Ξ ( σ ∗ ) ) − N α ( A ( σ n j ′ [ 1 ] ) − A ( ν ∗ ) ) , where the first difference has absolute value below 1 / n j ′ 1/n'_{j} 1/ n j ′ (Step 12) and the second converges to 0 0 0 since P ↦ A ( P [ 1 ] ) P\mapsto A(P^{[1]}) P ↦ A ( P [ 1 ] ) is continuous (Step 6) and σ n j ′ → σ ∗ \sigma_{n'_{j}}\to\sigma^{*} σ n j ′ → σ ∗ , by Continuity Between Metric Spaces is Equivalent to Sequential Continuity .
Let ε > 0 \varepsilon>0 ε > 0 , and let η \eta η be the positive square root of the positive real N − 1 ε 2 N^{-1}\varepsilon^{2} N − 1 ε 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} ( I ( γ j ) ) j , ( D ˉ j ) j (\sqrt{\bar{D}_{j}})_{j} ( D ˉ j ) j , ( 1 / n j ′ ) j (1/n'_{j})_{j} ( 1/ n j ′ ) j and ( A ( σ n j ′ [ 1 ] ) − A ( ν ∗ ) ) j (A(\sigma_{n'_{j}}^{[1]})-A(\nu^{*}))_{j} ( A ( σ n j ′ [ 1 ] ) − A ( ν ∗ ) ) j converges to 0 0 0 , so we may fix j j j with I ( γ j ) < ε 2 I(\gamma_{j})<\varepsilon^{2} I ( γ j ) < ε 2 , 1 / n j ′ < η 2 1/n'_{j}<\tfrac{\eta}{2} 1/ n j ′ < 2 η , 1 / n j ′ < ε 2 1/n'_{j}<\tfrac{\varepsilon}{2} 1/ n j ′ < 2 ε , α D ˉ j < η 2 \alpha\sqrt{\bar{D}_{j}}<\tfrac{\eta}{2} α D ˉ j < 2 η and N α ∣ A ( σ n j ′ [ 1 ] ) − A ( ν ∗ ) ∣ < ε 2 N\alpha|A(\sigma_{n'_{j}}^{[1]})-A(\nu^{*})|<\tfrac{\varepsilon}{2} N α ∣ A ( σ n j ′ [ 1 ] ) − A ( ν ∗ ) ∣ < 2 ε . Put σ = σ n j ′ \sigma=\sigma_{n'_{j}} σ = σ n j ′ , Φ = Φ n j ′ \Phi=\Phi_{n'_{j}} Φ = Φ n j ′ and γ = γ j \gamma=\gamma_{j} γ = γ j . By Step 11, Φ \Phi Φ is an intrinsic test function on D N \mathcal{D}_{N} D N at the configuration level and U δ + − Φ U^{+}_{\delta}-\Phi U δ + − Φ has a local minimum relative to D N \mathcal{D}_{N} D N at σ \sigma σ ; γ ∈ Π ( σ , σ ∗ ) \gamma\in\Pi(\sigma,\sigma^{*}) γ ∈ Π ( σ , σ ∗ ) and I ( γ ) < ε 2 I(\gamma)<\varepsilon^{2} I ( γ ) < ε 2 ; ∣ U δ + ( σ ) − U δ + ( σ ∗ ) ∣ < ε |U^{+}_{\delta}(\sigma)-U^{+}_{\delta}(\sigma^{*})|<\varepsilon ∣ U δ + ( σ ) − U δ + ( σ ∗ ) ∣ < ε by claim 5 of Properties of the Absolute Value in an Ordered Field ; E ˉ j < η \sqrt{\bar{E}_{j}}<\eta E ˉ j < η , so E ˉ j < η 2 = N − 1 ε 2 \bar{E}_{j}<\eta^{2}=N^{-1}\varepsilon^{2} E ˉ j < η 2 = N − 1 ε 2 (claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field ) and E j = N E ˉ j < ε 2 E_{j}=N\bar{E}_{j}<\varepsilon^{2} E j = N E ˉ j < ε 2 (claim 10 of Elementary Order Arithmetic in an Ordered Field ); and ∥ H Φ ( σ ) − Y N ∥ < 1 / n j ′ < ε \lVert H_{\Phi}(\sigma)-\mathbb{Y}_{N}\rVert<1/n'_{j}<\varepsilon ∥ H Φ ( σ ) − Y N ∥ < 1/ n j ′ < ε by (11c). This is claim 4, with ρ ∗ \rho^{*} ρ ∗ , σ ∗ \sigma^{*} σ ∗ , X \mathbb{X} X and Y N \mathbb{Y}_{N} Y N as constructed, Y \mathbb{Y} Y being the matrix of claim 2.