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.

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

a polynomial in the coefficients of the linear combination. The coefficients of the<br />

polynomial are the mixed volumes. The following quotation from Hilbert’s [502],<br />

p.XIX, obituary on Minkowski illustrates the meaning of mixed volumes.<br />

...Thus the concept of mixed volume appears as the simplest generalization which<br />

comprises the notions of volume, surface area, total mean curvature as special cases.<br />

In this way the latter notions are related much more closely to each other. Thus we<br />

may expect now to obtain a deeper underst<strong>and</strong>ing than was possible before, of the<br />

mutual relations of these notions...<br />

An important special case is Steiner’s [959] formula for the volume of parallel<br />

bodies. The coefficients of the corresponding polynomial are, up to multiplicative<br />

constants, the so-called quermassintegrals. Mixed volumes <strong>and</strong> quermassintegrals<br />

played a dominant role in convex geometry throughout the twentieth century.<br />

In this section we prove Minkowski’s theorem on mixed volumes <strong>and</strong> Steiner’s<br />

formula. In the following sections the notions of mixed volumes <strong>and</strong> quermassintegrals<br />

will be investigated in more detail.<br />

For references, see the introduction of this chapter.<br />

Minkowski’s Theorem on Mixed Volumes<br />

Theorem 6.5. Let C1,...,Cm ∈ C. Then there are coefficients V (Ci1 ,...,Cid ),<br />

1 ≤ i1,...,id ≤ m, called mixed volumes, which are symmetric in the indices <strong>and</strong><br />

such that<br />

V (λ1C1 +···+λmCm) =<br />

m�<br />

i1,...,id =1<br />

V (Ci1 ,...,Cid )λi1 ···λid for λ1,...,λm ≥ 0.<br />

The proof is by induction. It follows a clear line <strong>and</strong>, basically, is not difficult. To<br />

make it more transparent, it is split into several steps. The first tool is Lemma 6.1<br />

above.<br />

A convex polytope is the convex hull of a finite set in E d .LetP denote the space<br />

of all convex polytopes in E d .GivenP ∈ P,aface of P is the intersection of P with<br />

a support hyperplane. It is the convex hull of the intersection of the finite set which<br />

determines P with the support hyperplane <strong>and</strong> thus also a convex polytope. A face<br />

of dimension d − 1 is called a facet. For more information, see Sect. 14.1<br />

Lemma 6.2. Let P1,...,Pm ∈ P. Then the following claims hold:<br />

(i) P = λ1 P1 +···+λm Pm ∈ P for λ1,...,λm ≥ 0.<br />

(ii) There is a finite set U ⊆ S d−1 such that for all λ1,...,λm ≥ 0, forwhich<br />

P = λ1 P1 +···+λm Pm is a proper convex polytope, the exterior unit normal<br />

vectors of the facets of P are contained in U.<br />

Proof. (i) We may assume that λ1,...,λm > 0, otherwise consider fewer polytopes.<br />

Then the following will be shown.<br />

(1) Let e ∈ P be extreme <strong>and</strong> e = λ1e1 +···+λmem, where ei ∈ Pi. Then<br />

each ei is extreme in Pi.

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

Saved successfully!

Ooh no, something went wrong!