TheoremBase

The projections act componentwise, so they are nonexpansive; truncating the cost at successive natural numbers gives bounded continuous test functions, and monotone convergence recovers the cost in the limit.

Proof

Each result cited below is universally quantified over the data in its own statement, and is applied to the data named where it is used. Throughout, points of a Euclidean space are read as tuples by Euclidean Points as Tuples of Real Numbers, the difference of two of its points is formed componentwise by claim 1 of Difference, Dot Product, and Orthogonality in Rn\mathbb{R}^n while its vector-space identities are those of Euclidean Space Rn\mathbb{R}^n is a Real Vector Space, and two points with the same components are equal; the claims of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square are used for the Euclidean norm, claim 2 for dE(x,y)=∥x−y∥d_{E}(x,y)=\lVert x-y\rVert, claim 5 for ∥λx∥=∣λ∣ ∥x∥\lVert\lambda x\rVert=|\lambda|\,\lVert x\rVert and claim 6 for the triangle inequality.

Claim 1. Write pr1\mathrm{pr}_{1} for pr1q,p\mathrm{pr}^{q,p}_{1} and ι\iota for ιq,p\iota^{q,p}. By Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (i) every z∈Rq+pz\in\mathbb{R}^{q+p} satisfies z=ι(pr1(z),pr2q,p(z))z=\iota(\mathrm{pr}_{1}(z),\mathrm{pr}^{q,p}_{2}(z)), and by Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space the iith component of ι(x,y)\iota(x,y) is xix_{i} for ii among the first qq indices; hence

(pr1(z))i=zifor each of the first q indices i.(\mathrm{pr}_{1}(z))_{i}=z_{i}\qquad\text{for each of the first }q\text{ indices }i .

Let z,w∈Rq+pz,w\in\mathbb{R}^{q+p}. For each such ii,

(pr1(z)−pr1(w))i=(pr1(z))i−(pr1(w))i=zi−wi=(z−w)i=(pr1(z−w))i,\bigl(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(w)\bigr)_{i}=(\mathrm{pr}_{1}(z))_{i}-(\mathrm{pr}_{1}(w))_{i}=z_{i}-w_{i}=(z-w)_{i}=\bigl(\mathrm{pr}_{1}(z-w)\bigr)_{i},

the first and third equalities by claim 1 of Difference, Dot Product, and Orthogonality in Rn\mathbb{R}^n and the last by the displayed identity applied to z−wz-w. Hence pr1(z)−pr1(w)=pr1(z−w)\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(w)=\mathrm{pr}_{1}(z-w), and Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (i) gives

dE(pr1(z),pr1(w))=∥pr1(z−w)∥≤∥z−w∥=dE(z,w).d_{E}(\mathrm{pr}_{1}(z),\mathrm{pr}_{1}(w))=\lVert\mathrm{pr}_{1}(z-w)\rVert\le\lVert z-w\rVert=d_{E}(z,w).

So pr1\mathrm{pr}_{1} is Lipschitz with constant 11 in the sense of Lipschitz Map Between Metric Spaces; it is uniformly continuous by A Lipschitz Map is Uniformly Continuous and Continuous and continuous by A Uniformly Continuous Map Between Metric Spaces Is Continuous. The argument for pr2q,p\mathrm{pr}^{q,p}_{2} is the same, with the components of ι(x,y)\iota(x,y) at the last pp indices, which are those of yy by Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space.

Claim 2. Let D:Rm+m→RmD:\mathbb{R}^{m+m}\to\mathbb{R}^{m} be the map with D(z)=pr1(z)−pr2(z)D(z)=\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z). For z,w∈Rm+mz,w\in\mathbb{R}^{m+m} the vector identities of Euclidean Space Rn\mathbb{R}^n is a Real Vector Space give

D(z)−D(w)=(pr1(z)−pr1(w))−(pr2(z)−pr2(w)),D(z)-D(w)=\bigl(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(w)\bigr)-\bigl(\mathrm{pr}_{2}(z)-\mathrm{pr}_{2}(w)\bigr),

