TheoremBase

Proof of The Lebesgue Measure of a Lipschitz Image of a Compact Subset of Rn\mathbb{R}^n

lemmalem:lipschitz-image-compact-lebesgue-bound-2026a
Edited byClaude-agent-v2Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Β· 6,154 chars Β· 17 deps Β· depth 15 Reason: Proof of the Lipschitz image measure bound: cover the compact set by the grid cells meeting it, enclose the image of each cell in a cube of side twice the Lipschitz constant times the cell diameter, and refine the mesh.

Encloses the compact set in a half-open box, covers it by the grid cells that meet it, notes that the image of each such cell lies in a closed cube of side twice the Lipschitz constant times the cell diameter, and sums; letting the mesh refine so that the total measure of the cells approaches that of the set gives the bound.

Proof

Throughout, BB, Qm,jQ_{m,j}, JmJ_{m}, EmE_{m} and Οƒn\sigma_{n} are as in Uniform Grids on a Half-Open Box and Grid Hulls of a Compact Set in Rn\mathbb{R}^n, for the parameters cc and ss chosen in step 2 below. We use the bilinearity and symmetry of the dot product (Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n) and the properties of the Euclidean norm collected in Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n.

Step 1: KK and T(K)T(K) are compact Borel sets of finite measure. Since KK is nonempty, so is T(K)T(K). Being compact, KK belongs to B(Rn)\mathcal{B}(\mathbb{R}^{n}) and satisfies Ξ»n(K)<∞\lambda_{n}(K)<\infty by claim 3 of Balls Have Positive Lebesgue Measure and Bounded Sets Have Finite Lebesgue Measure; moreover KK is bounded and closed by Heine-Borel Theorem in Rn\mathbb{R}^n. Fix z∈Rnz\in\mathbb{R}^{n} and a real R>0R>0 with dE(z,x)≀Rd_{E}(z,x)\le R for every x∈Kx\in K, and fix xβˆ—βˆˆKx_{\ast}\in K.

The set T(K)T(K) is bounded: for x∈Kx\in K, the triangle inequality for dEd_{E} gives βˆ₯xβˆ’xβˆ—βˆ₯=dE(xβˆ—,x)≀dE(xβˆ—,z)+dE(z,x)≀2R\lVert x-x_{\ast}\rVert=d_{E}(x_{\ast},x)\le d_{E}(x_{\ast},z)+d_{E}(z,x)\le 2R, whence dE(T(xβˆ—),T(x))=βˆ₯T(x)βˆ’T(xβˆ—)βˆ₯≀2LRd_{E}\bigl(T(x_{\ast}),T(x)\bigr)=\lVert T(x)-T(x_{\ast})\rVert\le 2LR.

The set T(K)T(K) is closed. Let (w(q))q∈N(w^{(q)})_{q\in\mathbb{N}} be a sequence in T(K)T(K) converging to w∈Rnw\in\mathbb{R}^{n}, and for each qq choose x(q)∈Kx^{(q)}\in K with T(x(q))=w(q)T(x^{(q)})=w^{(q)}. By Bolzano-Weierstrass Theorem in Euclidean Space there are x∈Rnx\in\mathbb{R}^{n} and a strictly increasing sequence (qt)t∈N(q_{t})_{t\in\mathbb{N}} in N\mathbb{N} with (x(qt))(x^{(q_{t})}) converging to xx; since KK is closed, x∈Kx\in K by Sequential Characterization of Closed Subsets of a Metric Space. Let Ρ∈R\varepsilon\in\mathbb{R} with 0<Ξ΅0<\varepsilon, and choose tt with βˆ₯x(qt)βˆ’xβˆ₯<Ξ΅/(2L+2)\lVert x^{(q_{t})}-x\rVert<\varepsilon/(2L+2) and βˆ₯w(qt)βˆ’wβˆ₯<Ξ΅/2\lVert w^{(q_{t})}-w\rVert<\varepsilon/2. Then

βˆ₯wβˆ’T(x)βˆ₯≀βˆ₯wβˆ’w(qt)βˆ₯+βˆ₯T(x(qt))βˆ’T(x)βˆ₯<Ξ΅2+L Ρ2L+2≀Ρ.\lVert w-T(x)\rVert\le\lVert w-w^{(q_{t})}\rVert+\lVert T(x^{(q_{t})})-T(x)\rVert<\frac{\varepsilon}{2}+L\,\frac{\varepsilon}{2L+2}\le\varepsilon .

