TheoremBase

Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets

Toolkit for pairs of Euclidean points: the coordinate projections of a concatenated space are Borel, pairings of measurable maps are measurable, the product of two Borel probability measures transports to a probability measure on the concatenated space with the given marginals, the norm, dot-product and squared-distance functions are Borel with elementary inequalities, and finite sets are closed.

Statement

In the setting of Product Measures and Lebesgue Measure on ℝⁿ: Standing Notation and Background, with Measurable Functions and the Lebesgue Integral: Standing Notation in force for measures and integrals, let q,p,l∈Nq,p,l\in\mathbb{N} satisfy 1≤q1\le q, 1≤p1\le p and 1≤l1\le l, and let 2=1+12=1+1. Points of a Euclidean space are read as tuples by Euclidean Points as Tuples of Real Numbers, the kkth component of xx being written xkx_{k}. Measurability of maps between measurable spaces is that of Measurable Map, and the Set of Measurable Maps, and B(R)\mathcal{B}(\mathbb{R}) is the Borel σ\sigma-algebra of the real line. A map between Euclidean spaces, or from a Euclidean space to R\mathbb{R}, is called Borel when it is measurable with respect to the Borel σ\sigma-algebras of Product Measures and Lebesgue Measure on ℝⁿ: Standing Notation and Background (iv), the target R\mathbb{R} carrying B(R)\mathcal{B}(\mathbb{R}); a map from a Euclidean space Rm\mathbb{R}^{m} to [0,∞][0,\infty] is called Borel when it is measurable in the sense of Measurable Functions and the Lebesgue Integral: Standing Notation (iii) for the measurable space (Rm,B(Rm))(\mathbb{R}^{m},\mathcal{B}(\mathbb{R}^{m})), the two readings agreeing for real-valued maps by that clause. By claim 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 the Borel σ\sigma-algebra B(Rm)\mathcal{B}(\mathbb{R}^{m}) is the σ\sigma-algebra Bm\mathcal{B}_{m} of that lemma, whose claims are thereby in force for it. Continuity of a map between Euclidean spaces, or into R\mathbb{R}, is continuity for the Euclidean distances, where by R1\mathbb{R}^1 with the Euclidean Distance Is Isometric to the Real Line the Euclidean distance of R\mathbb{R}, identified with R1\mathbb{R}^{1}, is the absolute-value metric; a continuous map into R\mathbb{R} is Borel by 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. ⊗\otimes denotes the product σ\sigma-algebra, ×\times the Cartesian product of sets, and ι=ιq,p:Rq×Rp→Rq+p\iota=\iota^{q,p}:\mathbb{R}^{q}\times\mathbb{R}^{p}\to\mathbb{R}^{q+p} the concatenation map, a bijection by claim 1 there: for x∈Rqx\in\mathbb{R}^{q} and y∈Rpy\in\mathbb{R}^{p}, the point ι(x,y)\iota(x,y) has iith component xix_{i} for i∈[q]i\in[q] and yjy_{j} for i=q+ji=q+j with j∈[p]j\in[p]. Then the following hold.

1. (Coordinate projections) There are unique maps pr1q,p:Rq+p→Rq\mathrm{pr}^{q,p}_{1}:\mathbb{R}^{q+p}\to\mathbb{R}^{q} and pr2q,p:Rq+p→Rp\mathrm{pr}^{q,p}_{2}:\mathbb{R}^{q+p}\to\mathbb{R}^{p} with pr1q,p(ι(x,y))=x\mathrm{pr}^{q,p}_{1}(\iota(x,y))=x and pr2q,p(ι(x,y))=y\mathrm{pr}^{q,p}_{2}(\iota(x,y))=y for all x∈Rqx\in\mathbb{R}^{q} and y∈Rpy\in\mathbb{R}^{p}; every z∈Rq+pz\in\mathbb{R}^{q+p} equals ι(pr1q,p(z),pr2q,p(z))\iota(\mathrm{pr}^{q,p}_{1}(z),\mathrm{pr}^{q,p}_{2}(z)); and both projections are Borel, with ∥pr1q,p(z)∥≤∥z∥\lVert\mathrm{pr}^{q,p}_{1}(z)\rVert\le\lVert z\rVert and ∥pr2q,p(z)∥≤∥z∥\lVert\mathrm{pr}^{q,p}_{2}(z)\rVert\le\lVert z\rVert for every z∈Rq+pz\in\mathbb{R}^{q+p}.

