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.

24 The Minkowski–Hlawka Theorem 389<br />

still await discovery. Category on the space of lattices has rarely been used, a minor<br />

exception is the article of Aliev <strong>and</strong> the author [23].<br />

In this section we describe the natural measure on the space of lattices of<br />

determinant 1 <strong>and</strong> state an elegant generalization of the Minkowski–Hlawka theorem,<br />

Siegel’s mean value theorem. Then, an important adjunct result is specified<br />

which, perhaps, is best called the variance theorem of Rogers <strong>and</strong> Schmidt.<br />

The reader who wants to get more information on measure theory on spaces of<br />

lattices is referred to the books of Rogers [851], <strong>Gruber</strong> <strong>and</strong> Lekkerkerker [447]<br />

<strong>and</strong> Siegel [937].<br />

Measure on the Space of Lattices of Determinant 1<br />

Let L(1) be the space of all lattices of determinant 1 in Ed . Since, by Mahler’s<br />

selection theorem 25.1, respectively, its Corollary 25.1, this space is locally compact,<br />

it carries many measures. A measure on this space, which has proved extremely<br />

useful for the geometry of numbers, can be defined as follows.<br />

Let SL(d) be the locally compact multiplicative group of all real d × d matrices<br />

with determinant 1, the special linear group. We consider the Haar measure on<br />

SL(d). Up to normalization, this measure can be described as follows: Representing<br />

a d × d matrix as a point in Ed2 , the space SL(d) is a surface in Ed2 .Givena<br />

Borel set B ⊆ SL(d), consider the cone with basis B <strong>and</strong> apex at the origin, that is<br />

the set {λB : 0 ≤ λ ≤ 1, B ∈ B} ⊆Ed2 . This set is again Borel <strong>and</strong> its Lebesgue<br />

measure is the Haar measure of B.<br />

Let U be the sub-group of SL(d), consisting of all integer unimodular matrices.<br />

Given a lattice L ∈ L(1), any basis of L with positive determinant can be identified<br />

with a matrix B ∈ SL(d). The family of all bases of L, with positive determinant, is<br />

then the set of all matrices of the form BU where U ∈ U, that is, a left coset of U.<br />

There exists a fundamental domain F of SL(1) with respect to U, that is a set which<br />

contains precisely one matrix from each coset of U, which is Borel <strong>and</strong> has positive<br />

finite Haar measure. Clearly, the Haar measure can be normalized such that F has<br />

measure 1. Since F contains precisely one basis of each lattice in L(1), this gives<br />

a measure µ on the space of all lattices of determinant 1 in Ed . This measure was<br />

defined by Siegel [937] using reduction theory of positive definite quadratic forms,<br />

thus following an idea of Minkowski.<br />

Siegel’s Mean Value Theorem<br />

Using this measure, Siegel [936] proved the following elegant result.<br />

Theorem 24.2. Let f : Ed → R be Riemann integrable. Then<br />

�<br />

�<br />

�<br />

� �<br />

f (l) : l ∈ L \{o} dµ(L) = f (x) dx.<br />

L(1)<br />

E d

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

Saved successfully!

Ooh no, something went wrong!