An aperiodic set of 13 Wang tiles (Q1126300)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An aperiodic set of 13 Wang tiles |
scientific article |
Statements
An aperiodic set of 13 Wang tiles (English)
0 references
14 January 1997
0 references
Wang tiles are unit squares with colored edges. A tile set is a family of Wang tiles. The aim is to cover up the infinite Euclidean plane by using arbitrarily many copies within a given tile set. The tiles are placed on the integer lattice points with edges oriented horizontally and vertically. The tiles may not be rotated and contiguous edges must be of the same color. If \(T\) is a tile set then a tiling of Euclidean plane can be viewed as a function of \(Z^2\rightarrow T\). A tiling is called periodic if the associated function \(f\) is doubly periodic. A tile set is called aperiodic iff it allows a tiling of the plane but no periodic ones. The first aperiodic tile set was constructed by Berger and consisted of 20426 tiles. Later on this was reduced to 104 tiles. Knuth, Penrose and others gave constructions for tile sets having less tiles. The best known construction up to now was that of Ammann and consisted of 16 tiles. The present paper gives a construction of an aperiodic tile set consisting of 13 tiles and 5 colors. The proof of its aperiodicity is very elegant and uses a mapping of tiles to the states of a finite automaton that can be used for multiplication of real numbers in balanced representations by real constants. The aperiodicity of the tile set is based upon the numbers 2 and 3 being relative prime.
0 references
Wang tiles
0 references
tile set
0 references
tiling
0 references
aperiodicity
0 references
finite automaton
0 references
balanced representations
0 references