It's easy to construct tilings that are aperiodic. Radial and spiral tilings are aperiodic, for example. The challenge is to find tilings that are only aperiodic. Not only must the polygons tile the plane non-periodically, but no subset may tile periodically. One can easily devise a tiling with a single pentagon surrounded by triangles. While the complete set of tiles is aperiodic, the triangles can tile the plane periodically, so this example is not a valid aperiodic tiling.
All known aperiodic tilings are based on shapes that can also tile the plane periodically. In order to force aperiodic tiling, we have to modify the tiles in various ways:
|For a long time it was believed that all
sets of tiles that covered the plane must tile
periodically, but in 1964 Robert Berger found a set of
tiles that do not. In 1976 Raphael Robinson simplified
the set to six.
The tiles are based on work done by Hao Wang in 1961, which originally involved tiling the plane with squares having different-colored edges. Such tiles are called Wang dominoes.
|In the example at left we see how attempts to tile periodically with Robinson Tiles break down. We start with a completely uniform row, manage to maintain periodicity in the next three rows, but then periodicity breaks down in the last row. In the fifth row we started tiling with the green tiles.|
Suppose we'd continued the vertical row of red tiles? The only tile that would fit adjacent to a red tile would be another red one on either side. Then we'd need a yellow tile beneath the green ones. A red tile would fit again in the lower left corner, so the fifth row would be RYRRRYxxxx. So far, so good. We can fit a red tile to the right of the second yellow tile, but then what? We have a space flanked above and to the left by red tiles, both with dimples. The only tile with two bumps of the proper shape is a purple tile. The periodicity still breaks down.
|Robert Ammann discovered a number of aperiodic tilings, which are described in Grunbaum and Shephard's Tilings and Patterns. They are all quite different and are called Ammann Tilings solely to denote their authorship.|
|Some of the first modern work on tilings was done by Johannes Kepler. He also was one of the first mathematicians to treat star polygons as regular polygons. This tiling is based on one of Kepler's figures. None of the component polygons tile the plane periodically. Is this a true aperiodic tiling?|
|No, it isn't. Although none of the
individual polygons tile the plane periodically, the
entire set does.
Nevertheless, Penrose Tilings (below) were inspired by Kepler's Tilings.
|Kepler also discovered a number of ways pentagons and related polygons can cover portions of the plane.|
|In 1974, Roger Penrose discovered an aperiodic tiling that uses only two shapes, nicknamed kites and darts. They can be prevented from tiling periodically by putting notches and tabs on the edges of the tiles, but a more aesthetic approach is to color the tiles as shown and require the edges to match.|
Although aperiodic tilings are not periodic, all known examples have profound long-range order. Most of them permit composition, in which tiles can be combined to make larger replicas of themselves. Since tiles can always be combined into larger replicas, composition is a basic method of proving that an aperiodic tiling can cover an infinite plane.
|In the Ammann tiling at left, there
are two shapes of tiles (plus a third key tile). In the
lower half of the diagram, tiles are colored to show how
higher-order replicas can be built. The stubby tile is
colored in shades of blue and purple, the elongate tile
in shades of yellow and green.
In the upper half, first-order tiles are colored so that second-order tiles are formed by blue and purple pieces or red, yellow and green pieces.
|Aperiodic tilings are one thing. It's not
too surprising that we can color aperiodic tiles and
discover symmetries. But it is surprising indeed that we
can place straight lines on the tiles in such a way that
the lines continue across the whole pattern. Such lines
are called Ammann Bars.
This is one of Ammann's tilings with bars shown in color. The tile edges also align to form straight lines, but sooner or later there is some interruption to the pattern. Nevertheless, the Ammann bars continue across the entire tiling.
|Most aperiodic tilings have some kind of heirarchical structure. Composition is one variety. This Ammann Tiling shows another. The asymmetrical notches force tiles to align in certain directions as shown by the dark purple lines. These lines generate a hierarchy of progressively larger H-shaped patterns. Each H is mirror-symmetrical, but the join to the next level H prevents any long-range periodicity.|
Martin Gardner, Extraordinary nonperiodic tiling that enriches the theory of tiles, Mathematical Games, Scientific American, January, 1977, p. 110-121
Grunbaum, B and Shephard, G. C., Tilings and Patterns, Freeman, 1987. Just about everything there was to know on the subject at the time.
Created 1 August 1999, Last Update 29 May 2003
Not an official UW Green Bay site