IFS Encyclopedia

Pinwheel Tiling

Fractal dimension: 2

Visualization

Open in IFStile ↗
AIFS program
@
$dim=2
s=$companion([1,0])
r=[-1,0,0,1]
g=2+s^3
h0=s^3*r*[2,0]
h1=[0,1]
h2=s^2*[2,-2]
h3=s^2*r*[0,-1]
h4=s^2*r*[-2,-2]
A=g^-1*(h0|h1|h2|h3|h4)*A

Overview

The Pinwheel Tiling was discovered by John Conway and formalized by Charles Radin (1994). Its prototile is the right triangle with legs 1 and 2 (hypotenuse 5\sqrt{5}), which decomposes into five congruent smaller copies scaled by 1/51/\sqrt{5} — an integer Moran ratio 5(1/5)2=15 \cdot (1/\sqrt{5})^2 = 1.

The defining feature of the pinwheel tiling is rotational ergodicity: every orientation of the tile appears in the tiling with equal statistical frequency. No translational symmetry exists. This puts the pinwheel in a class of its own among aperiodic substitution tilings.

The same algebraic framework (g=2ig = 2-i in Z[i]\mathbb{Z}[i], five maps contracting by 1/51/\sqrt{5}) also supports two fractal single-tile variants with a fractal boundary, discovered by Bandt and Mekhontsev via computer search (2019).

Classical Pinwheel (Radin, 1994)

The classical tile is the solid 1-2-5\sqrt{5} right triangle. The five maps partition the triangle exactly — their images cover the whole tile with pairwise intersections of measure zero. The IFS attractor is therefore a solid triangular region.

The tiling is non-periodic: the group of symmetries of the tiling contains no translations or rotations. Yet Radin proved that the frequency of tiles in each orientation is uniform over the full circle — every angle appears equally often. This “statistical” rotational symmetry is the pinwheel’s most remarkable property.

Conway and Radin extended the construction to three dimensions: the quaquaversal tiling uses a single tetrahedral tile such that every 3D orientation appears equally.

Fractal Single-Tile Pinwheel (Bandt & Mekhontsev)

An exhaustive computer search (Mekhontsev, 2019) over all five-map IFS with expansion g=2ig = 2-i and maps drawn from the group generated by ss and rr revealed that exactly two substitutions produce a non-periodic tiling with dense tile orientations using a single prototile with a fractal boundary. Both are shown below.

Like the classical tile, each fractal variant is a substitution tile: the five images of the attractor AA under the maps h0,,h4h_0,\ldots,h_4 cover AA exactly, with pairwise intersections of measure zero. The attractor is a compact, connected, simply-connected set whose boundary has Hausdorff dimension strictly between 1 and 2 — in contrast to the straight edges of the classical triangle.

The existence of such a tile was not previously known; Frank and Whittaker (2011) had constructed a fractal version of the pinwheel tiling using 13 prototiles via a theoretical approach, but the one-tile version required a computer search.

Open in IFStile ↗
Fractal single-tile pinwheel, variant 1
Open in IFStile ↗
Fractal single-tile pinwheel, variant 2

Algebraic Structure

Both variants share the same algebraic object. In the Gaussian integers Z[i]\mathbb{Z}[i], the expansion is:

g=2i,g2=5.g = 2 - i, \qquad |g|^2 = 5.

In matrix form (using s=[0110]s = \bigl[\begin{smallmatrix}0&-1\\1&0\end{smallmatrix}\bigr] for 90°90° rotation and r=[1001]r = \bigl[\begin{smallmatrix}-1&0\\0&1\end{smallmatrix}\bigr] for yy-axis reflection):

g=2+s3=(2112),g1=15(2112).g = 2 + s^3 = \begin{pmatrix}2 & 1 \\ -1 & 2\end{pmatrix}, \qquad g^{-1} = \tfrac{1}{5}\begin{pmatrix}2 & -1 \\ 1 & 2\end{pmatrix}.

The characteristic polynomial is x24x+5=0x^2 - 4x + 5 = 0, with roots 2±i2 \pm i.

All three tiles satisfy A=g1(h0h4)(A)A = g^{-1}(h_0 \cup \cdots \cup h_4)(A) with the same gg, ss, rr, but different translation vectors:

MapClassicalFractal 1Fractal 2
h0h_0s3r[2,0]s^3{\cdot}r{\cdot}[2,0]rs[2,0]r{\cdot}s{\cdot}[2,0]id[0,0]\mathrm{id}{\cdot}[0,0]
h1h_1[0,1][0,1]id[0,1]\mathrm{id}{\cdot}[0,1]s2r[1,1]s^2{\cdot}r{\cdot}[-1,1]
h2h_2s2[2,2]s^2{\cdot}[2,-2]s2r[1,1]s^2{\cdot}r{\cdot}[-1,-1]s3[1,0]s^3{\cdot}[1,0]
h3h_3s2r[0,1]s^2{\cdot}r{\cdot}[0,-1]rs[1,1]r{\cdot}s{\cdot}[1,-1]s[1,0]s{\cdot}[-1,0]
h4h_4s2r[2,2]s^2{\cdot}r{\cdot}[-2,-2]sr[0,0]s{\cdot}r{\cdot}[0,0]rs[0,1]r{\cdot}s{\cdot}[0,1]

The maps hkh_k are isometries from s,r\langle s, r\rangle composed with integer translations, with g=2+s3g = 2+s^3.

References

Similar

Rauzy Fractal
planeself-similaralgebraicaperiodic-tilingclassic
Robinson Triangles
planeself-similaraperiodic-tilingpentagonalalgebraicgifsclassic
Ammann–Beenker Dual
planeself-similaraperiodic-tilingquasicrystalalgebraic
Edit this page on GitHub ↗