IFS Encyclopedia

Gosper Island

Fractal dimension: 2
Boundary dimension: ≈ 1.1292

Visualization

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

Overview

The Gosper Island (also called the flowsnake or Gosper hexagon) is a self-similar fractal named after computer scientist Bill Gosper, who discovered it in the early 1970s. It is the attractor of a system of 7 affine maps, each contracting the plane by a factor of 17\frac{1}{\sqrt{7}}.

The island is a rep-7 tile: seven congruent copies of it fit together perfectly to form a scaled copy of itself. Because of this, Gosper Islands tile the entire plane.

Algebraic Structure

The construction uses two integer matrices:

s=(0111),g=(3112).s = \begin{pmatrix}0 & -1 \\ 1 & 1\end{pmatrix}, \qquad g = \begin{pmatrix}3 & 1 \\ -1 & 2\end{pmatrix}.

The matrix ss is the companion matrix of x2x+1x^2 - x + 1, whose roots are the primitive 6th roots of unity e±iπ/3e^{\pm i\pi/3}. Since det(s)=1|\det(s)| = 1, the matrix ss is an isometry — it represents a 60° rotation in the plane. In particular, s6=Is^6 = I and s3=Is^3 = -I.

The matrix gg has characteristic polynomial x25x+7x^2 - 5x + 7, with complex roots

α=5+i32,α=7.\alpha = \frac{5 + i\sqrt{3}}{2}, \qquad |\alpha| = \sqrt{7}.

The map g1g^{-1} contracts distances by 17\frac{1}{\sqrt{7}}, and det(g)=7\det(g) = 7 confirms that all 7 maps together tile exactly once: 7(17)2=17 \cdot \bigl(\tfrac{1}{\sqrt{7}}\bigr)^2 = 1.

IFS Definition

The Gosper Island AA is the unique non-empty compact set satisfying:

A=g1 ⁣(h0(A)h1(A)h6(A)),A = g^{-1}\!\bigl(h_0(A) \cup h_1(A) \cup \cdots \cup h_6(A)\bigr),

where the seven maps are (with Tv(x)=x+vT_v(x) = x + v):

h0=s2T(1,0),h1=s5T(0,1),h2=s2T(1,0),h_0 = s^2 \circ T_{(1,\,0)}, \quad h_1 = s^5 \circ T_{(0,\,-1)}, \quad h_2 = s^2 \circ T_{(-1,\,0)}, h3=id,h4=T(0,1),h5=s2T(0,1),h6=sT(1,0).h_3 = \mathrm{id}, \quad h_4 = T_{(0,\,-1)}, \quad h_5 = s^2 \circ T_{(0,\,-1)}, \quad h_6 = s \circ T_{(1,\,0)}.

The powers of ss describe the rotational structure: s0=Is^0 = I (0°), s1s^1 (60°), s2s^2 (120°), s3=Is^3 = -I (180°), s4s^4 (240°), s5s^5 (300°). Together, the seven maps place copies of the island in six rotated orientations symmetric around a central unrotated copy.

Properties

Two Kinds

The Gosper Island has two combinatorially distinct variants — the 1st kind (cis) and the 2nd kind (trans). Both are rep-7 tiles built on the same Eisenstein integer lattice with the same inflation factor 7\sqrt{7}, but neither can be transformed into the other by any isometry (rotation, translation, or reflection). They are genuinely distinct tile shapes.

Open in IFStile ↗
1st kind (cis)
Open in IFStile ↗
2nd kind (trans)

The 2nd kind is defined by a different arrangement of the seven hkh_k maps combined with a reflection rr:

A2=g1r(h0h1h6)(A2),A_2 = g^{-1} \cdot r \cdot (h_0 \cup h_1 \cup \cdots \cup h_6)(A_2),

where r=(0110)r = \begin{pmatrix}0 & 1 \\ 1 & 0\end{pmatrix} flips coordinates.

When the plane is tiled by Gosper Islands, both variants appear simultaneously — a patch of 7 copies around a centre necessarily mixes cis and trans tiles.

Boundary Dimension

The boundary A\partial A — the Gosper curve (flowsnake) — has Hausdorff dimension

dimH(A)=log9log7=2log3log71.129.\dim_H(\partial A) = \frac{\log 9}{\log 7} = \frac{2\log 3}{\log 7} \approx 1.129.

This follows directly from the Moran equation: the neighbour graph has exactly 3 boundary pieces (the boundary of the Gosper Island consists of three distinct neighbour contacts, each at scale 1/71/\sqrt{7}), so 3(1/7)d=13 \cdot (1/\sqrt{7})^{\,d} = 1, giving d=2log3/log7d = 2\log 3/\log 7.

References

Similar

CAP (Hat Monotile)
planeself-similartilingaperiodic-tilingquasicrystalalgebraicgifs
Cells Tiling
planeself-similartilingaperiodic-tilingquasicrystalalgebraicgifs
Danzer's 7-Fold Tiling
planeself-similartilingaperiodic-tilingquasicrystalalgebraicgifs
Edit this page on GitHub ↗