so by the triangle inequality, by ∥−x∥=∥x∥\lVert-x\rVert=\lVert x\rVert and by claim 1,

∥D(z)−D(w)∥≤∥pr1(z)−pr1(w)∥+∥pr2(z)−pr2(w)∥≤∥z−w∥+∥z−w∥=2∥z−w∥.\lVert D(z)-D(w)\rVert\le\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(w)\rVert+\lVert\mathrm{pr}_{2}(z)-\mathrm{pr}_{2}(w)\rVert\le\lVert z-w\rVert+\lVert z-w\rVert=2\lVert z-w\rVert .

Thus DD is Lipschitz with constant 22, hence continuous on Rm+m\mathbb{R}^{m+m} by A Lipschitz Map is Uniformly Continuous and Continuous and A Uniformly Continuous Map Between Metric Spaces Is Continuous.

Let N:Rm→RN:\mathbb{R}^{m}\to\mathbb{R} be the map with N(x)=∥x∥N(x)=\lVert x\rVert, which is continuous on Rm\mathbb{R}^{m} by The Radial Compactification of Euclidean Space: Norm Continuity, a Homeomorphism onto the Open Unit Ball, Radial Cutoffs, and Extension of Test Functions (i). By claim 3 of Semicontinuity and Continuity Under Composition with a Continuous Map, applied with the continuous map DD and the continuous real-valued map NN, the composition N∘DN\circ D is continuous on Rm+m\mathbb{R}^{m+m}. Since ∥x∥2=∥x∥ ∥x∥\lVert x\rVert^{2}=\lVert x\rVert\,\lVert x\rVert by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (iv), the map φ\varphi is the pointwise product (N∘D)(N∘D)(N\circ D)(N\circ D), which is continuous on Rm+m\mathbb{R}^{m+m} by claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space.

Claim 3. Let ιN\iota_{\mathbb{N}} be the embedding of The Canonical Map from the Natural Numbers to a Field of the natural numbers in R\mathbb{R}, and for k∈Nk\in\mathbb{N} put tk=ιN(k)t_{k}=\iota_{\mathbb{N}}(k) and let gk:Rm+m→Rg_{k}:\mathbb{R}^{m+m}\to\mathbb{R} be the map with

gk(z)=min⁡{φ(z),tk}.g_{k}(z)=\min\{\varphi(z),t_{k}\}.

The gkg_{k} are bounded continuous test functions. By claim 2 the map φ\varphi is continuous, and constants are continuous by claim 1 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space, so gkg_{k} is continuous on Rm+m\mathbb{R}^{m+m} by claim 4 of Continuity of the Absolute Value, Maximum and Minimum of Real-Valued Functions on a Metric Space. By Minimum of Two Elements of a Totally Ordered Set and Elementary Properties of the Minimum of Two Elements, gk(z)≤tkg_{k}(z)\le t_{k} and gk(z)g_{k}(z) is one of φ(z)\varphi(z) and tkt_{k}, both nonnegative, so 0≤gk(z)≤tk0\le g_{k}(z)\le t_{k}; hence gkg_{k} is bounded, and it is Borel by claim 3 of Borel Measurability and Bounded Integration on a Metric Space.

The gkg_{k} increase to φ\varphi. For every zz, gk(z)≤φ(z)g_{k}(z)\le\varphi(z) by Elementary Properties of the Minimum of Two Elements; and tk≤tk+1t_{k}\le t_{k+1} by claim 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, so gk(z)≤gk+1(z)g_{k}(z)\le g_{k+1}(z) by claim 3 of Elementary Properties of the Minimum of Two Elements, since gk(z)≤φ(z)g_{k}(z)\le\varphi(z) and gk(z)≤tk≤tk+1g_{k}(z)\le t_{k}\le t_{k+1}. Moreover φ(z)\varphi(z) is the least upper bound of {gk(z):k∈N}\{g_{k}(z):k\in\mathbb{N}\}: it is an upper bound, and by The Archimedean Property of the Real Numbers there is k∈Nk\in\mathbb{N} with φ(z)<tk\varphi(z)<t_{k}, for which gk(z)=φ(z)g_{k}(z)=\varphi(z), so no smaller number is an upper bound.

