TheoremBase

Proof of Linear and Quadratic Kernel Functionals of a Measure Are Test Functions on the Wasserstein Space

lemmalem:quadratic-kernel-functional-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 23,667 chars · 42 deps · depth 33 Reason: First publication of the proof that linear and quadratic kernel functionals are test functions (Goal 3F, batch F0).

Linear functionals: the published lift lemma gives the C1C^1 lift and the translation regularity, tangency of Df gives property (b), and the translation Hessian is computed by differentiating under the integral. Quadratic kernel functionals: the lift is expanded to first order with the uniform Taylor remainder of K along the law of the pair (X,H), Fubini and the oddness of DK produce the factor 2, and the gradient map and the functional itself are shown Lipschitz.

Proof

Each result cited is universally quantified over the data in its own statement. Throughout, a function of class C1C^{1} on Rd\mathbb{R}^{d} and its partial derivatives are continuous (clause 1 of C^k Maps on a Euclidean Open Set, claim 3 of Euclidean Space is Open in Itself, and CkC^k Maps are Continuous), hence Borel (claim 3 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets); a map RnRd\mathbb{R}^{n}\to\mathbb{R}^{d} is Borel when its components are, and compositions of Borel maps are Borel (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §borel-maps); a bounded Borel function is integrable with respect to every probability measure (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §measures); the integral of a constant against a probability measure is that constant (Simple Function and Its Integral); "change of variables" refers to Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward; x2=ixi2\lVert x\rVert^{2}=\sum_{i}x_{i}^{2} and xix|x_{i}|\le\lVert x\rVert (claims 1 and 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n); and for u,wRdu,w\in\mathbb{R}^{d}, uwuw|u\cdot w|\le\lVert u\rVert\lVert w\rVert and uw22u2+2w2\lVert u-w\rVert^{2}\le2\lVert u\rVert^{2}+2\lVert w\rVert^{2} (Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions). For a function gg of class C1C^{1} on Rd\mathbb{R}^{d} with igC|\partial_{i}g|\le C for all ii, part (i) of Multivariate Taylor Expansion with Uniform Second-Order Remainder (the segment between any two points lies in Rd\mathbb{R}^{d}, and the Euclidean distance of uu and ww is uw\lVert u-w\rVert by claim 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n) gives

g(u)g(w)dCuw(u,wRd),(Lip)|g(u)-g(w)|\le\sqrt{d}\,C\,\lVert u-w\rVert\qquad(u,w\in\mathbb{R}^{d}),\tag{Lip}

and if gg is of class C2C^{2} with jigC|\partial_{j}\partial_{i}g|\le C, part (ii) gives, with Dg(u)w=iig(u)wiDg(u)\cdot w=\sum_{i}\partial_{i}g(u)w_{i},

g(u+w)g(u)Dg(u)w12dCw2(u,wRd).(Tay)|g(u+w)-g(u)-Dg(u)\cdot w|\le\tfrac12\,d\,C\,\lVert w\rVert^{2}\qquad(u,w\in\mathbb{R}^{d}).\tag{Tay}

For a Borel map Γ:RdRd\Gamma:\mathbb{R}^{d}\to\mathbb{R}^{d} with ΓiC|\Gamma_{i}|\le C one has Γ2dC2\lVert\Gamma\rVert^{2}\le dC^{2} (claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, claim 1 of Comparison and Absolute Value Bounds for Finite Sums of Real Numbers), so its class lies in L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}) for every μP(Rd)\mu\in\mathcal{P}(\mathbb{R}^{d}); for XL2(Ω;Rd)X\in L^{2}(\Omega;\mathbb{R}^{d}) with L(X)=μ\mathcal{L}(X)=\mu, ΓX\Gamma\circ X is the class of Composition of a Square-Integrable Vector Field with a Random Vector, and the Lifted Score: Isometry, Norm, Weak Identity and Second-Moment Identity §composition, and by that clause and Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §expectation, ΓXL22=Γ2dμ\lVert\Gamma\circ X\rVert_{L^{2}}^{2}=\int\lVert\Gamma\rVert^{2}d\mu. Finally, for VL2(Ω;Rd)V\in L^{2}(\Omega;\mathbb{R}^{d}) with a representative,

E[V]VL2,(H)\mathbb{E}[\lVert V\rVert]\le\lVert V\rVert_{L^{2}},\tag{H}

by Hoelder's Inequality, for Two and for Finitely Many Factors §holder with p=q=2p=q=2 (conjugate exponents in the sense of Conjugate Exponents and Young's Inequality §conjugate, as 12+12=1\tfrac12+\tfrac12=1) applied to V\lVert V\rVert and the constant 11: E[V](E[V2])1/2=VL2\mathbb{E}[\lVert V\rVert]\le(\mathbb{E}[\lVert V\rVert^{2}])^{1/2}=\lVert V\rVert_{L^{2}} (The Space of Square-Integrable Random Vectors §inner-product).

