Abstract
Consider the d-dimensional Euclidean space
. Two main results are presented: First, for any N ∈ ℕ, the number of types of periodic equivariant tilings (T, Γ) that have precisely N orbits of (2,4, 6,...)-flags with respect to the symmetry group Γ, is finite. Second, for any N ∈ ℕ, the number of types of convex, periodic equivariant tilings (T, Γ) that have precisely N orbits of tiles with respect to the symmetry group T, is finite. The former result (and some generalizations) is proved combinatorially, using Delaney symbols, whereas the proof of the latter result is based on both geometric arguments and Delaney symbols.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
H. Minkowski. Allgemeine Lehrsätze über die konvexen Polyeder. Nachrichten Gesellschaft der Wissenschaften in Göttingen, pages 198–219, 1896.
G.F. Voronoi. Reécherches sur les paralléloèdres primitifs, I, II. J. Reine Angew. Math., 134:198–287, 1908, 136:67–181, 1909.
B.N. Delone and N.M. Sandakova. Theory of stereohedra. Proceedings of the Steklov Institute IXIY, pages 28–51, 1961.
H. Heesch. Über Raumteilungen. Nachrichten Gesellschaft der Wissenschaften in Göttingen, pages 35–42, 1934.
A.W.M. Dress, D.H. Huson, and E. Molnár. The classification of face-transitive 3d-tilings. Acta Cryst. Sect. A, 49:806–817, 1993.
A.W.M. Dress. Regular polytopes and equivariant tessellations from a combinatorial point of view. In Algebraic Topology, pages 56–72. SLN, 1172, Göttingen, 1984.
A.W.M. Dress. Presentations of discrete groups, acting on simply connected manifolds. Adv. in Math., 63:196–212, 1987.
A.W.M. Dress and D.H. Huson. On tilings of the plane. Geom. Dedicata, 24:295–310, 1987.
B. Grünbaum. Convex Polytopes. Wiley, London, 1967.
Author information
Authors and Affiliations
Corresponding author
Additional information
N. P. Dolbilin was supported in part by SFB 343 “Diskrete Strukturen in der Mathematik” and INTAS. D. H. Huson was supported by the “Deutsche Forschungsgemeinschaft.”
Rights and permissions
About this article
Cite this article
Dolbilin, N.P., Dress, A.W.M. & Huson, D.H. Two finiteness theorems for periodic tilings of d-dimensional euclidean space. Discrete Comput Geom 20, 143–153 (1998). https://doi.org/10.1007/PL00009380
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/PL00009380