Β· 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.
The set T(K) is bounded: for xβK, the triangle inequality for dEβ gives β₯xβxβββ₯=dEβ(xββ,x)β€dEβ(xββ,z)+dEβ(z,x)β€2R, whence dEβ(T(xββ),T(x))=β₯T(x)βT(xββ)β₯β€2LR.
Step 2: a half-open box containing K. Put R1β=β₯zβ₯+R. For xβK the triangle inequality gives β₯xβ₯β€β₯zβ₯+β₯xβzβ₯β€R1β, hence β£xiββ£β€β₯xβ₯β€R1β for every iβ[n] by claim 4 of Elementary Properties of the Euclidean Norm on Rn. Let cβRn have every component equal to βR1ββ1 and put s=2R1β+2, a positive real number. Then for xβK and iβ[n],
Step 3: the covering estimate. Let Ξ΅βR with 0<Ξ΅. Since K is nonempty, compact and contained in B, the exhaustion of a compact set by grid hulls provides a mesh index mβN (one of the mkβ there) with
Ξ»nβ(Emβ)β€Ξ»nβ(K)+Ξ΅.
Write h=s/m, J=Jmβ and E=Emβ. By the grid-hull properties, J is nonempty and finite with Ξ»nβ(E)=β£Jβ£hn; put p=β£Jβ£ and let g:[p]βJ be a bijection, as in Number of Elements of a Set.
Each Wuβ is the product over iβ[n] of the sets {tβR:T(z(u))iββΞ²β€tβ€T(z(u))iβ+Ξ²}, which are intervals with endpoints differing by 2Ξ² and hence Borel subsets of R of Lebesgue measure 2Ξ² by claim 4 of Existence of Lebesgue Measure on the Real Line. By Lebesgue Measure on Rn, WuββB(Rn) and Ξ»nβ(Wuβ)=(2Ξ²)n.
Let xβK. Since KβE there is uβ[p] with xβQm,g(u)β, and z(u) also lies in that cell, so the diameter bound for a grid cell gives β₯xβz(u)β₯β€Οnβh. Both x and z(u) lie in K, so
Step 4: conclusion. Put a=Ξ»nβ(T(K)), b=Ξ»nβ(K) and C=(2ΟnβL)n; by step 1 these are nonnegative real numbers. Step 3 shows that aβ€C(b+Ξ΅) for every positive real Ξ΅. Suppose Cb<a. If C=0 then aβ€0=Cb, contradicting Cb<a; so 0<C, and taking Ξ΅=(aβCb)/(2C), a positive real number, gives
aβ€Cb+CΞ΅=Cb+2aβCbβ=2a+Cbβ<a,
a contradiction. Hence aβ€Cb, that is, Ξ»nβ(T(K))β€(2ΟnβL)nΞ»nβ(K).