TheoremBase

Clause 1 differentiates the translation map using the uniform expansion defining the Hilbert second derivative; the remaining clauses combine that identification with the linearity, norm and order properties of the compression and with compactness in the space of symmetric matrices.

Proof

Each result cited is universally quantified over the data in its own statement.

Preliminaries. By The Constant Tuple on L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}): Coordinates, Projection, Tail Form, and Translation-Closed Preimages (ii) the tuple γ\gamma is orthonormal, so Coordinate Maps of a Finite Orthonormal Tuple: Forms, the Tail Form, and Quadratic Test Functions and Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple apply to it as described in the statement. By The Constant Tuple on L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}): Coordinates, Projection, Tail Form, and Translation-Closed Preimages (iii) the map Λ♯\Lambda^{\sharp} determined by γ\gamma satisfies Λ♯a=ca\Lambda^{\sharp}a=c_{a} for every a∈Rda\in\mathbb{R}^{d}. By Translations on a Space of Square-Integrable Random Vectors: Constant Classes, Law Invariance, the Translation Derivative and the Translation Hessian (i) we have, for all a,b∈Rda,b\in\mathbb{R}^{d} and every t∈Rt\in\mathbb{R},

ca+cb=ca+b,t ca=cta,∥ca∥L2=∥a∥,c_{a}+c_{b}=c_{a+b},\qquad t\,c_{a}=c_{ta},\qquad\lVert c_{a}\rVert_{L^{2}}=\lVert a\rVert,

and for each Z∈L2(Ω;Rd)Z\in L^{2}(\Omega;\mathbb{R}^{d}) the map JZ:Rd→L2(Ω;Rd)J_{Z}:\mathbb{R}^{d}\to L^{2}(\Omega;\mathbb{R}^{d}) with JZ(a)=Z+caJ_{Z}(a)=Z+c_{a} is continuous and satisfies JZ(0Rd)=ZJ_{Z}(0_{\mathbb{R}^{d}})=Z. Taking t=−1t=-1 in the second identity and then using the first, cz−cw=cz+c−w=cz−wc_{z}-c_{w}=c_{z}+c_{-w}=c_{z-w} for all z,w∈Rdz,w\in\mathbb{R}^{d}, the identity z−w=z+(−1)wz-w=z+(-1)w in Rd\mathbb{R}^{d} being that of Euclidean Space Rn\mathbb{R}^n is a Real Vector Space; hence ∥cz−cw∥L2=∥z−w∥\lVert c_{z}-c_{w}\rVert_{L^{2}}=\lVert z-w\rVert. Finally ∥ei∥=1\lVert e_{i}\rVert=1 for i∈[d]i\in[d] by Euclidean Space and Real Matrices: Standing Notation (vi), so ∥cei∥L2=1\lVert c_{e_{i}}\rVert_{L^{2}}=1.

Proof of clause 1. Let Φ∈C2(L2(Ω;Rd))\Phi\in C^{2}(L^{2}(\Omega;\mathbb{R}^{d})). By The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (ii) the function Φ\Phi is of class C1C^{1}, has a second derivative at every point, and its Hessian map is continuous into (Sym,dSym)(\mathrm{Sym},d_{\mathrm{Sym}}). The first of these is property (a) of Lifted Test Functions on the Space of Square-Integrable Random Vectors and Their Translation Hessians (i).

Fix Z∈L2(Ω;Rd)Z\in L^{2}(\Omega;\mathbb{R}^{d}) and write ϕ=ϕZ\phi=\phi_{Z} for the function ϕ(a)=Φ(Z+ca)\phi(a)=\Phi(Z+c_{a}) on Rd\mathbb{R}^{d}. By Translations on a Space of Square-Integrable Random Vectors: Constant Classes, Law Invariance, the Translation Derivative and the Translation Hessian (iii) the function ϕ\phi is of class C1C^{1} on Rd\mathbb{R}^{d} and

