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.

130 <strong>Convex</strong> Bodies<br />

Since the Riemann sums (actually functions of u) of the above parameter integrals<br />

for the support functions hY = C f − , h Z = C f + are linear combinations of support<br />

functions of line segments <strong>and</strong> thus of zonotopes, <strong>and</strong> since the Riemann sums converge<br />

uniformly to hY <strong>and</strong> h Z , it follows that Y <strong>and</strong> Z are zonoids. ⊓⊔<br />

The following tool is due to Sah [873].<br />

Lemma 7.3. Let S be a d-dimensional simplex. Then S can be dissected into finitely<br />

many convex polytopes, each symmetric with respect to a hyperplane.<br />

Proof. Let F1,...,Fd+1 be the facets of S <strong>and</strong> let c ∈ S be the centre of the unique<br />

inball of maximum radius of S. Letpi be the point where the inball touches Fi. For<br />

i < j let Pij = conv{c, pi, p j, Fi ∩ Fj}. Then each Pij is a convex polytope, symmetric<br />

in the hyperplane through c <strong>and</strong> Fi ∩ Fj, <strong>and</strong> {P12,...,Pdd+1} is a dissection<br />

of S. ⊓⊔<br />

Proof of the Theorem. The main step of the proof is to show the following proposition:<br />

(8) Let ψ be a simple, continuous valuation on C which is invariant with respect<br />

to proper rigid motions <strong>and</strong> such that ψ([0, 1] d ) = 0. Then ψ = 0.<br />

We prove (8) by induction on d.Ifd = 1, then ψ is simple <strong>and</strong> translation invariant.<br />

Thus ψ([0, 1]) = 0 implies that ψ([0, 1 n ]) = 0forn = 1, 2,... This, in turn,<br />

shows that ψ vanishes on all compact line segments with rational endpoints. By continuity,<br />

ψ then vanishes on all compact line segments, that is, on C(E1 ), concluding<br />

the proof of (8) in case d = 1.<br />

Assume now that d > 1 <strong>and</strong> that (8) holds in dimension d − 1. The proof of<br />

Proposition (8) for d is divided into a series of steps.<br />

First, Voll<strong>and</strong>’s polytope extension theorem 7.2, applied to the valuation ψ|P,<br />

shows that ψ satisfies the inclusion–exclusion formula on P <strong>and</strong> thus, being simple,<br />

(9) ψ is simply additive on P.<br />

Second,<br />

(10) ψ(S) = ψ(−S) for each simplex S.<br />

If d is even, S can be transformed into −S by a proper rigid motion <strong>and</strong> (9) holds<br />

trivially. If d is odd, there is a dissection {P1,...,Pn} of S by Lemma 7.3 where each<br />

Pi is a convex polytope which is symmetric with respect to a hyperplane. Hence Pi<br />

can be transformed into −Pi by a proper rigid motion. By the assumption in (8), ψ is<br />

invariant with respect to proper rigid motions. This together with (9) then yields (10).<br />

Third,<br />

(11) ψ(W ) = 0 for each right cylinder W ∈ C.<br />

Embed E d−1 into E d = E d−1 × R as usual <strong>and</strong> define a function µ : C(E d−1 ) →<br />

R by<br />

µ(C) = ψ(C ×[0, 1]) for C ∈ C(E d−1 ) ⊆ C(E d ).

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

Saved successfully!

Ooh no, something went wrong!