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.

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

Measure on E d /L<br />

o<br />

o<br />

x<br />

Fig. 26.2. Neighbourhood of a point<br />

Fig. 26.3. Translation of a set modulo L<br />

M<br />

M + x<br />

M + L x<br />

E d /L is a compact Abelian group. Hence there is a unique (complete) Haar measure<br />

m on it which is normalized such that m(E d /L) = d(L).<br />

Let F be a fundamental parallelotope of L. For Lebesgue measurable sets S in F,<br />

let V (S) denote the Lebesgue measure of S. This makes F into a measurable space<br />

with measure V (·). It is not difficult to see that V (·) is invariant with respect to<br />

addition modulo L in F (Fig. 26.3).<br />

The mapping x → x∩ F of E d /L onto F is both an isomorphism <strong>and</strong> an isometry.<br />

The Haar measures on E d /L <strong>and</strong> on F are both unique <strong>and</strong> normalized such that<br />

E d /L <strong>and</strong> F both have measure d(L). This leads to the following result.<br />

Proposition 26.4. AsetS ⊆ E d /L is measurable in E d /L if <strong>and</strong> only if the set<br />

S = F ∩ S is measurable in F. In the case of measurability m(S) = V (S).<br />

Proof. Left to the reader. ⊓⊔<br />

26.2 The Sum Theorem of Macbeath–Kneser<br />

Given an additive group <strong>and</strong> two of its subsets, it is a natural question to investigate<br />

properties of their sum. For example, if the group is finite, one may ask for estimates<br />

of the number of elements of the sum-set in terms of the numbers of elements of<br />

the given sets. Or, if the group is endowed with a measure, one may try to relate the<br />

measure of the sum-set to the measures of the given sets. Such problems of α+β type<br />

were considered in additive number theory, in the theory of congruences, in group

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

Saved successfully!

Ooh no, something went wrong!