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.

Thus<br />

V (C) ≥ V (O) = 2d<br />

� �<br />

� l1<br />

� det ,...,<br />

d ! λ1<br />

ld<br />

��<br />

��<br />

λd<br />

= 2d | det(l1,...,ld)| 2<br />

≥<br />

d ! λ1 ···λd<br />

d<br />

d ! λ1 ···λd<br />

Polar Lattices <strong>and</strong> Polar Bodies<br />

23 Successive Minima 379<br />

. ⊓⊔<br />

Given a convex body C in E d with o ∈ int C, its polar body C ∗ is defined by:<br />

C ∗ ={y : x · y ≤ 1 for all x ∈ C},<br />

compare Sect. 9.1. The following theorem is due to Mahler [679]:<br />

Theorem 23.2. Let C be an o-symmetric convex body <strong>and</strong> L a lattice in E d <strong>and</strong> let<br />

λi = λi(C, L), λ ∗ j = λ j(C ∗ , L ∗ ) for i, j = 1,...,d. Then<br />

(7) 1 ≤ λd−k+1λ ∗ k ≤<br />

4 d<br />

V (C)V (C ∗ ) ≤ (d !)2 for k = 1,...,d.<br />

Proof. We need the following inequality of Mahler, see Theorem 9.6:<br />

(8) V (C)V (C ∗ ) ≥ 4d<br />

.<br />

(d !) 2<br />

The definition of polar lattice implies that<br />

(9) d(L) d(L ∗ ) = 1.<br />

For the proof of the left-h<strong>and</strong> inequality, choose linearly independent points<br />

l1,...,ld ∈ L <strong>and</strong> m1,...,md ∈ L ∗ such that<br />

li ∈ λi bd C, m j ∈ λ ∗ j bd C∗ for i, j = 1,...,d.<br />

Then ± 1 λi li ∈ bd C <strong>and</strong> ± 1<br />

λ∗ m j ∈ bd C<br />

j<br />

∗ <strong>and</strong> the definition of C∗ implies that<br />

± li<br />

λi<br />

· m j<br />

λ ∗ j<br />

≤ 1orλiλ ∗ j ≥±li · m j.<br />

Taking into account the definition of L ∗ , it follows that<br />

(10) λiλ ∗ j ≥ 1orli · m j = 0fori, j = 1,...,d.<br />

Let k ∈{1,...,d}. Since m1,...,mk are linearly independent, the set {x : x · m1 =<br />

··· = x · mk = 0} is a subspace of E d of dimension d − k. Thus, at least one of the<br />

d −k +1 linearly independent points l1,...,ld−k+1 is not contained in this subspace.

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

Saved successfully!

Ooh no, something went wrong!