∂iϕ(a)=⟨DΦ(Z+ca),cei⟩L2(a∈Rd, i∈[d]).\partial_{i}\phi(a)=\bigl\langle D\Phi(Z+c_{a}),c_{e_{i}}\bigr\rangle_{L^{2}}\qquad(a\in\mathbb{R}^{d},\ i\in[d]).

The second partial derivatives. Fix i,j∈[d]i,j\in[d] and a∈Rda\in\mathbb{R}^{d}, and write x=Z+cax=Z+c_{a} and b=D2Φ(x)∈Symb=D^{2}\Phi(x)\in\mathrm{Sym}. Let ε∈R\varepsilon\in\mathbb{R} be positive. Since L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}) is open in itself and Φ\Phi is differentiable at every one of its points, The Second Derivative and the Hessian on an Open Subset of a Real Inner Product Space (i) provides a positive ρ∈R\rho\in\mathbb{R} such that all W,Y∈L2(Ω;Rd)W,Y\in L^{2}(\Omega;\mathbb{R}^{d}) with ∥W∥L2<ρ\lVert W\rVert_{L^{2}}<\rho satisfy

∣⟨DΦ(x+W)−DΦ(x),Y⟩L2−b(W,Y)∣ ≤ ε ∥W∥L2∥Y∥L2.\bigl|\bigl\langle D\Phi(x+W)-D\Phi(x),Y\bigr\rangle_{L^{2}}-b(W,Y)\bigr|\ \le\ \varepsilon\,\lVert W\rVert_{L^{2}}\lVert Y\rVert_{L^{2}} .

Let s∈Rs\in\mathbb{R} satisfy 0<∣s∣<ρ0<|s|<\rho and put W=csejW=c_{s e_{j}} and Y=ceiY=c_{e_{i}}. Then ∥W∥L2=∥sej∥=∣s∣ ∥ej∥=∣s∣<ρ\lVert W\rVert_{L^{2}}=\lVert s e_{j}\rVert=|s|\,\lVert e_{j}\rVert=|s|<\rho by claim 5 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square, and ∥Y∥L2=1\lVert Y\rVert_{L^{2}}=1. Moreover x+W=Z+ca+csej=Z+ca+sejx+W=Z+c_{a}+c_{se_{j}}=Z+c_{a+se_{j}}, so that by the formula for ∂iϕ\partial_{i}\phi displayed above and by Elementary Identities in a Real Inner Product Space (i),

⟨DΦ(x+W)−DΦ(x),cei⟩L2=∂iϕ(a+sej)−∂iϕ(a).\bigl\langle D\Phi(x+W)-D\Phi(x),c_{e_{i}}\bigr\rangle_{L^{2}}=\partial_{i}\phi(a+se_{j})-\partial_{i}\phi(a).

Also W=csej=s cejW=c_{se_{j}}=s\,c_{e_{j}}, so b(W,Y)=s b(cej,cei)b(W,Y)=s\,b(c_{e_{j}},c_{e_{i}}) by the homogeneity of bb in its first argument, Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (i). The displayed estimate therefore reads

∣∂iϕ(a+sej)−∂iϕ(a)−s b(cej,cei)∣ ≤ ε ∣s∣,\bigl|\partial_{i}\phi(a+se_{j})-\partial_{i}\phi(a)-s\,b(c_{e_{j}},c_{e_{i}})\bigr|\ \le\ \varepsilon\,|s| ,

and dividing by the positive number ∣s∣|s| (claims 4 and 5 of Elementary Arithmetic in an Ordered Field) and using claim 4 of Properties of the Absolute Value in an Ordered Field,

∣∂iϕ(a+sej)−∂iϕ(a)s−b(cej,cei)∣ ≤ εwhenever 0<∣s∣<ρ.\left|\frac{\partial_{i}\phi(a+se_{j})-\partial_{i}\phi(a)}{s}-b(c_{e_{j}},c_{e_{i}})\right|\ \le\ \varepsilon\qquad\text{whenever }0<|s|<\rho .

