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.

22 Minkowski’s First Fundamental Theorem 369<br />

(7) c(m) = 1<br />

�<br />

ψ(x)e<br />

d(L)<br />

F<br />

−2πi m·x dx = 1<br />

�<br />

�<br />

1(x + l)e<br />

d(L)<br />

F<br />

l∈L<br />

−2πi m·x dx<br />

= 1 �<br />

�<br />

1(x + l)e<br />

d(L)<br />

l∈L<br />

F<br />

−2πi m·x dx<br />

= 1 �<br />

�<br />

1(y)e<br />

d(L)<br />

−2πi m·(y−l) dy = 1<br />

�<br />

1(y)e<br />

d(L)<br />

−2πi m·y dy,<br />

F<br />

l∈L<br />

F+l<br />

by (5). Here i = √ −1 <strong>and</strong> F is a fundamental parallelotope of L. Note that the sums<br />

are all finite <strong>and</strong> thus integration <strong>and</strong> summation may be interchanged. A similar<br />

calculation shows that:<br />

�<br />

(8) ψ(x) 2 �<br />

� � � �<br />

dx = ψ(x) dx = 1(x + l) dx<br />

l∈L<br />

F<br />

l∈L<br />

F<br />

F<br />

= �<br />

�<br />

1(x + l) dx = �<br />

�<br />

�<br />

1(y) dy = 1(y) dy<br />

l∈L<br />

F+l<br />

�<br />

1<br />

= V<br />

2 C<br />

�<br />

,<br />

where we have used (6), (5) <strong>and</strong> the definition of 1. Finally, (8), Parseval’s theorem<br />

for Fourier series, (7) <strong>and</strong> the definition of 1 show that:<br />

�<br />

1<br />

V<br />

2 C<br />

� �<br />

= ψ(x) 2 dx = d(L) �<br />

|c(m)| 2<br />

i.e.<br />

F<br />

m∈L ∗<br />

= d(L)|c(o)| 2 + d(L) �<br />

= d(L)<br />

1<br />

�<br />

1<br />

V<br />

d(L) 2 2 C<br />

2 d d(L) = V (C) + 4d d(L) 2<br />

V (C)<br />

m∈L ∗ \{o}<br />

�2 �<br />

m∈L ∗ \{o}<br />

|c(m)| 2<br />

+ d(L) �<br />

m∈L ∗ \{o}<br />

E d<br />

E d<br />

|c(m)| 2 ,<br />

|c(m)| 2 ≥ V (C). ⊓⊔<br />

Proof (by means of lattice packing). The reader who is not familiar with lattice<br />

packing of convex bodies <strong>and</strong> the notion of density may wish to consult Sect. 30.1<br />

first.<br />

As before, it is sufficient to show (3). Statement (4) says that { 1 2C + l : l ∈ L} is<br />

a lattice packing. The density of a lattice packing is at most 1. Hence<br />

V ( 1 2 C)<br />

d(L) ≤ 1, or V (C) ≤ 2d d(L). ⊓⊔<br />

The Background of the Fundamental Theorem<br />

The principle underlying the fundamental theorem <strong>and</strong> some of its refinements or<br />

extensions, such as Blichfeldt’s [130] theorem or more modern generalizations of

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

Saved successfully!

Ooh no, something went wrong!