Abstract
Algorithms based on the theory of Delaney-Dress symbols are discussed that can be used to recursively produce all possible equivariant types of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane, for any (reasonable)kεℓ. A number of results can be obtained using computer implementations of the algorithms.
Similar content being viewed by others
References
Bauer, K., ‘Die Klassifikation der 2-isotoxalen und der 2-isohedralen Pflasterungen der Sphäre sowie der 2-isotoxalen Pflasterungen der euklidischen Ebene’, Diplomarbeit, Bielefeld, 1987.
Delaney, M. S., ‘Quasisymmetries of space group orbits’,Match 9 (1980), 73–80.
Delgado Friedrichs, O., ‘Die automatische Konstruktion periodischer Pflasterungen’, Diplomarbeit, Bielefeld, 1990.
Delgado Friedrichs, O. and Huson, D. H.,RepTiles — A Macintosh Application, Bielefeld, 1992.
Delgado Friedrichs, O., Huson, D. H. and Zamorzaeva, E., ‘The classification of 2-isohedral tilings of the plane’,Geom. Dedicata 42 (1992), 43–117.
Delone, B. N., ‘Teoriya planigonov’,Ivz. Akad. Nauk SSSR, ser. Matem. 23 (1959), 365–386.
Delone, B. N., Dolbilin, N. P. and Štogrin, M. I., ‘Combinatorial and metric theory of planigons’ (in Russian),Tr. Mat. Inst. Steklov Akad. Nauk SSSR 148 (1978), 109–140; English translation:Proc. of the Steklov Inst. of Math. 4 (1980), 111–141.
Dress, A. W. M., ‘Regular polytopes and equivariant tessellations from a combinatorial point of view’,Algebraic Topology, SLN 1172, Göttingen, 1984, pp. 56–72.
Dress, A. W. M., ‘Presentations of discrete groups, acting on simply connected manifolds’,Adv. in Math. 63 (1987), No. 2, 196–212.
Dress, A. W. M. and Huson, D. H., ‘On tilings of the plane’,Geom. Dedicata 24 (1987), 295–310.
Dress, A. W. M. and Huson, D. H., ‘Heaven and hell tilings’,Revue Topologie Structurale 17 (1991), 25–42.
Dress, A. W. M. and Scharlau, R., ‘Zur Klassifikation äquivarianter Pflasterungen’,Mitteilungen aus dem Math. Seminar Giessen 164 (1984), Coxeter-Festschrift.
Dress, A. W. M., Huson, D H. and Molnár, E., ‘The classification of face-transitive 3D-tilings’ (in preparation).
Dunbar, W. D., ‘Geometric orbifolds’,Revista Matematica de la Universidad Complutense de Madrid I (1988), No. 1, 2, 3.
Dunham, D. J., ‘Some results on semiregular tessellations of the hyperbolic plane’ (preliminary report),Abstracts Amer. Math. Soc., vol. 12, 1991.
Franz, R. and Huson, D. H., ‘The classification of quasi-regular polyhedra of genus 2’,Discrete and Computational Geometry 7 (1992), 347–357.
Grünbaum, B., Löckenhoff, H. D., Shephard, G. C. and Temesvari, A., ‘The enumeration of normal 2-homeohedral tilings’,Geom. Dedicata 19 (1986), 177–196.
Grünbaum, B. and Shephard, G. C., ‘The eighty-one types of isohedral tilings of the plane’,Math. Proc. Camb. Math. Soc. 82 (1977), 177–196.
Grünbaum, B. and Shephard, G. C., ‘Incidence symbols and their applications’,Proc. Symbos. Pure Math. 34 (1979), 199–244.
Grünbaum, B. and Shephard, G. C., ‘Spherical tilings with transitivitity properties’,The Geometric Vein; The Coxeter Festschrift, Springer Verlag, New York, Heidelberg, Berlin, 1981a.
Grünbaum, B. and Shephard, G. C., ‘A hierarchy of classification methods for patterns’,Zeitschrift f. Kristallographie 154 (1981b), 163–187.
Grünbaum, B. and Shephard, G. C., ‘Patterns on the 2-sphere’,Mathematika 28, I, 1–35 1981c.
Grünbaum, B. and Shephard, G. C.,Tilings and Patterns, Freeman, New York, 1987.
Hahn, T. (ed.),International Tables for Crystallography, Vol. A, Reidel, Dordrecht, Boston, 1983.
Heesch, H.,Reguläres Parkettierungsproblem, Westdeutscher Verlag, Cologne, 1968.
Huson, D. H., ‘Die Klassifikation 2-isohedraler Pflasterungen der euklidischen Ebene’, Diplomarbeit, Bielefeld, 1986.
Huson, D. H., ‘Patches, stripes and netlike-tilings’, Dissertation, Bielefeld, 1989.
Huson, D. H. and Zamorzaeve, E. A., ‘2-Regular tilings of the sphere’ (in preparation).
Lučić, Z. and Molnár, E., ‘Combinatorial classification of fundamental domains of finite area for planar discontinuous isometry groups’,Archiv der Mathematik 54 (1990), 511–520.
Lučić, Z. and Molnár, E., ‘Fundamental domains for planar discontinuous groups and uniform tilings’,Geom. Dedicata 40 (1991), 125–143.
Lučić, Z., Molnár, E. and Stojanovic, M., ‘The 14 infinite series of isotoxal tilings in planes of constant curvature’ (to appear in:J. Combinatorial Theory (Series B)).
Macbeath, A. M., ‘The classification of non-Euclidean plane crystallographic groups’,Canad. J. Math. 19 (1967), 1192–1205.
Montesinos, J. M.,Classical Tessellations and Three-Manifolds, Springer Verlag, New York, Heidelberg, Berlin, 1987.
Schmidt, P., ‘n-Homeohedral types of tilings’,Geom. Dedicata 32 (1989), 319–327.
Westphal, K., ‘Zur Konstruktion zweidimensonaler Pflasterungen in allen drei Geometrien’, Diplomarbeit, Bielefeld, 1991.
Zamorzaeva, E. A., ‘The classification ofk-regular tilings for 2-dimensional similarity symmetry groups’ (in Russian), preprint (1984), Akad. Nauk MSSR, Institut matematiki s VC, Kishinev.
Zamorzaeva, E. A., ‘On Delone sorts of multiregular tilings’ (in Russian), Dep. v VINITI 22.04.88, No. 3132-V88 (1988), Kishinev.
Zamorzaeva, E. A., ‘Sorts of biregular tilings of the plane for similarity symmetry groups’ (in Russian),Question of Discrete Geometry, Shtiintsa (1988), Kishinev, pp. 83–103.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Huson, D.H. The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane. Geom Dedicata 47, 269–296 (1993). https://doi.org/10.1007/BF01263661
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01263661