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.

32 Tiling with <strong>Convex</strong> Polytopes 473<br />

projection “ ′ ”ofE d onto the 2-dimensional subspace orthogonal to G. Then P ′<br />

is a centrally symmetric convex 2k-gon. The edges of P ′ are the projections of the<br />

facets of the belt corresponding to G <strong>and</strong> the vertices of P ′ are the projections of<br />

the sub-facets parallel to G, more precisely, which are translates of G or −G. The<br />

dihedral angle of P at two adjacent facets of the belt corresponding to G equals<br />

the internal angle of the corresponding edges of the centrally symmetric convex<br />

2k-gon P ′ . Since k ≥ 4, the following statements hold:<br />

(1) The dihedral angle of P at a sub-facet parallel to G is less than π.<br />

(2) The sum of the dihedral angles of P at two non-opposite sub-facets parallel<br />

to G is greater than π <strong>and</strong> less than 2π.<br />

(3) The sum of the dihedral angles of P at three pairwise non-opposite subfacets<br />

parallel to G is greater than 2π.<br />

Choose a point g ∈ relint G which is not contained in a face of any tile P + t,<br />

t ∈ T of dimension less than d − 2orofdimensiond − 2 but not parallel to G.<br />

If g ∈ relint F where F is a facet of a tile P +s, s ∈ T \{o}, Proposition (1) applied<br />

to G, shows that there is a tile P +t, t ∈ T \{o, s}, which contains g <strong>and</strong> is contained<br />

in the wedge determined by the facet F of P + s <strong>and</strong> a facet E of P where G is a<br />

sub-facet of E. Considering P ′ , P ′ + s ′ , P ′ + t ′ , we see that P has dihedral angles<br />

at two non-opposite sub-facets parallel to G with sum at most π, in contradiction<br />

to (2). By our choice of g <strong>and</strong> the case just settled, we see, if g is contained in a<br />

tile P + s, s ∈ T \{o}, then g is contained in the relative interior of a sub-facet of<br />

P + s which is parallel to G. The sum of the dihedral angles at g of such tiles is 2π.<br />

By (1)–(3) we see that g belongs to at least 3 sub-facets parallel to G. We distinguish<br />

the following two cases: first, g belongs to 2 opposite sub-facets. Then g belongs to<br />

2 pairs of non-opposite sub-facets which is impossible by (2). Second, g belongs to<br />

3 pairwise non-opposite sub-facets which is impossible by (3). This shows that our<br />

assumption that k ≥ 4 is wrong <strong>and</strong> thus concludes the proof of (iv). ⊓⊔<br />

P ′<br />

E ′<br />

P ′ + t ′<br />

F ′<br />

G ′ P ′ + s ′<br />

Fig. 32.5. On the proof of the Venkov–McMullen theorem

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

Saved successfully!

Ooh no, something went wrong!