IFS Encyclopedia

Koch Snowflake

Fractal dimension: 2 (filled region)

Visualization

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

Overview

The Koch Snowflake is one of the earliest described fractals, introduced by Helge von Koch in 1904. It is a filled plane region bounded by the Koch curve, a continuous nowhere-differentiable curve with Hausdorff dimension log(4)/log(3)1.2619\log(4)/\log(3) \approx 1.2619.

The snowflake itself — the bounded closed region — has Hausdorff dimension 22, filling a solid area with a fractal boundary.

Seven-Map Decomposition

The snowflake decomposes into seven self-similar pieces:

This satisfies the dimension equation:

(13)2+6(13)2=13+69=1\left(\frac{1}{\sqrt{3}}\right)^2 + 6 \cdot \left(\frac{1}{3}\right)^2 = \frac{1}{3} + \frac{6}{9} = 1

confirming Hausdorff dimension d=2d = 2.

Algebraic Structure

The IFS lives in Q(ω6)\mathbb{Q}(\omega_6) where ω6=eiπ/3\omega_6 = e^{i\pi/3} is a primitive 6th root of unity. The companion matrix ss (defined as $companion([1,-1]) in AIFS) is the companion for x2x+1x^2 - x + 1, whose roots are e±iπ/3e^{\pm i\pi/3} — rotation by 60°.

The expansion matrix g=s+1g = s + 1 corresponds to multiplication by 1+eiπ/3=3eiπ/61 + e^{i\pi/3} = \sqrt{3}\,e^{i\pi/6} (scaling by 3\sqrt{3}, rotation by 30°), so g1g^{-1} contracts by 1/31/\sqrt{3} and g2g^{-2} by 1/31/3.

The reflection matrix rr ($exchange() in AIFS, [[0,1],[1,0]] in R2\mathbb{R}^2) represents complex conjugation in the projected plane.

MapScaleRole
h0=srh_0 = s \cdot rg1g^{-1} (i.e., 1/31/\sqrt{3})central reflected copy
h1=s(x+[0,1])h_1 = s(\mathbf{x}+[0,1])g2g^{-2} (i.e., 1/31/3)one outer copy
h2=s(x+[1,0])h_2 = s(\mathbf{x}+[1,0])g2g^{-2}one outer copy
h3=s(x+[1,0])h_3 = s(\mathbf{x}+[-1,0])g2g^{-2}one outer copy
h4=s(x+[0,1])h_4 = s(\mathbf{x}+[0,-1])g2g^{-2}one outer copy
h5=s(x+[1,1])h_5 = s(\mathbf{x}+[-1,1])g2g^{-2}one outer copy
h6=s(x+[1,1])h_6 = s(\mathbf{x}+[1,-1])g2g^{-2}one outer copy

The Koch Curve Boundary

The boundary of the snowflake consists of three copies of the Koch curve, each built by the classic four-map IFS:

f1(x)=x3,f2(x)=R60°x3+13,f3(x)=R60°x3+12,f4(x)=x3+23f_1(x) = \frac{x}{3}, \quad f_2(x) = R_{60°}\frac{x}{3} + \frac{1}{3}, \quad f_3(x) = R_{-60°}\frac{x}{3} + \frac{1}{2}, \quad f_4(x) = \frac{x}{3} + \frac{2}{3}

with Hausdorff dimension d=log(4)/log(3)1.2619d = \log(4)/\log(3) \approx 1.2619.

References

Similar

Cantor Dust
planeself-similaralgebraicclassic
McWorter's Pentadendrite
planeself-similardendritepentagonalalgebraicclassic
McWorter's Pentigree
planecurveself-similarpentagonalalgebraicclassic
Edit this page on GitHub ↗