Tile homotopy groups.
type: Item
instance of: scholarly article
title: Tile homotopy groups.
zbMATH Open document ID: 1041.52013
author: D. Massart
published in: L'Enseignement Mathématique. 2e Série
publication date: 2003-01-01T00:00:00Z
review text: This beautiful and very interesting paper is firstly an exposition of the method of \textit{J. H. Conway} and \textit{J. C. Lagarias} [J. Comb. Theory, Ser. A 53, 183--208 (1990; Zbl 0741.05019)] to show the impossibility of certain tiling problems using groups of boundary words. The author shows how to use the method, which is in general not easy to apply, in many new cases. He is mainly concerned with tiling rectangles by a given set of polyomino prototiles. The author proves a theorem that enables one to show in certain cases that the tile homotopy group of a given set of prototiles is finitely generated, which helps in calculating these groups. He then presents some examples of such calculations, and uses them to show the impossibility of certain tilings. He shows that the tile homology group is not sufficient to obtain these results. The software package GAP is used to make the group theoretical calculations. The author also gives a sufficient condition for the tile homotopy group to be abelian, and uses this to calculate some examples of abelian homotopy groups (which are then isomorphic to the corresponding homology groups). In particular, he shows that tile homotopy cannot reproduce the theorem of \textit{D. W. Walkup} [Am. Math. Mon. 72, 986--988 (1965; Zbl 0132.00603)] that an \(m\times n\) rectangle can be tiled by T-tetrominoes only if \(m\) and \(n\) are both multiples of \(4\). In an appendix the author presents some more examples (with calculational details to appear elsewhere) of impossibility results given by the homotopy group which are not obtainable from the homology group.
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 55Q99
zbMATH DE Number: 2028613
zbMATH Keywords: tile homotopy groups
zbMATH Keywords: polyominoes
zbMATH Keywords: tiling problems
reviewed by: Konrad J. Swanepoel
describes a project that uses: GAP
MaRDI profile type: Publication
Recommended article: Homology of polyomino tilings on flat surfaces
Recommended article: A Pedestrian Approach to a Method of Conway, or, A Tale of Two Cities
Recommended article: Domino tilings on orientable surfaces
Recommended article: Algorithms – ESA 2004
Recommended article: Q3004317
Recommended article: Conway's Tiling Groups
Recommended article: Tiling with polyominoes and combinatorial group theory
Recommended article: Tiling a polygon with two kinds of rectangles
Recommended article: Spaces of domino tilings
Recommended article: The gap number of the \(T\)-tetromino
description: scientific article; zbMATH DE number 2028613