Iterated integrals (FB). Let p,rNp,r\in\mathbb{N} with 1p,r1\le p,r, αP(Rp)\alpha\in\mathcal{P}(\mathbb{R}^{p}), βP(Rr)\beta\in\mathcal{P}(\mathbb{R}^{r}), and let F:Rp+rRF:\mathbb{R}^{p+r}\to\mathbb{R} be Borel with F(ι(x,y))g(x)+h(y)|F(\iota(x,y))|\le g(x)+h(y) for all x,yx,y, where g:Rp[0,)g:\mathbb{R}^{p}\to[0,\infty) and h:Rr[0,)h:\mathbb{R}^{r}\to[0,\infty) are Borel and integrable with respect to α\alpha and β\beta. Then: for every xx the function yF(ι(x,y))y\mapsto F(\iota(x,y)) is Borel and β\beta-integrable; the function xF(ι(x,y))β(dy)x\mapsto\int F(\iota(x,y))\beta(dy) is Borel and α\alpha-integrable; symmetrically in the other order; FF is integrable with respect to αβ\alpha\boxtimes\beta; and

Rp+rFd(αβ)=(F(ι(x,y))β(dy))α(dx)=(F(ι(x,y))α(dx))β(dy).\int_{\mathbb{R}^{p+r}}F\,d(\alpha\boxtimes\beta)=\int\Bigl(\int F(\iota(x,y))\,\beta(dy)\Bigr)\alpha(dx)=\int\Bigl(\int F(\iota(x,y))\,\alpha(dx)\Bigr)\beta(dy).

Indeed, let F+=max(F,0)F^{+}=\max(F,0) and F=max(F,0)F^{-}=\max(-F,0), nonnegative Borel functions (claim 4 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions) with F=F+FF=F^{+}-F^{-} and F±FF^{\pm}\le|F|. By Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §product, F±ιF^{\pm}\circ\iota is measurable for the product σ\sigma-algebra and F±d(αβ)=F±ιd(αβ)\int F^{\pm}d(\alpha\boxtimes\beta)=\int F^{\pm}\circ\iota\,d(\alpha\otimes\beta); by Tonelli and Fubini Theorems (Sections and Tonelli), the sections of F±ιF^{\pm}\circ\iota are measurable, the functions xF±(ι(x,y))β(dy)x\mapsto\int F^{\pm}(\iota(x,y))\beta(dy) and yF±(ι(x,y))α(dx)y\mapsto\int F^{\pm}(\iota(x,y))\alpha(dx) are measurable, and the three integrals of F±F^{\pm} (product, and the two iterated orders) coincide in [0,][0,\infty]. By the domination and claim 1 of Linearity and Monotonicity of the Lebesgue Integral, F±(ι(x,y))β(dy)g(x)+hdβ<\int F^{\pm}(\iota(x,y))\beta(dy)\le g(x)+\int h\,d\beta<\infty for every xx, and the common value of the three integrals is at most gdα+hdβ<\int g\,d\alpha+\int h\,d\beta<\infty. Hence every section is integrable, the functions xF(ι(x,y))β(dy)=F+(ι(x,y))β(dy)F(ι(x,y))β(dy)x\mapsto\int F(\iota(x,y))\beta(dy)=\int F^{+}(\iota(x,y))\beta(dy)-\int F^{-}(\iota(x,y))\beta(dy) are real-valued, measurable (claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions) and integrable, FF is αβ\alpha\boxtimes\beta-integrable (Integrable Function and the Lebesgue Integral), and the displayed identities follow by subtracting the identities for FF^{-} from those for F+F^{+}, using claim 2 of Linearity and Monotonicity of the Lebesgue Integral and the definition of the integral of an integrable function as the difference of the integrals of its positive and negative parts. A bounded Borel FF with FC|F|\le C satisfies the hypothesis with g=Cg=C, h=0h=0.

Proof of claim 1. Let ff be as in claim 1 and UU the lift of ufu_{f}. Apply The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian with M1=M2=MM_{1}=M_{2}=M.

(a) ufu_{f} is continuously LL-differentiable by The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian §lipschitz, i.e. UC1(L2(Ω;Rd))U\in C^{1}(L^{2}(\Omega;\mathbb{R}^{d})) (L-Differentiability of a Function on the Wasserstein Space via the Fréchet Derivative of Its Lift §c1).

(b) By The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian §derivative, DU(X)=DfXDU(X)=Df\circ X for every XX, the class of the composition of DfDf with a representative of XX, which is the class DfXDf\circ X of Composition of a Square-Integrable Vector Field with a Random Vector, and the Lifted Score: Isometry, Norm, Weak Identity and Second-Moment Identity §composition for the class DfL2(L(X);Rd)Df\in L^{2}(\mathcal{L}(X);\mathbb{R}^{d}). For μP2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}) the class DfDf lies in TμT_{\mu} by Gradients of Functions with Bounded Derivatives Belong to the Tangent Space; Constants Are Tangent; the Score Identity; the Score Has Mean Zero; Translation of Tangent Fields §tangent, so property (b) holds with η=Df\eta=Df, and uf(μ)\nabla u_{f}(\mu) is the class of xDf(x)x\mapsto Df(x) (Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian §gradient).

(c) UU is twice continuously differentiable along translations by The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian §translation.