Here ε\varepsilon was an arbitrary positive real number; applying what precedes to ε2\tfrac{\varepsilon}{2}, which is positive and satisfies ε2<ε\tfrac{\varepsilon}{2}<\varepsilon by claim 8 of Elementary Order Arithmetic in an Ordered Field, we obtain for every positive ε\varepsilon a positive ρ\rho such that the left-hand side above is strictly less than ε\varepsilon whenever 0<∣s∣<ρ0<|s|<\rho. That is the statement that the limit defining the partial derivative of ∂iϕ\partial_{i}\phi with respect to the jjth variable at aa exists and equals b(cej,cei)b(c_{e_{j}},c_{e_{i}}). In the notation of clause 4 of Functions of Class Cᵏ on an Open Subset of ℝⁿ,

∂j∂iϕ(a)=(D2Φ(Z+ca))(cej,cei)=((D2Φ(Z+ca))♭)ji\partial_{j}\partial_{i}\phi(a)=\bigl(D^{2}\Phi(Z+c_{a})\bigr)(c_{e_{j}},c_{e_{i}})=\Bigl(\bigl(D^{2}\Phi(Z+c_{a})\bigr)^{\flat}\Bigr)_{ji}

by Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (i), the jjth and iith components of γ\gamma being cejc_{e_{j}} and ceic_{e_{i}}.

Continuity. The map a↦Z+caa\mapsto Z+c_{a} is continuous, being JZJ_{Z}; the Hessian map D2ΦD^{2}\Phi is continuous into (Sym,dSym)(\mathrm{Sym},d_{\mathrm{Sym}}); and the map Sym→R\mathrm{Sym}\to\mathbb{R} with value c(cej,cei)c(c_{e_{j}},c_{e_{i}}) at cc is continuous, since ∣c(cej,cei)−c′(cej,cei)∣≤∥c−c′∥|c(c_{e_{j}},c_{e_{i}})-c'(c_{e_{j}},c_{e_{i}})|\le\lVert c-c'\rVert for c,c′∈Symc,c'\in\mathrm{Sym} by Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity (ix) together with ∥cej∥L2=∥cei∥L2=1\lVert c_{e_{j}}\rVert_{L^{2}}=\lVert c_{e_{i}}\rVert_{L^{2}}=1. By claim 3 of Semicontinuity and Continuity Under Composition with a Continuous Map, applied twice, the composite a↦∂j∂iϕ(a)a\mapsto\partial_{j}\partial_{i}\phi(a) is continuous at every point of Rd\mathbb{R}^{d}.

Conclusion of clause 1. Each ∂iϕ\partial_{i}\phi is continuous at every point of Rd\mathbb{R}^{d}, because ϕ\phi is of class C1C^{1} (clause 1 of Functions of Class Cᵏ on an Open Subset of ℝⁿ), and by the two paragraphs above each of its partial derivatives exists at every point and is continuous there. Hence each ∂iϕ\partial_{i}\phi is of class C1C^{1} on Rd\mathbb{R}^{d}, and ϕ\phi is of class C2C^{2} on Rd\mathbb{R}^{d} by clauses 2 and 3 of Functions of Class Cᵏ on an Open Subset of ℝⁿ. As ZZ was arbitrary, Φ\Phi is twice continuously differentiable along translations at every point, that is twice continuously differentiable along translations, which is property (b) of Lifted Test Functions on the Space of Square-Integrable Random Vectors and Their Translation Hessians (i). So Φ\Phi is a lifted test function.

