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.

6 Mixed Volumes <strong>and</strong> Quermassintegrals 85<br />

where a sequence of convex bodies is bounded, if it is contained in a suitable (solid<br />

Euclidean) ball.<br />

It turns out that the selection theorems of Arzelà–Ascoli, Blaschke <strong>and</strong> Mahler<br />

are closely connected, see the remarks at the end of this section <strong>and</strong> Groemer’s proof<br />

of Mahler’s theorem outlined in Sect. 25.2.<br />

Theorem 6.3. Any bounded sequence of convex bodies in E d contains a convergent<br />

subsequence.<br />

We present two proofs. The first proof, in essence, is due to Blaschke, the second one<br />

to Heil [487].<br />

Proof (using ε-nets). Let C1, C2, ···∈C be contained in a ball B. For the proof that<br />

the sequence C1, C2,..., contains a convergent subsequence, the following will be<br />

shown first:<br />

(1) The sequence C1, C2,...,contains a subsequence D1, D2,...,such that<br />

δ H (Dm, Dn) ≤<br />

For the proof of (1) the main step is to prove that<br />

1<br />

for m, n = 1, 2,...<br />

2min {m,n}<br />

(2) There are sequences C11, C12,...; C21, C22,...; ...,<br />

where C11, C12,... is a subsequence of C1, C2,...,<strong>and</strong> each subsequent<br />

sequence is a subsequence of the sequence preceding it, such that<br />

δ H (Cmi, Cmj) ≤ 1<br />

for m = 1, 2,..., <strong>and</strong> i, j = 1, 2,...<br />

2m The first step of the induction is similar to the step from m to m+1, thus only the latter<br />

will be given. Let m ≥ 1 <strong>and</strong> assume that the first m sequences have been constructed<br />

already <strong>and</strong> satisfy the inequality for 1,...,m. Since the ball B is compact, it can be<br />

covered by a finite family of balls, each of radius 1/2 m+2 with centre in B. To each<br />

convex body in B we associate all balls of this family which intersect it. Clearly,<br />

these balls cover the convex body. Since there are only finitely many subfamilies<br />

of this family of balls, there must be one which corresponds to each convex body<br />

from an infinite subsequence of Cm1, Cm2,...,say Cm+11, Cm+12,... Now, given<br />

i, j = 1, 2,...,for any x ∈ Cm+1 i there is a ball in our subfamily which contains x.<br />

Hence �x − c� ≤1/2 m+2 , where c is the centre of this ball. This ball also intersects<br />

Cm+1 j. Thus we may choose y ∈ Cm+1 j with �y − c� ≤1/2 m+2 . This shows that,<br />

for each x ∈ Cm+1 i, there is y ∈ Cm+1 j with �x − y� ≤1/2 m+1 . Similarly, for<br />

each y ∈ Cm+1 j there is x ∈ Cm+1 i with �x − y� ≤1/2 m+1 . Thus<br />

δ H � Cm+1 i, Cm+1 j<br />

� 1<br />

≤ for i, j = 1, 2,...<br />

2m+1 by Proposition 6.3(iii). The induction is thus complete, concluding the proof of (2).<br />

By considering the diagonal sequence D1 = C11, D2 = C22,...,we see that (1) is<br />

an immediate consequence of (2).

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

Saved successfully!

Ooh no, something went wrong!