(d) and the Lipschitz constant. Let X,YL2(Ω;Rd)X,Y\in L^{2}(\Omega;\mathbb{R}^{d}) with representatives. By The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian §integrable, U(X)U(Y)=E[fX]E[fY]=E[fXfY]U(X)-U(Y)=\mathbb{E}[f\circ X]-\mathbb{E}[f\circ Y]=\mathbb{E}[f\circ X-f\circ Y], and by (Lip), f(X(ω))f(Y(ω))dMX(ω)Y(ω)|f(X(\omega))-f(Y(\omega))|\le\sqrt{d}\,M\lVert X(\omega)-Y(\omega)\rVert for every ω\omega, so claim 2 of Linearity and Monotonicity of the Lebesgue Integral and (H) give U(X)U(Y)dME[XY]dMXYL2|U(X)-U(Y)|\le\sqrt{d}\,M\,\mathbb{E}[\lVert X-Y\rVert]\le\sqrt{d}\,M\lVert X-Y\rVert_{L^{2}}. Thus UU is Lipschitz with constant dM\sqrt{d}\,M (Lipschitz Map Between Metric Spaces, with the distance dL2d_{L^{2}} of The Wasserstein Space and Its Lift to Square-Integrable Random Vectors: Standing Notation §space), so ufu_{f} is Lipschitz with constant dM\sqrt{d}\,M by Basic Properties of the Lift: Law Invariance, the Correspondence on a Rich Space, and Transfer of Boundedness, Lipschitz Constants and Continuity §lipschitz-converse, the space being rich, and continuous by A Lipschitz Map is Uniformly Continuous. Hence ufu_{f} is a test function.

The translation Hessian. Let μP2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}), XX with L(X)=μ\mathcal{L}(X)=\mu (The Wasserstein Distance and the Mean-Square Distance of Random Vectors §onto), and ϕX(a)=U(X+ca)\phi_{X}(a)=U(X+c_{a}). By The Wasserstein Space and Its Lift to Square-Integrable Random Vectors: Standing Notation §constants, The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian §integrable, Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §expectation and change of variables, ϕX(a)=fd(τa)#μ=f(x+a)μ(dx)\phi_{X}(a)=\int f\,d(\tau_{a})_{\#}\mu=\int f(x+a)\,\mu(dx). Fix aa and i[d]i\in[d]. For t(1,1)t\in(-1,1) and xRdx\in\mathbb{R}^{d} put F(t,x)=f(x+a+tei)F(t,x)=f(x+a+te_{i}). Each xF(t,x)x\mapsto F(t,x) is integrable (The Lift of a Linear Functional of the Measure: Integrability, L-Gradient, Lipschitz Gradient Map and Translation Laplacian §integrable for (τa+tei)#μP2(Rd)(\tau_{a+te_{i}})_{\#}\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}), Gradients of Functions with Bounded Derivatives Belong to the Tangent Space; Constants Are Tangent; the Score Identity; the Score Has Mean Zero; Translation of Tangent Fields §translation, and change of variables); for each xx, tF(t,x)t\mapsto F(t,x) is differentiable at every tt with derivative if(x+a+tei)\partial_{i}f(x+a+te_{i}) by Chain Rule Along an Affine Path and A Real-Valued C^1 Function is Differentiable at Every Point; and ifM|\partial_{i}f|\le M, a constant integrable against μ\mu. By Differentiation under the Integral Sign, tϕX(a+tei)t\mapsto\phi_{X}(a+te_{i}) is differentiable at 00 with derivative if(x+a)μ(dx)\int\partial_{i}f(x+a)\mu(dx); its difference quotients at 00 are those of Partial Derivative on a Euclidean Open Set for ϕX\phi_{X} at aa, so iϕX(a)=if(x+a)μ(dx)\partial_{i}\phi_{X}(a)=\int\partial_{i}f(x+a)\,\mu(dx). Let μˇ=(id)#μ\check{\mu}=(-\mathrm{id})_{\#}\mu, the push-forward under the map xxx\mapsto-x, which is Borel by the componentwise criterion and claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions; change of variables gives iϕX(a)=if(ay)μˇ(dy)=((if)μˇ)(a)\partial_{i}\phi_{X}(a)=\int\partial_{i}f(a-y)\,\check{\mu}(dy)=((\partial_{i}f)*\check{\mu})(a) in the notation of The Convolution of a Bounded Continuous Function with a Probability Measure on Euclidean Space: Continuity, Boundedness and Differentiation Under the Integral. Since if\partial_{i}f is of class C1C^{1} with ifM|\partial_{i}f|\le M and jifM|\partial_{j}\partial_{i}f|\le M, The Convolution of a Bounded Continuous Function with a Probability Measure on Euclidean Space: Continuity, Boundedness and Differentiation Under the Integral §derivative shows that iϕX\partial_{i}\phi_{X} is of class C1C^{1} on Rd\mathbb{R}^{d} with jiϕX(a)=((jif)μˇ)(a)=jif(x+a)μ(dx)\partial_{j}\partial_{i}\phi_{X}(a)=((\partial_{j}\partial_{i}f)*\check{\mu})(a)=\int\partial_{j}\partial_{i}f(x+a)\,\mu(dx) (change of variables back). Also ϕX\phi_{X} is continuous, since ϕX(a)ϕX(a)f(x+a)f(x+a)μ(dx)dMaa|\phi_{X}(a)-\phi_{X}(a')|\le\int|f(x+a)-f(x+a')|\mu(dx)\le\sqrt{d}\,M\lVert a-a'\rVert by (Lip) and claim 2 of Linearity and Monotonicity of the Lebesgue Integral, so ϕX\phi_{X} is of class C2C^{2} (C^k Maps on a Euclidean Open Set), and by Hessian Matrix of a C^2 Function and Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian §hessian, Huf(μ)=D2ϕX(0Rd)H_{u_{f}}(\mu)=D^{2}\phi_{X}(0_{\mathbb{R}^{d}}) has entry ijϕX(0Rd)=ijfdμ\partial_{i}\partial_{j}\phi_{X}(0_{\mathbb{R}^{d}})=\int\partial_{i}\partial_{j}f\,d\mu in row ii and column jj; since this matrix belongs to S(d)\mathcal{S}(d) by Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian §hessian, its entry in row ii and column jj equals its entry in row jj and column ii, namely jifdμ\int\partial_{j}\partial_{i}f\,d\mu, as stated; each jif\partial_{j}\partial_{i}f is bounded and Borel as noted.

