Fractals Handout
Fractals Handout
Look at the following images. What have you noticed? What do they have in
common?
Yes. They are all in nature. But did you notice the self-similar repeating
patterns and the roughness of the curves ? These are common among fractals.
The term fractal is derived from the Latin word ‘fractus’ which means
fragmented or broken.
Although the key concepts associated with fractals had been studied for years
by mathematicians, it was Benoit Mandelbrot who coined this term in 1975. He
defined fractal as “a rough or fragmented geometric shape that can be split into
parts, each of which is (at least approximately) a reduced-size copy of the
whole.”
(1) Self-similarity
Its parts have the same form or structure as the whole, at least
approximately, if not exactly. That is, part of the object, when magnified, looks
like a copy of the whole image.
Example:
Example: For this illustration, the term “mass” will be used to mean any
of the following measures: length, area, and volume. The mass scaling factor
M refers to the ratio of the mass of the smaller piece in relation to the mass of
the original object.
Figure 5 Dimension of geometric figures
For non-perfectly similar objects like coastlines, some use the grid counting
method or box-counting method and scaling them. The visualization of this
characteristic can be found in this link. You may also see detailed
computations here.
It is important to note that the bigger the fractal dimension, the more rough is
the structure. For instance, a curve with a fractal dimension very near to 1, say
1.10, behaves quite like an ordinary line, but a curve with fractal dimension 1.9
winds convolutedly through space very nearly like a surface. Similarly, a
surface with fractal dimension of 2.1 fills space very much like an ordinary
surface, but one with a fractal dimension of 2.9 folds and flows to fill space
rather nearly like a volume.
(3) As a mathematical equation, a fractal is nowhere differentiable.
An infinite fractal curve can be conceived of as winding through space
differently from an ordinary line – although it is still 1-dimensional, its fractal
dimension indicates that it also resembles a surface.
Geometric Fractals
Geometric fractals can be made by repeating a simple process involving
plane transformations. When a process is repeated over and over, each
repetition is called iteration.
Cantor Set is one of the first fractal shapes. It was studied by George
Cantor (1845-1918), the founder of set theory.
Step 2 Remove the middle third line segment. Repeat the process for
each new line segment formed.
Step 2: Draw another square like the one in Step 1. Think of this as a
square made up of nine smaller squares. Remove the shade of the middle
square.
Step 3: Redraw the same object in Step 2. There are eight shaded squares.
Divide each into nine smaller squares. Remove the shade of the middle
square.
The original square is reduced to eight smaller squares in the next level, so
N= 8. The magnification factor is 3 (or scaling factor is 1/3) because the side
length of these squares can be multiplied by 3 to find the side length of the
original shape, s = 1/3. Thus, its dimension is D = log 8/ log 3 = 1.89.
(4) Menger Sponge
Step 1: Put 20 cubes together to form another cube with the center parts
removed.
Step 2: Using the same pattern, 20 step 1 cubes can be put together to form a
step 2 structure with 20x20=400 cubes.
Step 3: Twenty step 2 cubes form a step 3 cube with 20x20x20=8,000 cubes.
The cube is being emptied of its volume.
At any stage k, there are 20 k cubes. Also, at each stage, the edge-length of
the last cube is reduced by 1/3 and replicated 20 times. Thus, N =20, s = 1/3
and D = log 20/log 3 = 2.73.
Step 2 Make a star. Divide one side of the triangle into three parts and
remove the middle section. Replace it with two lines the same length as
the section you removed. Do this to all three sides of the triangle.
Each new segment is 1/3 of the segment length from the previous level s = 1/3.
Thus, D = log 4/ log 3=1.26.
Fractals in Algebra
In discussing with The New York Times his seminal 1982 book, The Fractal
Geometry of Nature, he defended mathematical objects that others had
dismissed as "monstrous" and "pathological." Using fractal geometry, he
argued, the complex outlines of clouds and coastlines, once considered
unmeasurable, could now "be approached in rigorous and vigorous
quantitative fashion."
The Mandelbrot set is a set of points in the complex plane, the boundary of
which forms a fractal. Mathematically, the Mandelbrot set can be generated
using a very simple iterative formula, called the quadratic recurrence equation,
applied to points in complex plane
z n 1 z n2 C
That is, a complex number c is in the Mandelbrot set if the value of z n never
exceeds a certain number.
Algorithm:
Start by picking a complex number to be the value of c and using 0 as the initial
value of z n . This will then result to a new value z n 1 . Proceed by substituting
the obtained value to z n in the recursive formula. The aim is to determine
what happens to the z values for different starting values of C.
All starting values of C inside the Mandelbrot set cause z to stay finite (points
inside the Mandelbrot set never escape to infinity). See this video to visualize
this.
To create Mandelbrot set, the formula is iterated for each point C always
starting with z0 0 . In Julia sets, C must be constant during the whole
generation process while the value of z0 varies. The values of C determines
the shape of the Julia set.
Another comparison comes from the fact that the Mandelbrot set is connected
while a Julia set is connected only if it is associated with a point inside the
Mandelbrot set.
Disconnected Julia Set Connected Julia Set
Applications of Fractals
Astrophysicists believe that the key to finding out how stars were formed is the
fractal nature of instellar gas, like smoke trails or clouds in the sky.
Most people are extremely familiar with fractals because they are seen
throughout the natural world. Here are some of the most stunning examples of
fractals in nature.
Credit: Alexey Kljatov/flickr (CC BY-NC 2.0) Credit: Thomas Brown/Wikipedia (CC BY 2.0)
Credit: Chris 73/Wikimedia Commons (CC Credit: cyclonebill/Wikipedia (CC BY-SA 2.0)
BY-SA 3.0)
Credit: Schnobby/Wikipedia (CC BY_SA 3.0)) Credit: Bjørn Christian Tørrissen/Wikipedia (CC BY-SA 3.0)
Credit: Postdif/Wikipedia (CC BY-SA 3.0) Credit: Bjørn Christian Tørrissen/Wikipedia (CC BY-SA 3.0)
Online References and Suggested Readings:
https://www.wikiwand.com/en/Fractal_dimension
http://math.bu.edu/DYSYS/chaos-game/node6.html
https://www.britannica.com/science/fractal
https://www.wahl.org/fe/HTML_version/link/FE4W/c4.htm
http://thescienceexplorer.com/nature/8-stunning-fractals-found-nature
https://shodhganga.inflibnet.ac.in/bitstream/10603/151595/10/10_chapter-2.p
df