- •Table of Contents
- •Very short introductions
- •Kenneth Falconer
- •2. (A) The first few stages e0, e1, e2, … of construction of the von Koch curve f, (b) three such curves joined together to form the von Koch snowflake
- •3. Repeated magnification reveals more irregularity
- •4. A squig curve (above) and a fractal grass (below) with their generators: the line segments in the generators are repeatedly replaced by scaled down copies to form the fractals
- •5. Points in the plane with their coordinates
- •7. The Hйnon attractor with a portion enlarged to display its banded structure
- •9. The von Koch curve together with its defining template
- •10. Reconstruction of the von Koch curve by repeated substitution of the template in itself
- •8. The figures shown are all similar to each other
- •11. The Sierpiński triangle with its template consisting of a large square of side 1 and three squares of side ½
- •12. Self-similar fractals with their templates: (a) a snowflake, (b) a spiral
- •13. The 8 symmetries of the square indicated by the positions of the face
- •14. Self-similar fractals with the same template but with different orientations of the similar copies
- •15. A function moves points to points and so transforms sets of points to sets of points
- •16. A self-affine fractal with its template
- •17. A self-affine fern and tree
- •18. Construction of a random von Koch curve—when replacing each line segment a coin is tossed and the ‘V’ is drawn pointing upwards for a head and downwards for a tail
- •21. Variants on the von Koch curve with the dimensions depending on the angles used in the constructions
- •23. The effect on length, area, and d-dimensional measurement of enlargement by a factor 2
- •25. (A) Addition of two complex numbers shifts one parallel to the other, (b) squaring a complex number squares the magnitude and doubles the angle
- •Iteration and Julia sets
- •27. The filled-in Julia set of z → z2 − 0.9 with its exterior shaded according to the escape time
- •30. Successive zooms on the Mandelbrot set
- •31. Julia sets corresponding to various points of the Mandelbrot set
- •33. Progression between the loops of the Julia set for z → z2 – 1 under iteration
- •34. Progress of a typical random walk
- •35. Several independent random walks plotted together showing the spread of the walkers widening as time progresses
- •36. The distribution of positions of 130 random walkers after 20 steps
- •37. Graph of a Brownian process
- •38. A random walk in the plane
- •39. A Brownian path in the plane
- •41. A computer simulation of fractal fingering
- •42. Processes with different Hurst indices
8. The figures shown are all similar to each other
9. The von Koch curve together with its defining template
A self-similar set is one that is made up of several smaller similar copies of itself. We’ve seen that the von Koch curve is self-similar since it comprises 4 suitably placed scale copies of itself. This may be represented diagrammatically by a template consisting of one large rectangle and 4 smaller ones, each a scale copy of the large one, see Figure 9. The part of the von Koch curve framed by each of the smaller rectangles is a scale copy of the whole curve framed by the large rectangle. The size and position of the rectangles specify the scaling and positioning needed to fit together the four smaller copies to make up the whole von Koch curve.
But much more than this is true. The template is a simple diagram made up of classical geometrical shapes, namely five rectangles—there is nothing fractal about it. Nevertheless, the template completely defines the fractal: the von Koch curve is (essentially) the only object that is made up of smaller scaled copies of itself positioned as indicated by the template. It is easy to reconstruct the von Koch curve from the template by repeated substitution of a scaled template into The Hйnon attractor with a portion enlarged to display its banded structurein6the smaller rectangles. The first couple of stages are indicated in Figure 10 from which it should be clear that the small rectangles form patterns that get progressively closer to the von Koch curve itself.
10. Reconstruction of the von Koch curve by repeated substitution of the template in itself
This is a particular case of a very general and powerful method of describing and constructing fractals. A template consists of some simple shape (square, rectangle, triangle, etc.) and a number of smaller similar copies of the shape positioned somehow in the plane. Each of the smaller shapes represents a similarity transformation or scaling transformation that takes the larger shape and scales and repositions it to coincide with the smaller copy, scaling and positioning any figure drawn inside correspondingly. A fundamental property is that templates define fractals. That is, given a template, there is essentially just one figure, usually a fractal, made up of smaller copies of itself scaled and positioned according to the shapes in the template. (This statement is not quite accurate, but we will be more precise soon.) This figure is sometimes called the attractor of the template.
For a template made up of similar shapes, the attractor will be
self-similar. Figures
11 and 12
show several self-similar fractals with their templates. In each case
note that what is seen in each of the smaller regions of the template
is a scaled copy of the whole. Figure
11 is known as the (right-angled) Sierpiński triangle
made up of 3 copies of itself at scale ½. The snowflake of
Figure
12(a) is made up of 4 smaller copies of itself; 3 are at scale
ј whilst the larger central copy is at scale
and has been rotated by 180° (or alternatively reflected in a
horizontal line). This example illustrates two variants: the scalings
of the similarity transformations do not all have to be the same, and
some of the copies may be reflected or rotated. The spiral in
Figure
12(b) is remarkable in that it is defined by just 2 similarity
transformations. The first scales down only slightly with a 19/20
ratio but with a 45° rotation, and the second transforms the whole
picture to the spiral at the end of one of the arms of the main
spiral scaling at 1/5.