Proof of claim 2. Let KK be as in claim 2.

Oddness of DKDK. Let xRdx\in\mathbb{R}^{d}, i[d]i\in[d]. For h0h\ne0, evenness gives (K(x+hei)K(x))/h=(K(x+(h)ei)K(x))/h=(K(x+(h)ei)K(x))/(h)\bigl(K(x+he_{i})-K(x)\bigr)/h=\bigl(K(-x+(-h)e_{i})-K(-x)\bigr)/h=-\bigl(K(-x+(-h)e_{i})-K(-x)\bigr)/(-h). Given ε>0\varepsilon>0, let δ\delta and δ\delta' be the radii of Partial Derivative on a Euclidean Open Set for KK at x-x and at xx with ε/2\varepsilon/2 in place of ε\varepsilon (claim 8 of Elementary Order Arithmetic in an Ordered Field), and let hh satisfy 0<h<min(δ,δ)0<|h|<\min(\delta,\delta') (claim 9 there; then 0<h<δ0<|-h|<\delta by claim 2 of Properties of the Absolute Value in an Ordered Field). The left side lies within ε/2\varepsilon/2 of iK(x)\partial_{i}K(x) and the right side within ε/2\varepsilon/2 of iK(x)-\partial_{i}K(-x), so iK(x)+iK(x)<ε|\partial_{i}K(x)+\partial_{i}K(-x)|<\varepsilon by claim 5 of Properties of the Absolute Value in an Ordered Field; as ε>0\varepsilon>0 was arbitrary, iK(x)=iK(x)\partial_{i}K(x)=-\partial_{i}K(-x) by Comparison of Real Numbers with Arbitrary Positive Slack §vanishing.

Borel functions and the potential. KK, iK\partial_{i}K and jiK\partial_{j}\partial_{i}K are continuous, hence Borel. The map zpr1(z)pr2(z)z\mapsto\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z) on Rd+d\mathbb{R}^{d+d} is Borel (its components are differences of the Borel components of the projections, Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections, claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions), so zK(pr1(z)pr2(z))z\mapsto K(\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)) is Borel, and bounded by MM; likewise yK(xy)y\mapsto K(x-y) for fixed xx. Let μP2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}). In the notation of The Convolution of a Bounded Continuous Function with a Probability Measure on Euclidean Space: Continuity, Boundedness and Differentiation Under the Integral (dimension q=dq=d), KμK*\mu is the function (Hμ)(H*\mu) of that lemma with H=KH=K. By The Convolution of a Bounded Continuous Function with a Probability Measure on Euclidean Space: Continuity, Boundedness and Differentiation Under the Integral §derivative with G=KG=K (of class C1C^{1}, KM|K|\le M, iKM|\partial_{i}K|\le M), KμK*\mu is of class C1C^{1} with i(Kμ)=(iK)μ\partial_{i}(K*\mu)=(\partial_{i}K)*\mu; by the same clause with G=iKG=\partial_{i}K (of class C1C^{1} since KK is of class C2C^{2}, clause 2 of C^k Maps on a Euclidean Open Set, with iKM|\partial_{i}K|\le M, jiKM|\partial_{j}\partial_{i}K|\le M), (iK)μ(\partial_{i}K)*\mu is of class C1C^{1} with j((iK)μ)=(jiK)μ\partial_{j}((\partial_{i}K)*\mu)=(\partial_{j}\partial_{i}K)*\mu. Hence KμK*\mu is of class C2C^{2} on Rd\mathbb{R}^{d} with the displayed formulas for i(Kμ)\partial_{i}(K*\mu) and ji(Kμ)\partial_{j}\partial_{i}(K*\mu), and the three bounds by MM follow from The Convolution of a Bounded Continuous Function with a Probability Measure on Euclidean Space: Continuity, Boundedness and Differentiation Under the Integral §continuous. Write Γμ=D(Kμ)\Gamma_{\mu}=D(K*\mu), a Borel map with (Γμ)iM|(\Gamma_{\mu})_{i}|\le M, and Γμ(x)=DK(xy)μ(dy)\Gamma_{\mu}(x)=\int DK(x-y)\mu(dy) coordinatewise.