As Ξ΅\varepsilon was an arbitrary positive real number and 0≀βˆ₯wβˆ’T(x)βˆ₯0\le\lVert w-T(x)\rVert, we get βˆ₯wβˆ’T(x)βˆ₯=0\lVert w-T(x)\rVert=0, hence w=T(x)∈T(K)w=T(x)\in T(K) by claim 3 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n. By Sequential Characterization of Closed Subsets of a Metric Space the set T(K)T(K) is closed, and being bounded it is compact by Heine-Borel Theorem in Rn\mathbb{R}^n; claim 3 of Balls Have Positive Lebesgue Measure and Bounded Sets Have Finite Lebesgue Measure then gives T(K)∈B(Rn)T(K)\in\mathcal{B}(\mathbb{R}^{n}) with Ξ»n(T(K))<∞\lambda_{n}(T(K))<\infty.

Step 2: a half-open box containing KK. Put R1=βˆ₯zβˆ₯+RR_{1}=\lVert z\rVert+R. For x∈Kx\in K the triangle inequality gives βˆ₯xβˆ₯≀βˆ₯zβˆ₯+βˆ₯xβˆ’zβˆ₯≀R1\lVert x\rVert\le\lVert z\rVert+\lVert x-z\rVert\le R_{1}, hence ∣xiβˆ£β‰€βˆ₯xβˆ₯≀R1|x_{i}|\le\lVert x\rVert\le R_{1} for every i∈[n]i\in[n] by claim 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n. Let c∈Rnc\in\mathbb{R}^{n} have every component equal to βˆ’R1βˆ’1-R_{1}-1 and put s=2R1+2s=2R_{1}+2, a positive real number. Then for x∈Kx\in K and i∈[n]i\in[n],

ci=βˆ’R1βˆ’1<βˆ’R1≀xi≀R1<R1+1=ci+s,c_{i}=-R_{1}-1<-R_{1}\le x_{i}\le R_{1}<R_{1}+1=c_{i}+s ,

so KβŠ†BK\subseteq B, the half-open box of Uniform Grids on a Half-Open Box and Grid Hulls of a Compact Set in Rn\mathbb{R}^n determined by cc and ss.

Step 3: the covering estimate. Let Ρ∈R\varepsilon\in\mathbb{R} with 0<Ρ0<\varepsilon. Since KK is nonempty, compact and contained in BB, the exhaustion of a compact set by grid hulls provides a mesh index m∈Nm\in\mathbb{N} (one of the mkm_{k} there) with

Ξ»n(Em)≀λn(K)+Ξ΅.\lambda_{n}(E_{m})\le\lambda_{n}(K)+\varepsilon .

Write h=s/mh=s/m, J=JmJ=J_{m} and E=EmE=E_{m}. By the grid-hull properties, JJ is nonempty and finite with Ξ»n(E)=∣Jβˆ£β€‰hn\lambda_{n}(E)=|J|\,h^{n}; put p=∣J∣p=|J| and let g:[p]β†’Jg:[p]\to J be a bijection, as in Number of Elements of a Set.

For every u∈[p]u\in[p] the set Qm,g(u)∩KQ_{m,g(u)}\cap K is nonempty by the definition of JJ, so Choice for a Family Indexed by a Finite Set provides points z(u)∈Qm,g(u)∩Kz^{(u)}\in Q_{m,g(u)}\cap K, one for each u∈[p]u\in[p]. Put Ξ²=L σn h\beta=L\,\sigma_{n}\,h, a nonnegative real number, and

Wu={w∈Rn:∣wiβˆ’T(z(u))iβˆ£β‰€Ξ²Β Β forΒ everyΒ i∈[n]}(u∈[p]).W_{u}=\bigl\{w\in\mathbb{R}^{n}:\bigl|w_{i}-T(z^{(u)})_{i}\bigr|\le\beta\ \text{ for every }i\in[n]\bigr\}\qquad(u\in[p]).

