Skip to main content
Log in

The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Delaney, M. S., ‘Quasisymmetries of space group orbits’,Match 9 (1980), 73–80.

    Google Scholar 

  • Delgado Friedrichs, O., ‘Die automatische Konstruktion periodischer Pflasterungen’, Diplomarbeit, Bielefeld, 1990.

    Google Scholar 

  • 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.

    Google Scholar 

  • Delone, B. N., ‘Teoriya planigonov’,Ivz. Akad. Nauk SSSR, ser. Matem. 23 (1959), 365–386.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Dress, A. W. M., ‘Presentations of discrete groups, acting on simply connected manifolds’,Adv. in Math. 63 (1987), No. 2, 196–212.

    Google Scholar 

  • Dress, A. W. M. and Huson, D. H., ‘On tilings of the plane’,Geom. Dedicata 24 (1987), 295–310.

    Google Scholar 

  • Dress, A. W. M. and Huson, D. H., ‘Heaven and hell tilings’,Revue Topologie Structurale 17 (1991), 25–42.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Grünbaum, B. and Shephard, G. C., ‘Incidence symbols and their applications’,Proc. Symbos. Pure Math. 34 (1979), 199–244.

    Google Scholar 

  • 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.

    Google Scholar 

  • Grünbaum, B. and Shephard, G. C., ‘A hierarchy of classification methods for patterns’,Zeitschrift f. Kristallographie 154 (1981b), 163–187.

    Google Scholar 

  • Grünbaum, B. and Shephard, G. C., ‘Patterns on the 2-sphere’,Mathematika 28, I, 1–35 1981c.

    Google Scholar 

  • Grünbaum, B. and Shephard, G. C.,Tilings and Patterns, Freeman, New York, 1987.

    Google Scholar 

  • Hahn, T. (ed.),International Tables for Crystallography, Vol. A, Reidel, Dordrecht, Boston, 1983.

    Google Scholar 

  • Heesch, H.,Reguläres Parkettierungsproblem, Westdeutscher Verlag, Cologne, 1968.

    Google Scholar 

  • Huson, D. H., ‘Die Klassifikation 2-isohedraler Pflasterungen der euklidischen Ebene’, Diplomarbeit, Bielefeld, 1986.

    Google Scholar 

  • Huson, D. H., ‘Patches, stripes and netlike-tilings’, Dissertation, Bielefeld, 1989.

    Google Scholar 

  • 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.

    Google Scholar 

  • Lučić, Z. and Molnár, E., ‘Fundamental domains for planar discontinuous groups and uniform tilings’,Geom. Dedicata 40 (1991), 125–143.

    Google Scholar 

  • 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.

    Google Scholar 

  • Montesinos, J. M.,Classical Tessellations and Three-Manifolds, Springer Verlag, New York, Heidelberg, Berlin, 1987.

    Google Scholar 

  • Schmidt, P., ‘n-Homeohedral types of tilings’,Geom. Dedicata 32 (1989), 319–327.

    Google Scholar 

  • Westphal, K., ‘Zur Konstruktion zweidimensonaler Pflasterungen in allen drei Geometrien’, Diplomarbeit, Bielefeld, 1991.

    Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01263661

Keywords

Navigation