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.

472 <strong>Geometry</strong> of Numbers<br />

i = 1,...,k. An application of Minkowski’s symmetry theorem 18.3 then shows that<br />

P itself is centrally symmetric.<br />

A different proof of (ii) can be obtained along the following lines: the tiling<br />

{P + t : t ∈ T } clearly has density 1. This density is V (P)δ(T ) where δ(T ) is the<br />

density of the discrete set T . {P + t : t ∈ T } is a tiling <strong>and</strong> thus a packing. Then<br />

� 12 (P − P) + t : t ∈ T � is also a packing by Proposition 30.4. It thus has density<br />

V � 1 2 (P − P) � δ(T ) ≤ 1. To prove (ii), assume that P is not centrally symmetric.<br />

Then P <strong>and</strong> −P are not homothetic <strong>and</strong> the Brunn–Minkowski theorem 8.1 yields<br />

the contradiction:<br />

� �<br />

1<br />

1 ≥ V (P − P) δ(T )>V (P)δ(T ) = 1.<br />

2<br />

(iii) By (ii) we may assume that o is the centre of P. LetF be a facet of P <strong>and</strong><br />

−F its opposite facet. Each point in the relative interior of F is contained in the facet<br />

−F + t of a suitable translate P + t, t ∈ T \{o}, of the given tiling (Fig. 32.3). This<br />

implies that the relative interior of F, <strong>and</strong> thus also F, is the union of finitely many<br />

non-overlapping, centrally symmetric (d − 1)-dimensional convex polytopes of the<br />

form F ∩ (−F + t). Now apply Minkowski’s symmetry theorem 18.3 (Fig. 32.4).<br />

(iv) Note that we have already proved statements (i)–(iii). Let G be a sub-facet of<br />

P <strong>and</strong> consider the corresponding belt. It consists of, say, k pairs of opposite facets.<br />

For the proof of (iv) assume that, on the contrary, k ≥ 4. Consider the orthogonal<br />

Fig. 32.3. Lattice tiles in E 2<br />

Fig. 32.4. Lattice tiles in E 3

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

Saved successfully!

Ooh no, something went wrong!