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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Clearly,<br />

6 Mixed Volumes <strong>and</strong> Quermassintegrals 79<br />

(4) A d × d permutation matrix is not a convex combination of other d × d<br />

doubly stochastic matrices.<br />

The theorem now is a consequence of Propositions (1), (2) <strong>and</strong> (4). ⊓⊔<br />

6 Mixed Volumes <strong>and</strong> Quermassintegrals<br />

Schneider [907] describes the Brunn–Minkowski theory in the preface of his monograph<br />

with the following words:<br />

Aiming at a brief characterization of the Brunn–Minkowski theory, one might say<br />

that it is the result of merging two elementary notions for point sets in Euclidean<br />

space: vector addition <strong>and</strong> volume.<br />

The original problem of the Brunn–Minkowski theory is to obtain information on the<br />

volume<br />

V (λC + µD)<br />

of the Minkowski linear combination λC + µD ={λx + µy : x ∈ C, y ∈ D}<br />

of two convex bodies C, D for λ, µ ≥ 0, in terms of information on C <strong>and</strong> D.<br />

Prior to Minkowski, the only results of what is now the Brunn–Minkowski theory<br />

were Cauchy’s [198] surface area formula, Steiner’s [959] formula for the volume<br />

of parallel bodies of a convex body, the proof of the isoperimetric inequality by<br />

Schwarz [922] <strong>and</strong> the inequality of Brunn [173, 174] (–Minkowski). These results<br />

then were considered as interesting, but rather isolated contributions to geometry.<br />

Their fundamental importance became visible only after Minkowski [744] built,<br />

around them, a voluminous theory, now called after Brunn <strong>and</strong> himself. A central<br />

notion is that of mixed volumes. Important later contributors to this theory were<br />

Hadwiger [468] <strong>and</strong> Alex<strong>and</strong>rov [18]. Of contemporary mathematicians we mention<br />

Schneider [907]. The Brunn–Minkowski theory deals, amongst others, with<br />

mixed volumes, the corresponding measures, with developments around the Brunn–<br />

Minkowski inequality, geometric inequalities <strong>and</strong> other topics of an analytic flavour<br />

in convex geometry. Its numerous applications <strong>and</strong> relations to other areas range<br />

from isoperimetric problems of various sorts, including isoperimetric inequalities of<br />

mathematical physics, to crystallography, statistics <strong>and</strong> algebraic geometry.<br />

In this section, we first give basic notions <strong>and</strong> preliminary results dealing with<br />

Minkowski addition <strong>and</strong> the Hausdorff metric. Then Blaschke’s selection theorem is<br />

presented. Next, we consider Minkowski’s theorem on mixed volumes <strong>and</strong> Steiner’s<br />

formula for the volume of parallel bodies <strong>and</strong> study properties of mixed volumes<br />

<strong>and</strong> quermassintegrals, including Minkowski’s inequalities, Cauchy’s surface area<br />

formula <strong>and</strong> Kubota’s formulae for quermassintegrals.<br />

The notions <strong>and</strong> properties of volume <strong>and</strong> convex polytopes will be used several<br />

times in this section but will be treated in detail only in Sect. 7 <strong>and</strong> in the chapter<br />

“<strong>Convex</strong> Polytopes”.

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

Saved successfully!

Ooh no, something went wrong!