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.

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

where S(·) st<strong>and</strong>s for ordinary surface area in E d . Thus,<br />

1<br />

(2τ) d<br />

�<br />

V � (B d + t) ∩ τ K � ≤<br />

t∈T<br />

d + 2<br />

2<br />

2 − d 2<br />

� √ �d 2(τ + 2 2)<br />

.<br />

(2τ) d<br />

Now let τ →∞to get Proposition (3).<br />

Having proved (3), the definition of δT (B d ) readily yields the theorem. ⊓⊔<br />

More Precise Upper Estimates for δT (B d )<br />

A slight improvement of Blichfeldt’s result is due to Rogers [849]:<br />

δT (B d ) ≤ (d/e)2 −0.5d (1 + o(1)).<br />

A refinement of Rogers’ upper estimate for small dimensions is due to Bezdek [111].<br />

For many decades, it was a widespread belief among number theorists that, in<br />

essence, Blichfeldt’s upper estimate for δT (B d ) was best possible. Thus it was a great<br />

surprise when, in the 1970s, essential improvements were achieved using spherical<br />

harmonics:<br />

δT (B d ) ≤ 2 −0.5096d+o(d) : Sidel’nikov [934]<br />

δT (B d ) ≤ 2 −0.5237d+o(d) :Levenˇstein [651]<br />

δT (B d ) ≤ 2 −0.599d+o(d) : Kabat’janski <strong>and</strong> Levenˇstein [557]<br />

For an outline of the proof of the last estimate, see Fejes Tóth <strong>and</strong> Kuperberg [325].<br />

Lower Estimate for δL(B d )<br />

In Sect. 30.3 we shall see, in the more general context of lattice packing of convex<br />

bodies, that, as a consequence of the Minkowski–Hlawka theorem 24.1, the following<br />

result holds.<br />

Theorem 29.3. δL(B d ) ≥ 2 −d .<br />

Actually, slightly more is true, where ζ(·) denotes the Riemann zeta function:<br />

δL(B d ) ≥ 2ζ(d) 2 −d . This follows from Hlawka’s [509] version of the<br />

Minkowski–Hlawka theorem for star bodies.<br />

δL(B d ) ≥ 2dcd 2 −d , where cd → log √ 2asd →∞. This follows from<br />

Schmidt’s [893] refinement of the Minkowski–Hlawka theorem.<br />

δL(B d ) ≥ 2(d − 1)ζ(d) 2 −d . This is the best known lower bound. It is<br />

due to Ball [52].<br />

It is believed that no essential improvement of these estimates is possible in the sense<br />

that the best estimate is of the form<br />

δL(B d ) ≥ 2 −d+o(d) as d →∞.

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

Saved successfully!

Ooh no, something went wrong!