The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane
type: Item
instance of: scholarly article
title: The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane
zbMATH Open document ID: 0787.52011
DOI: 10.1007/BF01263661
author: D. Huson
published in: Geometriae Dedicata
publication date: 1993-09-30T00:00:00Z
review text: This paper gives algorithms to produce recursively all possible equivariant types of tile-\(k\)-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane. The author sees an equivariant tiling as a pair consisting of a tiling of some manifold and a discrete group of homeomorphisms of that manifold compatible with the tiling. The algorithms base on the theory of Delaney-Dress symbols. These are certain colored graphs [cf. \textit{A. W. M. Dress}, Lect. Notes Math. 1172, 56-72 (1984; Zbl 0574.51024)]. This method is extremely general. Thus the author can develop algorithms and computer programs which produce classifications of periodic (or highly symmetric) tilings of the two- dimensional spaces mentioned above. A number of results is obtained using computer implementations of the algorithms. It turns out that any two tilings are equivalent if and only if the corresponding Delaney-Dress symbols are isomorphic. In three tables some results on equivariant tilings of the two- dimensional spaces of constant curvature are listed. There one finds also tilings considered by several other authors but presented in a systematical way.
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 52-04
zbMATH DE Number: 417124
zbMATH Keywords: classification
zbMATH Keywords: algorithms
zbMATH Keywords: tile-\(k\)-transitive tilings
zbMATH Keywords: Euclidean plane
zbMATH Keywords: sphere
zbMATH Keywords: hyperbolic plane
zbMATH Keywords: Delaney-Dress symbols
zbMATH Keywords: spaces of constant curvature
reviewed by: Johannes Böhm
MaRDI profile type: Publication
cites work: Q3325916
cites work: The classification of 2-isohedral tilings of the plane
cites work: Q3911038
cites work: Presentations of discrete groups, acting on simply connected manifolds, in terms of parametrized systems of Coxeter matrices - a systematic approach
cites work: On tilings of the plane
cites work: Q3986936
cites work: The classification of face-transitive periodic three-dimensional tilings
cites work: Q3802262
cites work: The classification of quasi-regular polyhedra of genus 2
cites work: The eighty-one types of isohedral tilings in the plane
cites work: A hierarchy of classification methods for patterns*
cites work: Q3735714
cites work: Q5362952
cites work: Q5570085
cites work: Combinatorial classification of fundamental domains of finite area for planar discontinuous isometry groups
cites work: Fundamental domains for planar discontinuous groups and uniform tilings
cites work: The Classification of Non-Euclidean Plane Crystallographic Groups
cites work: Classical tessellations and three-manifolds
cites work: n-homeohedral types of tilings
cites work: Q3827170
Recommended article: Isotopic tiling theory for hyperbolic surfaces
Recommended article: A four-color theorem for periodic tilings
Recommended article: Two-dimensional groups, orbifolds and tilings
Recommended article: An Algorithmic Approach to Tilings of Hyperbolic Spaces: 10 Years Later
Recommended article: Fundamental tilings with marked cubes in spaces of constant curvature
Recommended article: Q4215753
Recommended article: Two finiteness theorems for periodic tilings of \(d\)-dimensional Euclidean space
Recommended article: Tile-transitive partial tilings of the plane
Recommended article: The 93 classes of equitilings of the plane with characteristics \(\geq{}3\)
Recommended article: On tilings of the plane
description: scientific article; zbMATH DE number 417124