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.

Dissections<br />

16 Volume of Polytopes <strong>and</strong> Hilbert’s Third Problem 281<br />

A polytope P ∈ Pp is dissected into the polytopes P1,...,Pn ∈ Pp, in symbols,<br />

P = P1 ˙∪··· ˙∪Pm,<br />

if P = P1 ∪ ··· ∪ Pm <strong>and</strong> the polytopes Pi have pairwise disjoint interiors.<br />

{P1,...,Pm} then is said to be a dissection of P.<br />

Uniqueness of Elementary Volume<br />

The elementary volume on the space P of convex polytopes is a valuation with special<br />

properties. We first show that there is at most one such valuation.<br />

Theorem 16.1. Let Φ, Ψ be simple, translation invariant, monotone valuations on<br />

P with Φ([0, 1] d ) = Ψ([0, 1] d ) = 1. Then Φ = Ψ .<br />

Proof (by induction on d). If d = 1, then it is easy to see that Φ([α, β]) =|α −β| =<br />

Ψ([α, β]) for all intervals [α, β] ⊆R, see the corresponding argument for boxes in<br />

the proof of Theorem 7.6.<br />

Assume now that d > 1 <strong>and</strong> that the theorem holds for dimension d − 1. Since<br />

Φ <strong>and</strong> Ψ both are valuations on P, they satisfy the inclusion–exclusion principle<br />

by Voll<strong>and</strong>’s extension theorem 7.2. The assumption that Φ <strong>and</strong> Ψ are simple then<br />

implies that they are simply additive:<br />

(1) Let P = P1 ˙∪··· ˙∪Pm, where P, P1,...,Pm ∈ Pp.<br />

Then Φ(P) = Φ(P1) +···+Φ(Pm) <strong>and</strong> similarly for Ψ .<br />

Thus the translation invariance of Φ <strong>and</strong> Ψ together with Φ([0, 1] d ) =<br />

Ψ([0, 1] d ) = 1 shows that<br />

(2) Φ(K ) = Ψ(K ) = 1 for any cube K in E d of edge-length 1,<br />

see the proof of statement (11) in the proof of Theorem 7.5.<br />

Next, the following will be shown.<br />

(3) Φ(Z) = Ψ(Z) for each right cylinder Z ∈ P of height 1.<br />

Let H be a hyperplane <strong>and</strong> u a normal unit vector of H. Consider the functions<br />

ϕ,ψ : P(H) → R defined by<br />

ϕ(Q) = Φ(Q +[o, u]), ψ(Q) = Ψ(Q +[o, u]) for Q ∈ P(H).<br />

It is easy to see that ϕ <strong>and</strong> ψ are simple, translation invariant, monotone valuations<br />

on P(H). IfL is a cube of edge-length 1 in H, then L +[o, u] is a cube in E d of<br />

edge-length 1, <strong>and</strong> thus<br />

ϕ(L) = Φ(L +[o, u]) = 1 = Ψ(L +[o, u]) = ψ(L)

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

Saved successfully!

Ooh no, something went wrong!