The two expressions for KK\mathcal{K}_{K}. By (FB) with p=r=dp=r=d, α=β=μ\alpha=\beta=\mu and the bounded Borel F(z)=K(pr1(z)pr2(z))F(z)=K(\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)), for which F(ι(x,y))=K(xy)F(\iota(x,y))=K(x-y) (Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections),

Rd+dFd(μμ)=(K(xy)μ(dy))μ(dx)=Kμdμ,\int_{\mathbb{R}^{d+d}}F\,d(\mu\boxtimes\mu)=\int\Bigl(\int K(x-y)\,\mu(dy)\Bigr)\mu(dx)=\int K*\mu\,d\mu ,

which is the identity in the statement. More generally, for α,βP(Rd)\alpha,\beta\in\mathcal{P}(\mathbb{R}^{d}) write K(α,β)=(K(xy)β(dy))α(dx)\mathcal{K}(\alpha,\beta)=\int(\int K(x-y)\beta(dy))\alpha(dx); by (FB) it also equals (K(xy)α(dx))β(dy)\int(\int K(x-y)\alpha(dx))\beta(dy), and KK(μ)=K(μ,μ)\mathcal{K}_{K}(\mu)=\mathcal{K}(\mu,\mu).

Translation invariance. Let aRda\in\mathbb{R}^{d} and μa=(τa)#μ\mu_{a}=(\tau_{a})_{\#}\mu, an element of P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}) by Gradients of Functions with Bounded Derivatives Belong to the Tangent Space; Constants Are Tangent; the Score Identity; the Score Has Mean Zero; Translation of Tangent Fields §translation. For every xx, change of variables gives (Kμa)(x)=K(xya)μ(dy)=(Kμ)(xa)(K*\mu_{a})(x)=\int K(x-y-a)\mu(dy)=(K*\mu)(x-a), and then KK(μa)=(Kμ)(xa)μa(dx)=(Kμ)(x+aa)μ(dx)=KK(μ)\mathcal{K}_{K}(\mu_{a})=\int(K*\mu)(x-a)\,\mu_{a}(dx)=\int(K*\mu)(x+a-a)\,\mu(dx)=\mathcal{K}_{K}(\mu), the function KμK*\mu being bounded and continuous, hence Borel and integrable.

Reduction to the law of a pair. Let X,HL2(Ω;Rd)X,H\in L^{2}(\Omega;\mathbb{R}^{d}) with representatives, μ=L(X)\mu=\mathcal{L}(X), and let π=L((X,H))P(Rd+d)\pi=\mathcal{L}((X,H))\in\mathcal{P}(\mathbb{R}^{d+d}), the law of the pairing, a coupling of μ\mu and L(H)\mathcal{L}(H) by Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §pair, so that (pr1)#π=μ(\mathrm{pr}_{1})_{\#}\pi=\mu. Let θ:Rd+dRd\theta:\mathbb{R}^{d+d}\to\mathbb{R}^{d}, θ(z)=pr1(z)+pr2(z)\theta(z)=\mathrm{pr}_{1}(z)+\mathrm{pr}_{2}(z), a Borel map; since X+H=θ(X,H)X+H=\theta\circ(X,H) pointwise, Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §composition gives L(X+H)=θ#π\mathcal{L}(X+H)=\theta_{\#}\pi. For a bounded Borel G:RdRG:\mathbb{R}^{d}\to\mathbb{R} and Borel S:Rd+dRdS:\mathbb{R}^{d+d}\to\mathbb{R}^{d}, change of variables gives Gd(S#π)=GSdπ\int G\,d(S_{\#}\pi)=\int G\circ S\,d\pi. Applying this twice (inside, for fixed xx, to yK(xy)y\mapsto K(x-y), then outside, to the bounded Borel function xK(xS(z))π(dz)x\mapsto\int K(x-S(z'))\pi(dz'), Borel by (FB) for the bounded Borel function (x,z)K(xS(z))(x,z')\mapsto K(x-S(z')) on Rd+(d+d)\mathbb{R}^{d+(d+d)}),

