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.

8 The Brunn–Minkowski Inequality 153<br />

Proof. We may suppose that V (C) > 0. We consider two cases. First, let C be<br />

centrally symmetric. Without loss of generality, we may assume that o is the centre<br />

of C. Then C ⊆ ( 1 2 diam C)Bd <strong>and</strong> thus<br />

V (C) ≤<br />

�<br />

1<br />

�d diam C V (B<br />

2 d ),<br />

where equality holds if <strong>and</strong> only if C = ( 1 2 diam C)Bd .<br />

Second, let C be not centrally symmetric. The Brunn–Minkowski theorem 8.2<br />

then implies that<br />

<strong>and</strong> thus:<br />

V (C) 1 d = 1<br />

2 V (C) 1 d + 1<br />

2 V (− C) 1 �<br />

1<br />

� 1<br />

d 1<br />

d < V (C − C) =<br />

2 2 V (C − C) 1 d ,<br />

(4) V (C) < 1<br />

V (C − C).<br />

2d Since C − C is symmetric:<br />

�<br />

1<br />

(5) V (C − C) ≤ diam(C − C)<br />

2<br />

by the first case. Next note that<br />

(6)<br />

� d<br />

V (B d )<br />

diam(C − C) = max{�(u − v) − (x − y)� :u,v,x, y ∈ C}<br />

≤ max{�u − x� :u, x ∈ C}+max{�v − y� :v, y ∈ C}<br />

= 2diamC.<br />

Now combine (4)–(6) to see that<br />

V (C) <<br />

�<br />

1<br />

�d diam C V (B<br />

2 d ). ⊓⊔<br />

The isodiametric inequality can be used to show that d-dimensional Hausdorff measure<br />

coincides, up to a multiplicative constant, with the Lebesgue measure in E d ,see<br />

Morgan [756].<br />

Urysohn’s inequality<br />

A refinement of the isodiametric inequality is the following inequality of Urysohn<br />

[1004] where, instead of the diameter, the mean width is used:<br />

Theorem 8.9. Let C ∈ Cp. Then<br />

V (C) ≤<br />

�<br />

1<br />

2 w(C)<br />

�d V (B d ),<br />

where equality holds if <strong>and</strong> only if C is a solid Euclidean ball.

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

Saved successfully!

Ooh no, something went wrong!