Finally, by Lifted Test Functions on the Space of Square-Integrable Random Vectors and Their Translation Hessians (ii) and The Hessian Matrix of a Function of Class C² the entry of HΦ(Z)=D2ϕZ(0Rd)H_{\Phi}(Z)=D^{2}\phi_{Z}(0_{\mathbb{R}^{d}}) in row ii and column jj is ∂i∂jϕ(0Rd)\partial_{i}\partial_{j}\phi(0_{\mathbb{R}^{d}}). Applying the computation above with the roles of ii and jj exchanged and with a=0Rda=0_{\mathbb{R}^{d}}, so that Z+c0Rd=ZZ+c_{0_{\mathbb{R}^{d}}}=Z by Translations on a Space of Square-Integrable Random Vectors: Constant Classes, Law Invariance, the Translation Derivative and the Translation Hessian (i), this entry equals ((D2Φ(Z))♭)ij\bigl((D^{2}\Phi(Z))^{\flat}\bigr)_{ij}. Two real d×dd\times d matrices with the same entries are equal by Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations, so HΦ(Z)=(D2Φ(Z))♭H_{\Phi}(Z)=(D^{2}\Phi(Z))^{\flat}.

Proof of clause 2. Assume the quadruple is approximable by test data from above and let ε∈R\varepsilon\in\mathbb{R} be positive. By Quadruple Approximable by Test Data on a Subset of a Real Inner Product Space (i) there are Y∈AY\in A and φ∈C2(L2(Ω;Rd))\varphi\in C^{2}(L^{2}(\Omega;\mathbb{R}^{d})) such that w−φw-\varphi has a local maximum at YY relative to AA and

∥Y−Xˉ∥L2<ε,∣w(Y)−w(Xˉ)∣<ε,∥Dφ(Y)−p∥L2<ε,∥D2φ(Y)−B∥<ε.\lVert Y-\bar{X}\rVert_{L^{2}}<\varepsilon,\quad\bigl|w(Y)-w(\bar{X})\bigr|<\varepsilon,\quad\lVert D\varphi(Y)-p\rVert_{L^{2}}<\varepsilon,\quad\bigl\lVert D^{2}\varphi(Y)-\mathbb{B}\bigr\rVert<\varepsilon .

By clause 1 the function Φ=φ\Phi=\varphi is a lifted test function with Hφ(Y)=(D2φ(Y))♭H_{\varphi}(Y)=(D^{2}\varphi(Y))^{\flat}. By Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (ii), applied to the sum of D2φ(Y)−BD^{2}\varphi(Y)-\mathbb{B} and B\mathbb{B} and to the scalar multiple of B\mathbb{B} by −1-1,

(D2φ(Y))♭−B♭=(D2φ(Y)−B)♭,∥(D2φ(Y)−B)♭∥≤∥D2φ(Y)−B∥<ε,\bigl(D^{2}\varphi(Y)\bigr)^{\flat}-\mathbb{B}^{\flat}=\bigl(D^{2}\varphi(Y)-\mathbb{B}\bigr)^{\flat}, \qquad \bigl\lVert\bigl(D^{2}\varphi(Y)-\mathbb{B}\bigr)^{\flat}\bigr\rVert\le\bigl\lVert D^{2}\varphi(Y)-\mathbb{B}\bigr\rVert<\varepsilon ,

the differences of matrices and of forms being those of Euclidean Space and Real Matrices: Standing Notation (ii) and Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (iv). The four displayed inequalities of the clause therefore hold with Φ=φ\Phi=\varphi. The case from below is the same argument with Quadruple Approximable by Test Data on a Subset of a Real Inner Product Space (ii) and a local minimum in place of a local maximum.

Proof of clause 3. We prove (a); part (b) is the same argument with −g-g in place of gg, with Quadruple Approximable by Test Data on a Subset of a Real Inner Product Space (ii) in place of Quadruple Approximable by Test Data on a Subset of a Real Inner Product Space (i), and with local minima in place of local maxima.