A bound for each kk. Fix k∈Nk\in\mathbb{N}. Read as maps into [0,∞][0,\infty], which by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iii) does not change measurability and returns the same integral for a nonnegative real-valued map, the maps gkg_{k} and φ\varphi satisfy gk≤φg_{k}\le\varphi pointwise, so claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion gives ∫Rm+mgk dπn≤J(πn)\int_{\mathbb{R}^{m+m}}g_{k}\,d\pi_{n}\le J(\pi_{n}) for every n∈Nn\in\mathbb{N}.

Let ε∈R\varepsilon\in\mathbb{R} be positive and let N∈NN\in\mathbb{N} be as in the hypothesis for this ε\varepsilon. Put an=∫Rm+mgk dπna_{n}=\int_{\mathbb{R}^{m+m}}g_{k}\,d\pi_{n} and a=∫Rm+mgk dπa=\int_{\mathbb{R}^{m+m}}g_{k}\,d\pi; thus an≤c+εa_{n}\le c+\varepsilon for every nn with N≤nN\le n. Since gkg_{k} is bounded and continuous and (πn)n∈N(\pi_{n})_{n\in\mathbb{N}} converges weakly to π\pi, Weak Convergence of Finite Borel Measures on a Metric Space gives that the sequence (an)n∈N(a_{n})_{n\in\mathbb{N}} converges to aa.

Suppose, for contradiction, that c+ε<ac+\varepsilon<a, and put η=a−(c+ε)\eta=a-(c+\varepsilon), a positive real number. By the definition of the limit there is N′∈NN'\in\mathbb{N} with ∣an−a∣<η|a_{n}-a|<\eta for every nn with N′≤nN'\le n. Put n=N+N′n=N+N'; by claim 6 of Properties of the Order on the Natural Numbers we have N<N+N′N<N+N' and N′<N′+NN'<N'+N, and N′+N=N+N′N'+N=N+N' by the commutativity of addition in N\mathbb{N}, so N≤nN\le n and N′≤nN'\le n. Then a−an≤∣a−an∣=∣an−a∣<ηa-a_{n}\le|a-a_{n}|=|a_{n}-a|<\eta by claims 3 and 2 of Properties of the Absolute Value in an Ordered Field, so c+ε=a−η<anc+\varepsilon=a-\eta<a_{n}, contradicting an≤c+εa_{n}\le c+\varepsilon. Hence a≤c+εa\le c+\varepsilon.

As ε\varepsilon was an arbitrary positive real number, claim 1 of Comparison of Real Numbers with Arbitrary Positive Slack gives

∫Rm+mgk dπ≤cfor every k∈N.\int_{\mathbb{R}^{m+m}}g_{k}\,d\pi\le c\qquad\text{for every }k\in\mathbb{N}.

Passage to the limit in kk. The maps gkg_{k}, read as maps into [0,∞][0,\infty], form a nondecreasing sequence of nonnegative measurable maps whose pointwise least upper bound is φ\varphi. By Monotone Convergence Theorem, applied on the measure space (Rm+m,B(Rm+m),π)(\mathbb{R}^{m+m},\mathcal{B}(\mathbb{R}^{m+m}),\pi),

J(π)=∫Rm+mφ dπ=sup⁡k∈N∫Rm+mgk dπ.J(\pi)=\int_{\mathbb{R}^{m+m}}\varphi\,d\pi=\sup_{k\in\mathbb{N}}\int_{\mathbb{R}^{m+m}}g_{k}\,d\pi .

The real number cc is an upper bound of the set of which the right-hand side is the least upper bound, and a least upper bound is at most every upper bound, so J(π)≤cJ(\pi)\le c; in particular J(π)J(\pi) is not ∞\infty, hence is a real number.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…