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.

Elementary Volume of Boxes<br />

The elementary volume V on the space of boxes B is defined by<br />

V (B) = �<br />

(βi − αi) for B ={x : αi ≤ xi ≤ βi} ∈B.<br />

i<br />

7 Valuations 119<br />

Easy arguments yield the following formulae to calculate the elementary volume of<br />

boxes, where Zd is the integer (point) lattice in Ed , that is the set of all points in Ed with integer coordinates:<br />

(1) V (B) = lim<br />

for B ∈ B.<br />

n→∞<br />

1<br />

#<br />

nd �<br />

B ∩ 1<br />

n Zd�<br />

1<br />

�<br />

= lim # int B ∩<br />

n→∞ nd 1<br />

n Zd�<br />

The proof of the next result is left to the reader.<br />

Proposition 7.1. The elementary volume on B is a simple, (positive) homogeneous<br />

of degree d, translation invariant, non-decreasing, <strong>and</strong> continuous valuation.<br />

When we say that V is a simple, (positive) homogeneous of degree k, translation<br />

invariant, rigid motion invariant, non-decreasing or monotone valuation on B, the<br />

following is meant:<br />

V (B) = 0forB ∈ B, dim B < d<br />

V (λB) = λ d V (B) for B ∈ B, λ≥ 0<br />

V (B + t) = V (B) for B ∈ B, t ∈ E d<br />

V (mB) = V (B) for B ∈ B <strong>and</strong> any rigid motion m of E d<br />

V (B) ≤ V (C) for B, C ∈ B, B ⊆ C<br />

V or −V is non-decreasing<br />

Elementary Volume of Polyboxes<br />

The elementary volume V on the space B of boxes is a valuation. Voll<strong>and</strong>’s polytope<br />

extension theorem 7.2 thus shows that it has a unique extension to a valuation V on<br />

the space L(B) of polyboxes, the elementary volume on L(B). Each polybox A may<br />

be represented in the form<br />

A = B1 ∪···∪ Bm,<br />

where the Bi are boxes with pairwise disjoint interiors. The inclusion-exclusion formula<br />

for V on L(B) <strong>and</strong> the fact that V is simple on B, then yield<br />

V (A) = V (B1) +···+V (Bm),

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

Saved successfully!

Ooh no, something went wrong!