By Affine and Quadratic Functions on a Real Hilbert Space are of Class C2C^2 (iii), read with 2μ2\mu in place of the number written α\alpha there and with qq in place of y0y_{0}, the function gg, whose value at ZZ is 2μ2∥Z−q∥L22\tfrac{2\mu}{2}\lVert Z-q\rVert_{L^{2}}^{2}, belongs to C2(L2(Ω;Rd))C^{2}(L^{2}(\Omega;\mathbb{R}^{d})) with Dg(Z)=2μ(Z−q)Dg(Z)=2\mu(Z-q) and D2g(Z)=2μID^{2}g(Z)=2\mu I for every ZZ.

Let ε∈R\varepsilon\in\mathbb{R} be positive and choose a positive ε′∈R\varepsilon'\in\mathbb{R} with

ε′≤1,ε′≤ε,(1+2∣μ∣) ε′≤ε,ε′+∣μ∣ ε′(2∥Xˉ−q∥L2+1)≤ε,\varepsilon'\le1,\qquad\varepsilon'\le\varepsilon,\qquad(1+2|\mu|)\,\varepsilon'\le\varepsilon,\qquad\varepsilon'+|\mu|\,\varepsilon'\bigl(2\lVert\bar{X}-q\rVert_{L^{2}}+1\bigr)\le\varepsilon ,

which is possible because each of the four right-hand sides is positive and each left-hand side is a nonnegative multiple of ε′\varepsilon' (claim 9 of Elementary Order Arithmetic in an Ordered Field selects the least of four positive candidates). By Quadruple Approximable by Test Data on a Subset of a Real Inner Product Space (i) applied to w−gw-g with ε′\varepsilon' there are Y∈AY\in A and φ∈C2(L2(Ω;Rd))\varphi\in C^{2}(L^{2}(\Omega;\mathbb{R}^{d})) such that (w−g)−φ(w-g)-\varphi has a local maximum at YY relative to AA and

∥Y−Xˉ∥L2<ε′,∣(w−g)(Y)−(w−g)(Xˉ)∣<ε′,∥Dφ(Y)−p∥L2<ε′,∥D2φ(Y)−B∥<ε′.\lVert Y-\bar{X}\rVert_{L^{2}}<\varepsilon',\quad\bigl|(w-g)(Y)-(w-g)(\bar{X})\bigr|<\varepsilon',\quad\lVert D\varphi(Y)-p\rVert_{L^{2}}<\varepsilon',\quad\bigl\lVert D^{2}\varphi(Y)-\mathbb{B}\bigr\rVert<\varepsilon' .

Put ψ=φ+g\psi=\varphi+g. By Constants, Sums, Scalar Multiples and Differences of Differentiable Functions on an Open Subset of a Real Inner Product Space (ii), ψ∈C2(L2(Ω;Rd))\psi\in C^{2}(L^{2}(\Omega;\mathbb{R}^{d})) with Dψ(Y)=Dφ(Y)+2μ(Y−q)D\psi(Y)=D\varphi(Y)+2\mu(Y-q) and D2ψ(Y)=D2φ(Y)+2μID^{2}\psi(Y)=D^{2}\varphi(Y)+2\mu I. The value of w−ψw-\psi at Z∈AZ\in A is (w(Z)−g(Z))−φ(Z)(w(Z)-g(Z))-\varphi(Z), that is the value of (w−g)−φ(w-g)-\varphi at ZZ; hence w−ψw-\psi has a local maximum at YY relative to AA.