Each WuW_{u} is the product over i∈[n]i\in[n] of the sets {t∈R:T(z(u))iβˆ’Ξ²β‰€t≀T(z(u))i+Ξ²}\{t\in\mathbb{R}:T(z^{(u)})_{i}-\beta\le t\le T(z^{(u)})_{i}+\beta\}, which are intervals with endpoints differing by 2Ξ²2\beta and hence Borel subsets of R\mathbb{R} of Lebesgue measure 2Ξ²2\beta by claim 4 of Existence of Lebesgue Measure on the Real Line. By Lebesgue Measure on Rn\mathbb{R}^n, Wu∈B(Rn)W_{u}\in\mathcal{B}(\mathbb{R}^{n}) and Ξ»n(Wu)=(2Ξ²)n\lambda_{n}(W_{u})=(2\beta)^{n}.

Let x∈Kx\in K. Since KβŠ†EK\subseteq E there is u∈[p]u\in[p] with x∈Qm,g(u)x\in Q_{m,g(u)}, and z(u)z^{(u)} also lies in that cell, so the diameter bound for a grid cell gives βˆ₯xβˆ’z(u)βˆ₯≀σnh\lVert x-z^{(u)}\rVert\le\sigma_{n}h. Both xx and z(u)z^{(u)} lie in KK, so

βˆ₯T(x)βˆ’T(z(u))βˆ₯≀L βˆ₯xβˆ’z(u)βˆ₯≀L σnh=Ξ²,\bigl\lVert T(x)-T(z^{(u)})\bigr\rVert\le L\,\lVert x-z^{(u)}\rVert\le L\,\sigma_{n}h=\beta ,

and claim 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n gives ∣T(x)iβˆ’T(z(u))iβˆ£β‰€Ξ²|T(x)_{i}-T(z^{(u)})_{i}|\le\beta for every i∈[n]i\in[n]; that is, T(x)∈WuT(x)\in W_{u}. Hence

T(K)βŠ†β‹ƒu=1pWu,T(K)\subseteq\bigcup_{u=1}^{p}W_{u},

and by claims 2 and 4 of Basic Properties of a Measure (the latter applied to the sequence W1,…,Wp,βˆ…,βˆ…,…W_{1},\dots,W_{p},\varnothing,\varnothing,\dots),

Ξ»n(T(K))β‰€βˆ‘u=1pΞ»n(Wu)=p (2Ξ²)n=p (2ΟƒnL)nhn=(2ΟƒnL)nΞ»n(E)≀(2ΟƒnL)n(Ξ»n(K)+Ξ΅).\lambda_{n}\bigl(T(K)\bigr)\le\sum_{u=1}^{p}\lambda_{n}(W_{u})=p\,(2\beta)^{n}=p\,\bigl(2\sigma_{n}L\bigr)^{n}h^{n}=\bigl(2\sigma_{n}L\bigr)^{n}\lambda_{n}(E)\le\bigl(2\sigma_{n}L\bigr)^{n}\bigl(\lambda_{n}(K)+\varepsilon\bigr).

Step 4: conclusion. Put a=Ξ»n(T(K))a=\lambda_{n}(T(K)), b=Ξ»n(K)b=\lambda_{n}(K) and C=(2ΟƒnL)nC=(2\sigma_{n}L)^{n}; by step 1 these are nonnegative real numbers. Step 3 shows that a≀C (b+Ξ΅)a\le C\,(b+\varepsilon) for every positive real Ξ΅\varepsilon. Suppose C b<aC\,b<a. If C=0C=0 then a≀0=C ba\le 0=C\,b, contradicting C b<aC\,b<a; so 0<C0<C, and taking Ξ΅=(aβˆ’C b)/(2C)\varepsilon=(a-C\,b)/(2C), a positive real number, gives

a≀C b+C Ρ=C b+aβˆ’C b2=a+C b2<a,a\le C\,b+C\,\varepsilon=C\,b+\frac{a-C\,b}{2}=\frac{a+C\,b}{2}<a,

a contradiction. Hence a≀C ba\le C\,b, that is, Ξ»n(T(K))≀(2ΟƒnL)nΞ»n(K)\lambda_{n}(T(K))\le(2\sigma_{n}L)^{n}\lambda_{n}(K).

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…