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.

236 <strong>Convex</strong> Bodies<br />

Hence ν = 0 <strong>and</strong> thus s + q = t <strong>and</strong> it follows that<br />

3n =�q� =�t − s� ≤�t�+�s� ≤2n.<br />

This contradiction concludes the proof of (3). Now, noticing that the sets Cn +[o, p],<br />

p ∈ 3nS d−1 , all are isometric to Cn, the proof of (2) is complete.<br />

A simple, well-known measure-theoretic result says that a measure cannot be<br />

σ -finite if there is an uncountable family of pairwise disjoint sets with positive measure.<br />

This together with the isometry-invariance of µ <strong>and</strong> statements (1) <strong>and</strong> (2)<br />

implies that µ is not σ -finite, which yields the desired contradiction. ⊓⊔<br />

13.3 On the Metric Structure of C<br />

There is a long list of metrics <strong>and</strong> other notions of distance on C <strong>and</strong> certain subspaces<br />

of it, including Cp, that have been studied. See, e.g. [428,429]. The most import ones<br />

are the Hausdorff metric δ H on C, the symmetric difference metric δ V on Cp, <strong>and</strong> the<br />

Banach–Mazur distance on the space of all (equivalence classes with respect to nonsingular<br />

linear transformations of) proper, o-symmetric convex bodies. While a good<br />

deal of all articles in convex geometry make use of such metrics, the metric spaces<br />

〈C,δ H 〉, etc. per se have rarely been investigated. Of what is known, we mention<br />

estimates for ε-nets of � C(B d ), δ H � , � Cp(B d ), δ V � <strong>and</strong> characterizations of isometries.<br />

In the following two characterizations of isometries will be stated. The proofs<br />

are rather long <strong>and</strong> technical <strong>and</strong> thus are omitted. For related results, see the author<br />

[428].<br />

Description of the Isometries of 〈C,δ H 〉<br />

Refining earlier work of Schneider [902], <strong>Gruber</strong> <strong>and</strong> Lettl [449] showed the following<br />

result.<br />

Theorem 13.4. Let I : C → C be a mapping. Then the following statements are<br />

equivalent:<br />

(i) I is an isometry with respect to δ H .<br />

(ii) There are a rigid motion m : E d → E d <strong>and</strong> a convex body D, such that<br />

I (C) = mC+ DforC∈ C.<br />

Remark. The Hausdorff metric δ H clearly may be extended to the space K = K(E d )<br />

of all compact subsets of E d . Generalizing the above result, <strong>Gruber</strong> <strong>and</strong> Lettl [448]<br />

characterized the isometries of 〈K,δ H 〉.<br />

Description of the Isometries of 〈C p,δ V 〉<br />

A result of the author [415] is as follows.<br />

Theorem 13.5. Let I : Cp → Cp be a mapping. Then the following statements are<br />

equivalent:<br />

(i) I is an isometry with respect to δ V .<br />

(ii) There is a volume-preserving affinity a : E d → E d such that<br />

I (C) = aC forC ∈ Cp.

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

Saved successfully!

Ooh no, something went wrong!