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.

228 <strong>Convex</strong> Bodies<br />

The first such result in convex geometry seems to be due to Groemer [404]. A stability<br />

result related to Blaschke’s characterization of ellipsoids was given by the author<br />

[434].<br />

Kakutani’s Characterization of Euclidean Norms<br />

As a consequence of Blaschke’s characterization of ellipsoids, we will prove the<br />

following characterization of Euclidean norms by Kakutani [559].<br />

Theorem 12.5. Let |·|be a norm on E d , d ≥ 3, <strong>and</strong> k ∈{2,...,d − 1}. Then the<br />

following statements are equivalent:<br />

(i) |·|is Euclidean.<br />

(ii) For each k-dimensional linear subspace S of E d there is a (linear) projection<br />

pS : E d → S with norm |pS| =sup � |pS(x)| :x ∈ E d , |x| ≤1 � equal to 1.<br />

The following proof was proposed by Klee [591]. It makes use of polarity. Here<br />

polarity is defined slightly more generally than in Sect. 9.1.<br />

C ∗ ={y : x · y ≤ 1fory ∈ C} for convex C ⊆ E d , o ∈ C.<br />

The properties of polarity needed in the proof of Kakutani’s theorem <strong>and</strong> one further<br />

property are collected together in Lemma 12.3, the proof of which is left to the<br />

interested reader.<br />

Lemma 12.3. The following properties hold:<br />

(i) S linear subspace of E d ⇒ S ∗ = S ⊥<br />

(ii) C ⊆ E d convex, o ∈ C ⇒ C ∗∗ = cl C<br />

(iii) C, D ⊆ E d convex, o ∈ C ∩ D ⇒ (C ∩ D) ∗ = cl conv(C ∗ ∪ D ∗ )<br />

(iv) E ⊆ E d ellipsoid with centre o ⇒ E ∗ ellipsoid with centre o<br />

(v) C ⊆ E d convex, o ∈ C, S a linear subspace of E d ⇒ C + S = cl conv(C ∪ S)<br />

Proof of the Theorem. It is easy to show that (i)⇒(ii).<br />

(ii)⇒(i) By Lemma 12.1 it is sufficient to consider the case<br />

d = k + 1, or k = d − 1.<br />

Clearly, statement (ii) can be expressed as follows, where B ={x :|x| ≤1} is the<br />

solid unit ball of the norm |·|.<br />

Note that<br />

(5) For each hyperplane S through o, there is a line T through o such that<br />

B ∩ S = (B + T ) ∩ S.<br />

B ∗ + S ∗ = cl conv(B ∗ ∪ S ∗ ) = (B ∩ S) ∗ = � (B + T ) ∩ S � ∗<br />

= cl conv � (B + T ) ∗ ∪ S ∗� = (B + T ) ∗ + S ∗<br />

= � cl conv(B ∪ T ) � ∗ + S ∗ = � cl conv(B ∗∗ ∪ T ∗∗ ) � ∗ + S ∗<br />

= (B ∗ ∩ T ∗ ) ∗∗ + S ∗ = (B ∗ ∩ T ∗ ) + S ∗ ,

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

Saved successfully!

Ooh no, something went wrong!