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.

282 <strong>Convex</strong> Polytopes<br />

by (2). Hence ϕ = ψ by induction <strong>and</strong> therefore<br />

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

Since this holds for any hyperplane in E d , the proof of (3) is complete.<br />

For each hyperplane H the valuation ϕ is simple. Hence any two such valuations<br />

on different hyperplanes are 0 in the intersection of these hyperplanes <strong>and</strong> thus<br />

coincide for polytopes in the intersection. Thus all these valuations together yield a<br />

valuation φ, say, on the space of all polytopes Q ∈ P with dim Q ≤ d − 1.<br />

The next proposition refines (3).<br />

(4) Φ(Z) = Ψ(Z) = h φ(Q)<br />

for each right cylinder Z ∈ P with base Q <strong>and</strong> height h.<br />

For cylinders of height 1 this holds by (3) <strong>and</strong> its proof. For cylinders of height 1/n<br />

this holds by dissection, Proposition (1) <strong>and</strong> translation invariance. For cylinders of<br />

height l/n this then holds by dissection, Proposition (1) <strong>and</strong> translation invariance.<br />

For arbitrary real height, it finally follows by monotony.<br />

After these preliminaries we will prove that<br />

(5) Φ(P) = Ψ(P) for each P ∈ P.<br />

If P is improper, then Φ(P) = 0 = Ψ(P) since both Φ <strong>and</strong> Ψ are simple. Suppose<br />

now that P is proper. P can be dissected into proper simplices. Since Φ <strong>and</strong> Ψ are<br />

simply additive by (1), it suffices for the proof of (5) to show that Φ(S) = Ψ(S) for<br />

each proper simplex S. By considering the centre c of the inball of S of maximum<br />

radius <strong>and</strong> for any facet F of S its convex hull with c, we see that S can be dissected<br />

into simplices T = conv({c} ∪F), where the orthogonal projection b of c into the<br />

hyperplane H = aff F is contained in F. It is thus sufficient to prove that Φ(T ) =<br />

Ψ(T ) for such simplices T .Letn ∈ N. Then hyperplanes<br />

Hi = H + i<br />

(c − b), i = 0,...,n − 1,<br />

n<br />

dissect T into n polytopes T1,...,Tn ∈ Pp,say,<br />

(6) T = T1 ˙∪··· ˙∪Tn.<br />

Consider the cylinders Y1,...,Yn, Z1,...,Zn−1 where<br />

�<br />

Yi = Hi−1 ∩ T + o, 1<br />

�<br />

�<br />

(c − b) , Zi = Hi ∩ T + o, −<br />

n 1<br />

�<br />

(c − b) .<br />

n<br />

Then Yi ⊇ Ti ⊇ Zi. This, the monotonicity of Φ, (6) <strong>and</strong> (1) together yield that<br />

(7) Φ(Z1) +···+Φ(Zn−1) ≤ Φ(T1) +···+Φ(Tn) = Φ(T )<br />

≤ Φ(Y1) +···+Φ(Yn).<br />

Similar inequalities hold for Ψ . Noting (4), it then follows that<br />

Φ(Z1) +···+Φ(Zn−1) ≤ Ψ(T ) ≤ Φ(Y1) +···+Φ(Yn),

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

Saved successfully!

Ooh no, something went wrong!