It remains to bound the four quantities. First ∥Y−Xˉ∥L2<ε′≤ε\lVert Y-\bar{X}\rVert_{L^{2}}<\varepsilon'\le\varepsilon. Secondly, write s=∥Y−q∥L2s=\lVert Y-q\rVert_{L^{2}} and t=∥Xˉ−q∥L2t=\lVert\bar{X}-q\rVert_{L^{2}}. By The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity (ii), ∣s−t∣≤∥Y−Xˉ∥L2<ε′|s-t|\le\lVert Y-\bar{X}\rVert_{L^{2}}<\varepsilon', so s≤t+ε′s\le t+\varepsilon' and s+t≤2t+ε′≤2t+1s+t\le2t+\varepsilon'\le2t+1 by claim 3 of Properties of the Absolute Value in an Ordered Field and ε′≤1\varepsilon'\le1; therefore, by claim 4 of Properties of the Absolute Value in an Ordered Field and the identity s2−t2=(s−t)(s+t)s^{2}-t^{2}=(s-t)(s+t) of claim 4 of Zero Products and Elementary Identities in a Field,

∣g(Y)−g(Xˉ)∣=∣μ∣ ∣s−t∣ (s+t)≤∣μ∣ ε′ (2t+1),\bigl|g(Y)-g(\bar{X})\bigr|=|\mu|\,|s-t|\,(s+t)\le|\mu|\,\varepsilon'\,(2t+1),

the factors ∣s−t∣|s-t| and s+ts+t being nonnegative (claim 5 of Elementary Arithmetic in an Ordered Field). Since w(Z)=(w−g)(Z)+g(Z)w(Z)=(w-g)(Z)+g(Z) for Z∈AZ\in A, claim 5 of Properties of the Absolute Value in an Ordered Field gives

∣w(Y)−w(Xˉ)∣≤∣(w−g)(Y)−(w−g)(Xˉ)∣+∣g(Y)−g(Xˉ)∣<ε′+∣μ∣ ε′ (2∥Xˉ−q∥L2+1)≤ε.\bigl|w(Y)-w(\bar{X})\bigr|\le\bigl|(w-g)(Y)-(w-g)(\bar{X})\bigr|+\bigl|g(Y)-g(\bar{X})\bigr|<\varepsilon'+|\mu|\,\varepsilon'\,\bigl(2\lVert\bar{X}-q\rVert_{L^{2}}+1\bigr)\le\varepsilon .

Thirdly, Dψ(Y)−(p+2μ(Xˉ−q))=(Dφ(Y)−p)+2μ (Y−Xˉ)D\psi(Y)-\bigl(p+2\mu(\bar{X}-q)\bigr)=\bigl(D\varphi(Y)-p\bigr)+2\mu\,(Y-\bar{X}), so by The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity (i) and Elementary Identities in a Real Inner Product Space (iv),

∥Dψ(Y)−(p+2μ(Xˉ−q))∥L2≤∥Dφ(Y)−p∥L2+2∣μ∣ ∥Y−Xˉ∥L2<(1+2∣μ∣) ε′≤ε.\bigl\lVert D\psi(Y)-\bigl(p+2\mu(\bar{X}-q)\bigr)\bigr\rVert_{L^{2}}\le\lVert D\varphi(Y)-p\rVert_{L^{2}}+2|\mu|\,\lVert Y-\bar{X}\rVert_{L^{2}}<(1+2|\mu|)\,\varepsilon'\le\varepsilon .

Fourthly, D2ψ(Y)−(B+2μI)=D2φ(Y)−BD^{2}\psi(Y)-(\mathbb{B}+2\mu I)=D^{2}\varphi(Y)-\mathbb{B} by Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (iv), so its norm is less than ε′≤ε\varepsilon'\le\varepsilon. Finally the value recorded by the quadruple is correct, since (w−g)(Xˉ)+g(Xˉ)=w(Xˉ)(w-g)(\bar{X})+g(\bar{X})=w(\bar{X}). As ε\varepsilon was an arbitrary positive real number, (Xˉ,w(Xˉ),p+2μ(Xˉ−q),B+2μI)\bigl(\bar{X},w(\bar{X}),p+2\mu(\bar{X}-q),\mathbb{B}+2\mu I\bigr) is approximable by test data from above for ww on AA.

