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.

118 <strong>Convex</strong> Bodies<br />

Since, by Voll<strong>and</strong>’s polytope extension Theorem 7.2, φ satisfies, on P, the<br />

inclusion–exclusion formula, it follows that<br />

φ(Q1n ∪···∪ Qmn) = �<br />

I<br />

(−1) |I |−1 φ(Q In).<br />

Then, letting n →∞, the continuity of φ on C together with (17)–(19) implies that<br />

φ(C1 ∪···∪Cm) = �<br />

I<br />

(−1) |I |−1 φ(CI ).<br />

Thus the inclusion–exclusion formula is valid for φ on C, concluding the proof of the<br />

theorem. ⊓⊔<br />

The Euler Characteristic on L(C)<br />

The Euler characteristic on L(C) is a valuation χ which is defined as follows:<br />

First, let<br />

χ(C) = 1forC ∈ C <strong>and</strong> χ(∅) = 0.<br />

This, clearly, is a continuous valuation on C. By Groemer’s extension theorem it<br />

extends uniquely to a valuation χ on L(C), theEuler characteristic on L(C). Since<br />

L(C) is a lattice, χ satisfies the inclusion–exclusion formula. Thus:<br />

(20) χ(C1 ∪···∪Cm) = m − # � (i1, i2) : i1 < i2, Ci1 ∩ Ci2 �=∅�<br />

+ # � (i1, i2, i3) : i1 < i2 < i3, Ci1 ∩ Ci2 ∩ Ci3 �=∅� −···<br />

for C1,...,Cm ∈ C,<br />

where # is the counting function.<br />

7.2 Elementary Volume <strong>and</strong> Jordan Measure<br />

Volume is one of the seminal concepts in convex geometry, where its theory is now<br />

part of the theory of valuations.<br />

In this section, we define the notions of elementary volume of boxes <strong>and</strong> of volume<br />

or Jordan measure <strong>and</strong> establish some of their properties. In particular, it will<br />

be shown that both are valuations. Jordan measure plays an important role in several<br />

other sections. In some cases we use their properties not proved in the following,<br />

for example, Fubini’s theorem or the substitution rule for multiple integrals. We also<br />

make some remarks about the problems of Busemann-Petty <strong>and</strong> Shephard <strong>and</strong> the<br />

slicing problem.<br />

In Section 16.1, the elementary volume on the space of convex polytopes will be<br />

treated in a similar way.

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

Saved successfully!

Ooh no, something went wrong!