14.02.2013 Views

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

162 <strong>Convex</strong> Bodies<br />

Since the measure of a Borel set is the supremum of the measures of its compact<br />

subsets, it is sufficient to prove (3) for compact sets R, S, T . Then, by shifting S, T<br />

suitably, we may suppose that 0 is the right endpoint of S <strong>and</strong> the left endpoint of T .<br />

The set (1 − λ)S + λT then includes the sets (1 − λ)S <strong>and</strong> λT whichhaveonly0in<br />

common. Hence |R| ≥|(1 − λ)S + λT |≥(1 − λ)|S|+λ|T |, concluding the proof<br />

of (3).<br />

Now, let d = 1. Then f, g, h are non-negative Borel functions on R satisfying<br />

(1). Since the integral of a non-negative measurable function on R is the supremum<br />

of the integrals of its bounded, non-negative measurable minorants, we may assume<br />

that f, g, h are bounded. Excluding the case where f or g is a zero function, <strong>and</strong><br />

taking into account that the assumption in (1) <strong>and</strong> the inequality (2) have the same<br />

homogeneity, we may assume that sup f = sup g = 1. By Fubini’s theorem we then<br />

can write the integrals of f <strong>and</strong> g in the form<br />

�<br />

R<br />

f (x) dx =<br />

�1<br />

0<br />

|{x : f (x) ≥ t}| dt,<br />

�<br />

R<br />

g(x) dx =<br />

If f (x) ≥ t <strong>and</strong> g(y) ≥ t, then h((1 − λ)x + λy) ≥ t by (1). Thus,<br />

�1<br />

0<br />

|{y : g(y) ≥ t}| dt.<br />

{z : h(z) ≥ t} ⊇(1 − λ){x : f (x) ≥ t}+λ{y : g(y) ≥ t}.<br />

For 0 ≤ t < 1 the sets on the right-h<strong>and</strong> side are non-empty Borel sets in R. Thus<br />

|{z : h(z) ≥ t}| ≥ (1 − λ)|{x : f (x) ≥ t}| + λ|{y : g(y) ≥ t}|<br />

by (3). Integration from 0 to 1 <strong>and</strong> the inequality between the arithmetic <strong>and</strong> the<br />

geometric mean, see Corollary 1.2, then yield (2) in case d = 1:<br />

�<br />

R<br />

h(z) dz ≥<br />

�1<br />

0<br />

|{z : h(z) ≥ t}| dt<br />

�1<br />

�1<br />

≥ (1 − λ) |{x : f (x) ≥ t}| dt + λ |{y : g(y) ≥ t}| dt<br />

0<br />

�<br />

= (1 − λ)<br />

R<br />

�<br />

f (x) dx + λ<br />

R<br />

g(y) dy<br />

R<br />

R<br />

�<br />

≥<br />

� �1−λ� f (x) dx<br />

� �λ g(y) dy .<br />

Assume finally, that d > 1 <strong>and</strong> that the theorem holds for d − 1. Let f, g, h be<br />

non-negative Borel functions on E d satisfying (1). Embed E d−1 into E d as usual, i.e.<br />

E d = E d−1 × R. Letu = (0,...,0, 1) ∈ E d .Lets, t ∈ R <strong>and</strong> r = (1 − λ)s + λt.<br />

By (1), the non-negative measurable functions f (x + su), g(y + tu), h(z + ru) on<br />

E d−1 satisfy the following condition:<br />

0

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!