Proof of clause 4. Let z,w∈Rdz,w\in\mathbb{R}^{d}. By Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (i) and Λ♯a=ca\Lambda^{\sharp}a=c_{a},

z⋅(X♭z)=X(cz,cz),w⋅(Y♭w)=Y(cw,cw).z\cdot\bigl(\mathbb{X}^{\flat}z\bigr)=\mathbb{X}(c_{z},c_{z}),\qquad w\cdot\bigl(\mathbb{Y}^{\flat}w\bigr)=\mathbb{Y}(c_{w},c_{w}).

Applying the hypothesis with Z=czZ=c_{z} and W=cwW=c_{w} and using ∥cz∥L2=∥z∥\lVert c_{z}\rVert_{L^{2}}=\lVert z\rVert, ∥cw∥L2=∥w∥\lVert c_{w}\rVert_{L^{2}}=\lVert w\rVert and ∥cz−cw∥L2=∥z−w∥\lVert c_{z}-c_{w}\rVert_{L^{2}}=\lVert z-w\rVert from the preliminaries,

−3α(∥z∥2+∥w∥2) ≤ z⋅(X♭z)−w⋅(Y♭w) ≤ 3α∥z−w∥2.-3\alpha\bigl(\lVert z\rVert^{2}+\lVert w\rVert^{2}\bigr)\ \le\ z\cdot\bigl(\mathbb{X}^{\flat}z\bigr)-w\cdot\bigl(\mathbb{Y}^{\flat}w\bigr)\ \le\ 3\alpha\lVert z-w\rVert^{2}.

By Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (ii) the compression is order-preserving, so X⪯Y\mathbb{X}\preceq\mathbb{Y} gives X♭⪯Y♭\mathbb{X}^{\flat}\preceq\mathbb{Y}^{\flat}, and it does not increase the norm, so ∥X♭∥≤∥X∥≤6α\lVert\mathbb{X}^{\flat}\rVert\le\lVert\mathbb{X}\rVert\le6\alpha and ∥Y♭∥≤6α\lVert\mathbb{Y}^{\flat}\rVert\le6\alpha by claim 2 of Elementary Order Arithmetic in an Ordered Field. These are exactly the four requirements of The Second-Order Structure Condition at Optimally Coupled Pairs on the Lift of the Wasserstein Space (i), so (X♭,Y♭)(\mathbb{X}^{\flat},\mathbb{Y}^{\flat}) is admitted at α\alpha. The two identities (X+tN)♭=X♭(\mathbb{X}+tN)^{\flat}=\mathbb{X}^{\flat} and (Y+tN)♭=Y♭(\mathbb{Y}+tN)^{\flat}=\mathbb{Y}^{\flat} are Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (iii).

Proof of clause 5. Throughout, ∥Xn∥≤6α\lVert\mathbb{X}_{n}\rVert\le6\alpha and ∥Yn∥≤6α\lVert\mathbb{Y}_{n}\rVert\le6\alpha for every nn, by The Second-Order Structure Condition at Optimally Coupled Pairs on the Lift of the Wasserstein Space (i).

(a) By Limits and Bounded Sequences of Symmetric Real Matrices (i), read with dd in place of the dimension written nn there and with R=6αR=6\alpha, there are a strictly increasing φ1:N→N\varphi_{1}:\mathbb{N}\to\mathbb{N} and X∈S(d)\mathbb{X}\in\mathcal{S}(d) such that the sequence whose kk-th term is Xφ1(k)\mathbb{X}_{\varphi_{1}(k)} converges to X\mathbb{X}. The sequence whose kk-th term is Yφ1(k)\mathbb{Y}_{\varphi_{1}(k)} lies in S(d)\mathcal{S}(d) and is bounded in norm by 6α6\alpha, so the same clause provides a strictly increasing φ2:N→N\varphi_{2}:\mathbb{N}\to\mathbb{N} and Y∈S(d)\mathbb{Y}\in\mathcal{S}(d) such that the sequence whose kk-th term is Yφ1(φ2(k))\mathbb{Y}_{\varphi_{1}(\varphi_{2}(k))} converges to Y\mathbb{Y}. Put φ=φ1∘φ2\varphi=\varphi_{1}\circ\varphi_{2}, which is strictly increasing and indexes a subsequence of the original sequences by A Subsequence of a Subsequence is a Subsequence; the sequence whose kk-th term is Xφ(k)\mathbb{X}_{\varphi(k)} is a subsequence of a sequence converging to X\mathbb{X} and therefore converges to X\mathbb{X} by A Subsequence of a Convergent Sequence Has the Same Limit.

