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.

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

Theorem 31.1. Let C be a proper convex body in E d with o ∈ int C. Then there is a<br />

covering lattice L of C such that δ(C, L) = ϑL(C).<br />

Proof. Let (Ln) be a sequence of covering lattices of C such that:<br />

(1) δ(C, L1) =<br />

Then<br />

V (C)<br />

d(L1) ≥ δ(C, L2)<br />

V (C)<br />

=<br />

d(L2) ≥···→ϑL(C) ≥ 1.<br />

(2) V (C) ≥ d(Ln).<br />

Let B be a solid Euclidean ball with centre o such that B ⊇ C. Since Ln is a covering<br />

lattice of C <strong>and</strong> thus a fortiori of B, it follows that for the covering radius µ(B, Ln)<br />

of B with respect to Ln that µ(B, Ln) ≤ 1. Thus Jarník’s transference theorem 23.4<br />

implies that, for the dth successive minimum of B with respect to Ln, wehave<br />

(3) λd(B, Ln) ≤ 2µ(B, Ln) ≤ 2.<br />

Considering the inequality<br />

λ1(B, Ln) ···λd(B, Ln)V (B) ≥ 2d<br />

d ! d(Ln),<br />

which holds by the theorem 23.1 on successive minima, it follows from (1) <strong>and</strong><br />

(3) that<br />

say. Thus<br />

λ1(B, Ln) ≥<br />

2d d(Ln)<br />

d ! λd(B, Ln) d−1V (B) ≥<br />

2d V (C)<br />

d ! 2d−1 = α,<br />

V (B)δ(C, L1)<br />

(4) Ln is admissible for the ball αB with centre o.<br />

Noting (2) <strong>and</strong> (4), Mahler’s selection theorem 25.1 implies that the sequence<br />

(Ln) has a convergent subsequence. After appropriate cancellation <strong>and</strong> renumbering<br />

of indices, if necessary, we may assume that L1, L2, ···→ L, where L is a suitable<br />

lattice. The definition of convergence of lattices implies the following propositions:<br />

(5) d(L1), d(L2), ···→d(L).<br />

(6) If ln ∈ Ln are such that l1, l2, ···→l ∈ E d , then l ∈ L.<br />

For the proof that<br />

(7) L is a covering lattice of C,<br />

let x ∈ E d . We have to show that x ∈ C + l for suitable l ∈ L. Since, by assumption,<br />

the lattices Ln are covering lattices of C, there are vectors ln ∈ Ln such that

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

Saved successfully!

Ooh no, something went wrong!