On tilings of the plane (Q1096893)

The authors' abstract. ``The paper discusses homeomorphic types of (periodic) tilings of the plane in terms of their associated Delaney symbol. Such a symbol consists of a (finite) set \({\mathcal D}\) on which three involutions \(\sigma_ 0,\sigma_ 1\) and \(\sigma_ 2\) act from the right such that \(\sigma_ 0\sigma_ 2=\sigma_ 2\sigma_ 0\) and there are two maps \(m_{01},m_{12}: {\mathcal D}\to {\mathbb{N}}\) satisfying certain compatibility conditions. It is shown how the barycentric subdivision of a tiling can be used to define its Delaney symbol and that the symbol characterizes the tiling up to (equivariant) homeomorphisms. Furthermore, it is shown how properties of the tiling can be recognized from corresponding properties of the symbol and how this technique can be used to enumerate various types of tilings with specific properties. If necessary, this enumeration can be done by appropriate computer programs. Among other results, we have been able to vindicate the results by \textit{B. Grünbaum}, \textit{H.-D. Loeckenhoff}, \textit{G. C. Shephard} and \textit{A. H. Temesvari} [Geom. Dedicata 19, 109-174 (1985; Zbl 0572.52024)]. Finally, some recursive enumeration formulas, based on the Delaney symbol technique, are stated.''