(b) Let z,w∈Rdz,w\in\mathbb{R}^{d}. By Limits and Bounded Sequences of Symmetric Real Matrices (ii) the sequences whose nn-th terms are z⋅(Xnz)z\cdot(\mathbb{X}_{n}z) and w⋅(Ynw)w\cdot(\mathbb{Y}_{n}w) converge to z⋅(Xz)z\cdot(\mathbb{X}z) and to w⋅(Yw)w\cdot(\mathbb{Y}w), so by Arithmetic of Limits of Real Sequences the sequence of their differences converges to z⋅(Xz)−w⋅(Yw)z\cdot(\mathbb{X}z)-w\cdot(\mathbb{Y}w). Every term of that sequence lies between −3α(∥z∥2+∥w∥2)-3\alpha(\lVert z\rVert^{2}+\lVert w\rVert^{2}) and 3α∥z−w∥23\alpha\lVert z-w\rVert^{2}, so by Order Properties of Limits of Real Sequences, applied to the constant sequences with these two values, so does its limit. Next, Xn⪯Yn\mathbb{X}_{n}\preceq\mathbb{Y}_{n} for every nn gives X⪯Y\mathbb{X}\preceq\mathbb{Y} by Limits and Bounded Sequences of Symmetric Real Matrices (iii). Finally let ξ∈Rd\xi\in\mathbb{R}^{d} satisfy ∥ξ∥≤1\lVert\xi\rVert\le1. By claim 2 of Properties of the Norm of a Symmetric Real Matrix and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field,

∣ξ⋅(Xnξ)∣≤∥Xn∥ ∥ξ∥2≤6α(n∈N).\bigl|\xi\cdot(\mathbb{X}_{n}\xi)\bigr|\le\lVert\mathbb{X}_{n}\rVert\,\lVert\xi\rVert^{2}\le6\alpha\qquad(n\in\mathbb{N}).

The sequence whose nn-th term is ξ⋅(Xnξ)\xi\cdot(\mathbb{X}_{n}\xi) converges to ξ⋅(Xξ)\xi\cdot(\mathbb{X}\xi), and the sequence of absolute values converges to ∣ξ⋅(Xξ)∣|\xi\cdot(\mathbb{X}\xi)| because ∣∣r∣−∣r′∣∣≤∣r−r′∣\bigl||r|-|r'|\bigr|\le|r-r'| for real r,r′r,r' by claim 7 of Properties of the Absolute Value in an Ordered Field; hence ∣ξ⋅(Xξ)∣≤6α|\xi\cdot(\mathbb{X}\xi)|\le6\alpha by Order Properties of Limits of Real Sequences. Thus 6α6\alpha is an upper bound of the set whose supremum is ∥X∥\lVert\mathbb{X}\rVert in Norm of a Symmetric Real Matrix, so ∥X∥≤6α\lVert\mathbb{X}\rVert\le6\alpha; the same argument gives ∥Y∥≤6α\lVert\mathbb{Y}\rVert\le6\alpha. The four requirements of The Second-Order Structure Condition at Optimally Coupled Pairs on the Lift of the Wasserstein Space (i) hold, so (X,Y)(\mathbb{X},\mathbb{Y}) is admitted at α\alpha.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…