2. (Pairing of maps) Let (E,E)(E,\mathcal{E}) be a measurable space and let u:E→Rqu:E\to\mathbb{R}^{q} and v:E→Rpv:E\to\mathbb{R}^{p} be measurable with respect to E\mathcal{E} and B(Rq)\mathcal{B}(\mathbb{R}^{q}), respectively B(Rp)\mathcal{B}(\mathbb{R}^{p}). Then the map E→Rq+pE\to\mathbb{R}^{q+p} with value ι(u(s),v(s))\iota(u(s),v(s)) at ss, denoted (u,v)(u,v) and called the pairing of uu and vv, is measurable with respect to E\mathcal{E} and B(Rq+p)\mathcal{B}(\mathbb{R}^{q+p}). In particular, for Borel u:Rl→Rqu:\mathbb{R}^{l}\to\mathbb{R}^{q} and v:Rl→Rpv:\mathbb{R}^{l}\to\mathbb{R}^{p} the pairing (u,v):Rl→Rq+p(u,v):\mathbb{R}^{l}\to\mathbb{R}^{q+p} is Borel, and the swap σq,p:Rq+p→Rp+q\sigma^{q,p}:\mathbb{R}^{q+p}\to\mathbb{R}^{p+q} with value ιp,q(pr2q,p(z),pr1q,p(z))\iota^{p,q}(\mathrm{pr}^{q,p}_{2}(z),\mathrm{pr}^{q,p}_{1}(z)) at zz is Borel.

3. (Product σ\sigma-algebra and the product measure on Rq+p\mathbb{R}^{q+p}) The bijection ι\iota is measurable with respect to B(Rq)⊗B(Rp)\mathcal{B}(\mathbb{R}^{q})\otimes\mathcal{B}(\mathbb{R}^{p}) and B(Rq+p)\mathcal{B}(\mathbb{R}^{q+p}). Consequently, if μ\mu is a probability measure on (Rq,B(Rq))(\mathbb{R}^{q},\mathcal{B}(\mathbb{R}^{q})) and ν\nu is a probability measure on (Rp,B(Rp))(\mathbb{R}^{p},\mathcal{B}(\mathbb{R}^{p})), then, probability measures being σ\sigma-finite, the product measure μ⊗ν\mu\otimes\nu on B(Rq)⊗B(Rp)\mathcal{B}(\mathbb{R}^{q})\otimes\mathcal{B}(\mathbb{R}^{p}) has an image measure under ι\iota, denoted μ⊠ν\mu\boxtimes\nu and called the product measure on Rq+p\mathbb{R}^{q+p}, which is a probability measure on (Rq+p,B(Rq+p))(\mathbb{R}^{q+p},\mathcal{B}(\mathbb{R}^{q+p})) with the following properties: (μ⊠ν)(ι(A×B))=μ(A) ν(B)(\mu\boxtimes\nu)(\iota(A\times B))=\mu(A)\,\nu(B) for all A∈B(Rq)A\in\mathcal{B}(\mathbb{R}^{q}) and B∈B(Rp)B\in\mathcal{B}(\mathbb{R}^{p}), where ι(A×B)=(pr1q,p)−1(A)∩(pr2q,p)−1(B)\iota(A\times B)=(\mathrm{pr}^{q,p}_{1})^{-1}(A)\cap(\mathrm{pr}^{q,p}_{2})^{-1}(B) belongs to B(Rq+p)\mathcal{B}(\mathbb{R}^{q+p}); the image measures of μ⊠ν\mu\boxtimes\nu under pr1q,p\mathrm{pr}^{q,p}_{1} and under pr2q,p\mathrm{pr}^{q,p}_{2} are μ\mu and ν\nu; and for every Borel F:Rq+p→[0,∞]F:\mathbb{R}^{q+p}\to[0,\infty] the function F∘ιF\circ\iota is measurable with respect to B(Rq)⊗B(Rp)\mathcal{B}(\mathbb{R}^{q})\otimes\mathcal{B}(\mathbb{R}^{p}), with ∫Rq+pF d(μ⊠ν)=∫Rq×RpF∘ι d(μ⊗ν)\int_{\mathbb{R}^{q+p}}F\,d(\mu\boxtimes\nu)=\int_{\mathbb{R}^{q}\times\mathbb{R}^{p}}F\circ\iota\,d(\mu\otimes\nu).

