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.

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

respectively. By the Brunn–Minkowski theorem 8.1 <strong>and</strong> the inequality of Rogers <strong>and</strong><br />

Shephard 9.10, these densities are related as follows:<br />

δ(C, L) ≤ δ(D, L) ≤ 1<br />

2 d<br />

� �<br />

2d<br />

δ(C, L) ∼<br />

d<br />

2d<br />

√ δ(C, L).<br />

πd<br />

There is equality in the left inequality if <strong>and</strong> only if C is centrally symmetric <strong>and</strong> in<br />

the right inequality if <strong>and</strong> only if C is a simplex.<br />

Admissible <strong>and</strong> Critical Lattices<br />

Let C be a convex body in E d with o ∈ int C. A lattice L is admissible for C if o is<br />

the only point of L in int C. L is critical for C if it is admissible <strong>and</strong> has minimum<br />

determinant among all admissible lattices. This determinant is denoted ∆(C) <strong>and</strong> is<br />

called the critical determinant of C. The lattice L is locally critical for C if it is<br />

admissible <strong>and</strong> has minimum determinant among all admissible lattices in a suitable<br />

neighbourhood of it.<br />

Proposition 30.4. Let C be a proper convex body, D = 1 2 (C − C) its central symmetrization<br />

<strong>and</strong> L a lattice in Ed . Then the following statements are equivalent:<br />

(i) {C + l : l ∈ L} is a packing.<br />

(ii) {D + l : l ∈ L} is a packing.<br />

(iii) L is admissible for 2D.<br />

Proof. Note Proposition 30.3 <strong>and</strong> its proof. Then<br />

{C + l : l ∈ L} is a packing<br />

⇔{D + l : l ∈ L} is a packing<br />

⇔ int D ∩ (int D + l) =∅for each l ∈ L \{o},<br />

⇔ l �∈ int D − int D for each l ∈ L \{o},<br />

⇔ l �∈ int 2D for each l ∈ L \{o}<br />

⇔ L is admissible for 2D. ⊓⊔<br />

Corollary 30.2. Let C be a proper convex body, D = 1 2 (C − C) its central<br />

symmetrization <strong>and</strong> L a lattice in Ed . Then the following statements are equivalent:<br />

(i) {C + l : l ∈ L} is a packing of maximum density.<br />

(ii) L is a critical lattice of 2D = C − C.<br />

Note that<br />

δL(C) =<br />

V (C)<br />

∆(2D) .

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

Saved successfully!

Ooh no, something went wrong!