2 FINITENESS THEOREMS FOR PERIODIC TILINGS OF D-DIMENSIONAL EUCLIDEAN-SPACE

Citation
Np. Dolbilin et al., 2 FINITENESS THEOREMS FOR PERIODIC TILINGS OF D-DIMENSIONAL EUCLIDEAN-SPACE, Discrete & computational geometry, 20(2), 1998, pp. 143-153
Citations number
10
Categorie Soggetti
Computer Science Theory & Methods",Mathematics,"Computer Science Theory & Methods",Mathematics
ISSN journal
01795376
Volume
20
Issue
2
Year of publication
1998
Pages
143 - 153
Database
ISI
SICI code
0179-5376(1998)20:2<143:2FTFPT>2.0.ZU;2-Z
Abstract
Consider the d-dimensional euclidean space E-d. Two main results are p re sented: First, for any N is an element of N, the number of types of periodic equivariant tilings (T, Gamma) that have precisely N orbits of (2, 4, 6,...)-flags with respect to the symmetry group Gamma, is fi nite. Second, for any N is an element of N, the number of types of con vex, periodic equivariant tilings (T, Gamma) that have precisely N orb its of tiles with respect to the symmetry group Gamma, is finite. The former result (and some generalizations) is proved combinatorially, us ing Delaney symbols, whereas the proof of the latter result is based o n both geometric arguments and Delaney symbols.