
05932884
j
2014b.00734
Pisanski, Toma\v z
Schattschneider, Doris
Servatius, Brigitte
Applying Burnside's lemma to a onedimensional Escher problem.
Math. Mag. 79, No. 3, 167180 (2006).
2006
Mathematical Association of America (MAA), Washington, DC
EN
K20
doi:10.2307/27642932
Summary: Our point of departure is the paper in which a problem of M. C. Escher is solved using methods of contemporary combinatorics, in particular, Burnside's lemma. Escher originally determined (by laboriously examining multitudes of sketches) how many different patterns would result by repeatedly translating a $2\times 2$ square having its four unit squares filled with copies of an asymmetric motif in any of four rotated aspects. In this note we simplify the problem from two dimensions to one dimension but at the same time we generalize it from the case in which a $2\times 2$ block stamps out a repeating planar pattern to the case in which a $1\times n$ block stamps out a repeating strip pattern.