4. (Norm functions) Write ∥x∥2=∥x∥ ∥x∥\lVert x\rVert^{2}=\lVert x\rVert\,\lVert x\rVert. The maps x↦∥x∥x\mapsto\lVert x\rVert and x↦∥x∥2x\mapsto\lVert x\rVert^{2} on Rq\mathbb{R}^{q} are Borel; and so are, for p=qp=q and with pr1=pr1q,q\mathrm{pr}_{1}=\mathrm{pr}^{q,q}_{1}, pr2=pr2q,q\mathrm{pr}_{2}=\mathrm{pr}^{q,q}_{2}, the maps z↦pr1(z)⋅pr2(z)z\mapsto\mathrm{pr}_{1}(z)\cdot\mathrm{pr}_{2}(z), z↦∥pr1(z)−pr2(z)∥z\mapsto\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert and z↦∥pr1(z)−pr2(z)∥2z\mapsto\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert^{2} on Rq+q\mathbb{R}^{q+q}. Consequently, for a measurable space (E,E)(E,\mathcal{E}) and measurable u,v:E→Rqu,v:E\to\mathbb{R}^{q}, the maps s↦∥u(s)∥2s\mapsto\lVert u(s)\rVert^{2}, s↦u(s)⋅v(s)s\mapsto u(s)\cdot v(s) and s↦∥u(s)−v(s)∥2s\mapsto\lVert u(s)-v(s)\rVert^{2} are measurable with respect to E\mathcal{E} and B(R)\mathcal{B}(\mathbb{R}). Moreover, for all x,y∈Rqx,y\in\mathbb{R}^{q},

∥x−y∥2≤2∥x∥2+2∥y∥2,∥x∥2≤2∥y∥2+2∥x−y∥2,∣x⋅y∣≤∥x∥ ∥y∥≤12(∥x∥2+∥y∥2).\lVert x-y\rVert^{2}\le2\lVert x\rVert^{2}+2\lVert y\rVert^{2},\qquad \lVert x\rVert^{2}\le2\lVert y\rVert^{2}+2\lVert x-y\rVert^{2},\qquad |x\cdot y|\le\lVert x\rVert\,\lVert y\rVert\le\tfrac12\bigl(\lVert x\rVert^{2}+\lVert y\rVert^{2}\bigr).

5. (Finite sets) Every finite subset FF of Rq\mathbb{R}^{q} is closed, hence belongs to B(Rq)\mathcal{B}(\mathbb{R}^{q}), and so does its complement Rq∖F\mathbb{R}^{q}\setminus F; in particular {a}∈B(Rq)\{a\}\in\mathcal{B}(\mathbb{R}^{q}) for every a∈Rqa\in\mathbb{R}^{q}. Moreover, for a finite set F⊆RqF\subseteq\mathbb{R}^{q} and a map w:F→Rw:F\to\mathbb{R}, the map Rq→R\mathbb{R}^{q}\to\mathbb{R} equal to ww on FF and to 00 off FF is Borel.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…