KK(S#π)=(K(S(z)S(z))π(dz))π(dz)for S{pr1,θ}.(R)\mathcal{K}_{K}(S_{\#}\pi)=\int\Bigl(\int K\bigl(S(z)-S(z')\bigr)\,\pi(dz')\Bigr)\pi(dz)\qquad\text{for }S\in\{\mathrm{pr}_{1},\theta\}.\tag{R}

Thus, with Φ\Phi the lift of KK\mathcal{K}_{K}, Φ(X)=KK(μ)\Phi(X)=\mathcal{K}_{K}(\mu) is (R) with S=pr1S=\mathrm{pr}_{1} and Φ(X+H)=KK(θ#π)\Phi(X+H)=\mathcal{K}_{K}(\theta_{\#}\pi) is (R) with S=θS=\theta.

(a): differentiability. Keep X,H,πX,H,\pi as above and write, for z,zRd+dz,z'\in\mathbb{R}^{d+d}, u=pr1(z)pr1(z)u=\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(z') and w=pr2(z)pr2(z)w=\mathrm{pr}_{2}(z)-\mathrm{pr}_{2}(z'), so θ(z)θ(z)=u+w\theta(z)-\theta(z')=u+w. Consider the Borel functions on R(d+d)+(d+d)\mathbb{R}^{(d+d)+(d+d)} given at ι(z,z)\iota(z,z') by F1=K(u+w)F_{1}=K(u+w), F2=K(u)F_{2}=K(u) and F3=DK(u)wF_{3}=DK(u)\cdot w (Borel by the preamble and claims 2 and 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions). F1,F2F_{1},F_{2} are bounded by MM, and F3dMwdM(pr2(z)+pr2(z))|F_{3}|\le\sqrt{d}\,M\lVert w\rVert\le\sqrt{d}\,M(\lVert\mathrm{pr}_{2}(z)\rVert+\lVert\mathrm{pr}_{2}(z')\rVert) (claims 5 and 6 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n), where zpr2(z)z\mapsto\lVert\mathrm{pr}_{2}(z)\rVert is Borel and π\pi-integrable with pr2(z)π(dz)=E[H]HL2\int\lVert\mathrm{pr}_{2}(z)\rVert\pi(dz)=\mathbb{E}[\lVert H\rVert]\le\lVert H\rVert_{L^{2}} (change of variables, (H)); so (FB) applies to F1,F2,F3F_{1},F_{2},F_{3} and to F1F2F3F_{1}-F_{2}-F_{3} with α=β=π\alpha=\beta=\pi. By (Tay), F1F2F312dMw2dM(pr2(z)2+pr2(z)2)|F_{1}-F_{2}-F_{3}|\le\tfrac12dM\lVert w\rVert^{2}\le dM(\lVert\mathrm{pr}_{2}(z)\rVert^{2}+\lVert\mathrm{pr}_{2}(z')\rVert^{2}), and pr2(z)2π(dz)=E[H2]=HL22\int\lVert\mathrm{pr}_{2}(z)\rVert^{2}\pi(dz)=\mathbb{E}[\lVert H\rVert^{2}]=\lVert H\rVert_{L^{2}}^{2}; hence, by (FB), claim 2 of Linearity and Monotonicity of the Lebesgue Integral and Tonelli for the dominating function,

(F1F2F3)d(ππ)2dMHL22.\Bigl|\int(F_{1}-F_{2}-F_{3})\,d(\pi\boxtimes\pi)\Bigr|\le2dM\lVert H\rVert_{L^{2}}^{2}.

By (R) and (FB), F1d(ππ)=Φ(X+H)\int F_{1}d(\pi\boxtimes\pi)=\Phi(X+H) and F2d(ππ)=Φ(X)\int F_{2}\,d(\pi\boxtimes\pi)=\Phi(X). For F3F_{3}, write F3=F3F3F_{3}=F_{3}'-F_{3}'' with F3=DK(u)pr2(z)F_{3}'=DK(u)\cdot\mathrm{pr}_{2}(z) and F3=DK(u)pr2(z)F_{3}''=DK(u)\cdot\mathrm{pr}_{2}(z'), both dominated as F3F_{3} is. Integrating F3F_{3}' first in zz': for fixed zz, DK(pr1(z)pr1(z))pr2(z)π(dz)=(DK(pr1(z)y)μ(dy))pr2(z)=Γμ(pr1(z))pr2(z)\int DK(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(z'))\cdot\mathrm{pr}_{2}(z)\,\pi(dz')=\Bigl(\int DK(\mathrm{pr}_{1}(z)-y)\,\mu(dy)\Bigr)\cdot\mathrm{pr}_{2}(z)=\Gamma_{\mu}(\mathrm{pr}_{1}(z))\cdot\mathrm{pr}_{2}(z) (coordinatewise, claim 2 of Linearity and Monotonicity of the Lebesgue Integral and change of variables with (pr1)#π=μ(\mathrm{pr}_{1})_{\#}\pi=\mu), and then Γμ(pr1(z))pr2(z)π(dz)=E[Γμ(X)H]=ΓμX,HL2\int\Gamma_{\mu}(\mathrm{pr}_{1}(z))\cdot\mathrm{pr}_{2}(z)\,\pi(dz)=\mathbb{E}[\Gamma_{\mu}(X)\cdot H]=\langle\Gamma_{\mu}\circ X,H\rangle_{L^{2}} (Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §expectation for the pairing (X,H)(X,H), The Space of Square-Integrable Random Vectors §inner-product). Integrating F3F_{3}'' first in zz (the other order in (FB)): for fixed zz', DK(pr1(z)pr1(z))π(dz)=DK(xpr1(z))μ(dx)=DK(pr1(z)x)μ(dx)=Γμ(pr1(z))\int DK(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(z'))\,\pi(dz)=\int DK(x-\mathrm{pr}_{1}(z'))\,\mu(dx)=-\int DK(\mathrm{pr}_{1}(z')-x)\,\mu(dx)=-\Gamma_{\mu}(\mathrm{pr}_{1}(z')) by the oddness of DKDK, so F3d(ππ)=Γμ(pr1(z))pr2(z)π(dz)=ΓμX,HL2\int F_{3}''\,d(\pi\boxtimes\pi)=-\int\Gamma_{\mu}(\mathrm{pr}_{1}(z'))\cdot\mathrm{pr}_{2}(z')\,\pi(dz')=-\langle\Gamma_{\mu}\circ X,H\rangle_{L^{2}}. Therefore F3d(ππ)=2ΓμX,HL2=2ΓμX,HL2\int F_{3}\,d(\pi\boxtimes\pi)=2\langle\Gamma_{\mu}\circ X,H\rangle_{L^{2}}=\langle2\Gamma_{\mu}\circ X,H\rangle_{L^{2}}, and altogether

Φ(X+H)Φ(X)2ΓμX,HL22dMHL22(HL2(Ω;Rd)).\bigl|\Phi(X+H)-\Phi(X)-\langle2\,\Gamma_{\mu}\circ X,H\rangle_{L^{2}}\bigr|\le2dM\lVert H\rVert_{L^{2}}^{2}\qquad(H\in L^{2}(\Omega;\mathbb{R}^{d})).

Given ε>0\varepsilon>0, put δ=ε/(2dM+1)\delta=\varepsilon/(2dM+1); for HL2<δ\lVert H\rVert_{L^{2}}<\delta the right side is at most εHL2\varepsilon\lVert H\rVert_{L^{2}} (claim 5 of Elementary Arithmetic in an Ordered Field). Hence Φ\Phi is differentiable at XX with gradient DΦ(X)=2ΓμXD\Phi(X)=2\,\Gamma_{\mu}\circ X (Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space §differentiable, Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space §gradient), for every XX with L(X)=μ\mathcal{L}(X)=\mu.

(a): continuity of the gradient map. Let X,YL2(Ω;Rd)X,Y\in L^{2}(\Omega;\mathbb{R}^{d}) with laws μ,ν\mu,\nu. By The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle and the linearity of composition (Composition of a Square-Integrable Vector Field with a Random Vector, and the Lifted Score: Isometry, Norm, Weak Identity and Second-Moment Identity §composition), DΦ(X)DΦ(Y)L22ΓμXΓμYL2+2(ΓμΓν)YL2\lVert D\Phi(X)-D\Phi(Y)\rVert_{L^{2}}\le2\lVert\Gamma_{\mu}\circ X-\Gamma_{\mu}\circ Y\rVert_{L^{2}}+2\lVert(\Gamma_{\mu}-\Gamma_{\nu})\circ Y\rVert_{L^{2}}. Each i(Kμ)\partial_{i}(K*\mu) is of class C1C^{1} with partials bounded by MM, so (Lip) gives (Γμ)i(x)(Γμ)i(y)dMxy|(\Gamma_{\mu})_{i}(x)-(\Gamma_{\mu})_{i}(y)|\le\sqrt{d}\,M\lVert x-y\rVert and hence Γμ(x)Γμ(y)dMxy\lVert\Gamma_{\mu}(x)-\Gamma_{\mu}(y)\rVert\le dM\lVert x-y\rVert; thus ΓμXΓμYL22=E[Γμ(X)Γμ(Y)2]d2M2XYL22\lVert\Gamma_{\mu}\circ X-\Gamma_{\mu}\circ Y\rVert_{L^{2}}^{2}=\mathbb{E}[\lVert\Gamma_{\mu}(X)-\Gamma_{\mu}(Y)\rVert^{2}]\le d^{2}M^{2}\lVert X-Y\rVert_{L^{2}}^{2}. For every yRdy\in\mathbb{R}^{d} and ii, change of variables and Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §expectation give (Γμ)i(y)(Γν)i(y)=E[iK(yX)iK(yY)](\Gamma_{\mu})_{i}(y)-(\Gamma_{\nu})_{i}(y)=\mathbb{E}[\partial_{i}K(y-X)-\partial_{i}K(y-Y)], whose absolute value is at most dME[XY]dMXYL2\sqrt{d}\,M\,\mathbb{E}[\lVert X-Y\rVert]\le\sqrt{d}\,M\lVert X-Y\rVert_{L^{2}} by (Lip) for iK\partial_{i}K, claim 2 of Linearity and Monotonicity of the Lebesgue Integral and (H); so Γμ(y)Γν(y)dMXYL2\lVert\Gamma_{\mu}(y)-\Gamma_{\nu}(y)\rVert\le dM\lVert X-Y\rVert_{L^{2}} for every yy, and (ΓμΓν)YL2dMXYL2\lVert(\Gamma_{\mu}-\Gamma_{\nu})\circ Y\rVert_{L^{2}}\le dM\lVert X-Y\rVert_{L^{2}}. Altogether DΦ(X)DΦ(Y)L24dMXYL2\lVert D\Phi(X)-D\Phi(Y)\rVert_{L^{2}}\le4dM\lVert X-Y\rVert_{L^{2}}, so the gradient map is Lipschitz, hence continuous (A Lipschitz Map is Uniformly Continuous), and ΦC1(L2(Ω;Rd))\Phi\in C^{1}(L^{2}(\Omega;\mathbb{R}^{d})).

(b). For μP2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}) the class of 2Γμ=2D(Kμ)2\Gamma_{\mu}=2D(K*\mu) lies in TμT_{\mu}: KμK*\mu is of class C1C^{1} with i(Kμ)M|\partial_{i}(K*\mu)|\le M, so D(Kμ)TμD(K*\mu)\in T_{\mu} by Gradients of Functions with Bounded Derivatives Belong to the Tangent Space; Constants Are Tangent; the Score Identity; the Score Has Mean Zero; Translation of Tangent Fields §tangent, and TμT_{\mu} is a linear subspace (Basic Properties of the Tangent Space: Closed Subspace, the Identity Map Belongs to It, Second-Moment Limits, and Representation of Bounded Functionals on Gradients §closed). By the differentiability paragraph, DΦ(X)=(2Γμ)XD\Phi(X)=(2\Gamma_{\mu})\circ X for every XX with L(X)=μ\mathcal{L}(X)=\mu (linearity of composition, Composition of a Square-Integrable Vector Field with a Random Vector, and the Lifted Score: Isometry, Norm, Weak Identity and Second-Moment Identity §composition). So (b) holds, and KK(μ)\nabla\mathcal{K}_{K}(\mu) is the class of x2D(Kμ)(x)x\mapsto2D(K*\mu)(x) (Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian §gradient).

(c) and the translation Hessian. For XX with law μ\mu, ϕX(a)=Φ(X+ca)=KK((τa)#μ)=KK(μ)\phi_{X}(a)=\Phi(X+c_{a})=\mathcal{K}_{K}((\tau_{a})_{\#}\mu)=\mathcal{K}_{K}(\mu) by The Wasserstein Space and Its Lift to Square-Integrable Random Vectors: Standing Notation §constants and translation invariance; a constant function is smooth (claim 2 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set) and its partial derivatives, and theirs, vanish identically (the difference quotients of Partial Derivative on a Euclidean Open Set are 00). Hence Φ\Phi is twice continuously differentiable along translations at every XX, and HKK(μ)=D2ϕX(0Rd)=0dH_{\mathcal{K}_{K}}(\mu)=D^{2}\phi_{X}(0_{\mathbb{R}^{d}})=0_{d} (Hessian Matrix of a C^2 Function, Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian §hessian).

(d) and the Lipschitz constant. Let X,YL2(Ω;Rd)X,Y\in L^{2}(\Omega;\mathbb{R}^{d}) with laws μ,ν\mu,\nu and let π=L((X,Y))\pi=\mathcal{L}((X,Y)), a coupling of μ\mu and ν\nu (Basic Properties of Random Vectors: Coordinates, Borel Images and Arithmetic, Change of Variables, Almost Sure Equality and Pairs §pair). By (R) with S=pr1S=\mathrm{pr}_{1} and with S=pr2S=\mathrm{pr}_{2} (the same argument, (pr2)#π=ν(\mathrm{pr}_{2})_{\#}\pi=\nu), and (FB),

Φ(X)Φ(Y)=([K(pr1(z)pr1(z))K(pr2(z)pr2(z))]π(dz))π(dz).\Phi(X)-\Phi(Y)=\int\Bigl(\int\bigl[K(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(z'))-K(\mathrm{pr}_{2}(z)-\mathrm{pr}_{2}(z'))\bigr]\pi(dz')\Bigr)\pi(dz).

By (Lip) and claims 5 and 6 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, the integrand is bounded in absolute value by dM(pr1(z)pr2(z)+pr1(z)pr2(z))\sqrt{d}\,M\bigl(\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert+\lVert\mathrm{pr}_{1}(z')-\mathrm{pr}_{2}(z')\rVert\bigr), and pr1(z)pr2(z)π(dz)=E[XY]XYL2\int\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert\pi(dz)=\mathbb{E}[\lVert X-Y\rVert]\le\lVert X-Y\rVert_{L^{2}} (change of variables, (H)). Integrating twice with claim 2 of Linearity and Monotonicity of the Lebesgue Integral, Φ(X)Φ(Y)2dMXYL2|\Phi(X)-\Phi(Y)|\le2\sqrt{d}\,M\lVert X-Y\rVert_{L^{2}}. Thus Φ\Phi is Lipschitz with constant 2dM2\sqrt{d}\,M, so KK\mathcal{K}_{K} is Lipschitz with constant 2dM2\sqrt{d}\,M by Basic Properties of the Lift: Law Invariance, the Correspondence on a Rich Space, and Transfer of Boundedness, Lipschitz Constants and Continuity §lipschitz-converse and continuous by A Lipschitz Map is Uniformly Continuous. Hence KK\mathcal{K}_{K} is a test function with the stated gradient and translation Hessian.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…