IFS Encyclopedia

Gosper Island

Fractal dimension: 2

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

References

Similar

Jerusalem Cross
planetilingalgebraicself-similar
Lévy C Curve
planecurveself-similartilingalgebraic
Pythagoras Tree
planeself-similarnaturalistictilingalgebraic
Edit this page on GitHub ↗