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.

18 Theorems of Alex<strong>and</strong>rov, Minkowski <strong>and</strong> Lindelöf 307<br />

Proof. Since the implication (i)⇒(ii) is trivial, it is sufficient to show that<br />

(ii)⇒(i) Let u1, −u1,...,um, −um be the exterior normal unit vectors of the<br />

facets of P <strong>and</strong> α1,α1,...,αm,αm the corresponding areas. By (ii), u1, −u1,...,<br />

um, −um <strong>and</strong> α1,α1,...,αm,αm are the exterior normal unit vectors <strong>and</strong> the areas<br />

of the facets of −P. Hence the uniqueness statement in the existence <strong>and</strong> uniqueness<br />

theorem implies that P is a translate of −P. This, in turn, shows that P is centrally<br />

symmetric. ⊓⊔<br />

A useful result is the following symmetry condition of Minkowski [736].<br />

Theorem 18.3. Let P = P1 ˙∪··· ˙∪Pm, where P, P1,...,Pm ∈ Pp. If each of<br />

the convex polytopes Pi is centrally symmetric, then P is also centrally symmetric<br />

(Fig. 18.1).<br />

Proof. By the above corollary, it is sufficient to show the following statement.<br />

(4) Let F be a facet of P with exterior normal unit vector u, say, <strong>and</strong> G the<br />

face of P with exterior normal unit vector −u. Then v(F) = v(G) <strong>and</strong>, in<br />

particular, G is a facet of P.<br />

Orient Ed by the vector u. Consider the facets of the polytopes Pi which are parallel<br />

to aff F. If such a facet H is on the upper side of a polytope Pi, let its signed area<br />

w(H) be equal to v(H), <strong>and</strong> equal to −v(H) otherwise. Then<br />

�<br />

w(H) = 0<br />

H<br />

since all Pi are centrally symmetric. Since the signed areas of the facets of the Pi,<br />

which are strictly between the supporting hyperplanes of P parallel to aff F, cancel<br />

out, �<br />

w(H) = � w(H k ) + � w(Hl),<br />

H<br />

where the H k are the facets contained in F <strong>and</strong> the Hl the facets contained in G.<br />

Clearly, the facets in F form a dissection of F <strong>and</strong> similarly for G. Hence,<br />

v(F) − v(G) = � v(H k ) − � v(Hl) = � w(H) = 0,<br />

concluding the proof of (4) <strong>and</strong> thus of the theorem. ⊓⊔<br />

Fig. 18.1. Minkowski’s symmetry condition

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

Saved successfully!

Ooh no, something went wrong!