Math 308 Project

Ianiv Schweber

Ianiv Schweber

A tiling consists of covering a surface using copies of shapes, called tiles, without overlapping or leaving gaps.

For example, as shown in the figures below, using a square or any other parallelogram as a tile we can create a tiling that will cover an infinite plane.

A periodic tiling is one on which you can outline a region of the tiling and tile the plane by translating copies of that region (without rotating or reflecting). You can think of a piece of transparent paper covering the tiling which has the outline of each tile drawn on it. If the tiling is periodic you can shift the paper to a new position and the outlines will match the tiles underneath. As an example, the tilings in the previous figures are periodic.

Probably some of the most famous periodic tilings are the ones drawn by the Dutch artist M. C. Escher. He used tiles with the shapes of living things, such as fish, birds and people. For examples of Escher works visit http://www.mcescher.com/.

An aperiodic tiling is one where if we repeat the exercise with the transparent paper we will not find another position where the outlines of the tiles will match with the tiles underneath except for the starting position.

There is an infinity of shapes that tile periodically and aperiodically. For example, one can convert a checkerboard into an aperiodic tiling by splitting each square into 2 quadrilaterals, altering the orientations to prevent periodicity.

But in 1964 Robert Berger showed that Wang's conjecture was wrong, therefore there is a set of Wang dominoes that tiles only aperiodically. Berger constructed such a set using more than 20,000 dominoes, and later found a set of 104 pieces. Raphael M. Robinson reduced the set to 24 in 1976.

Index | Next