Login | Register

Roger's Equations

This blog features weekly an equation, formula, or constant that occurs frequently in Engineering or Science. I will try to present the subject matter in a nonformal, conversational style that can be easily followed. Criticism and corrections are encouraged, as are suggestions for future discussions.

Previous in Blog: Lagrange's Equations and the Central Potential - Part II   Next in Blog: Fractals - Part II - Practical Applications
Close

Comments Format:






Close

Subscribe to Discussion:

CR4 allows you to "subscribe" to a discussion
so that you can be notified of new comments to
the discussion via email.

Close

Rating Vote:







15 comments

Fractals - Part I

Posted November 21, 2006 6:02 PM by Roger Pink
User-tagged by 1 user

Fractals are geometric objects (lines, shapes, objects) that are self similar with respect to scale. Take a look at the example below;

A fractal

looks the same

over all ranges

of scale

This is called "self-similarity"

Take a look at the shapes below. In each of the examples, fractals are being created through iteration (doing the same thing over and over again to the shapes). No fractals are in the diagram below since you would have to iterate forever to get it to be a true fractal, but the shapes are at least approaching the fractal shape from left to right.

Euclidean shapes and objects have dimensions of integer value. A square has a dimension of 2, just like a circle does. A cube has a dimension of 3, just like a sphere does. A line has dimension 1, a point dimension 0, a hypersphere has 4 dimensions or more. Here "Euclidean" for the layperson is pretty much the same as "traditional" (Euclid is widely considered the father of the geometry). Here are some examples of three dimensional objects;

Here are some examples of 2 dimensional objects;

Fractals have dimensions too, but their dimensions are not integer, but are a type of geometry and can be categorized by their dimension. Fractal dimensions though are never 1, 2, 3, 4, etc. but somewhere in between, like 1.33333333333 or 2.78 or .31, etc. So what does a dimension of 2.78 mean? To answer that all important question in this discussion, we need to understand how we define "Dimension".

For a long time, dimension was simply the number of things needed to describe the geometric object. For instance, to describe a line, you need only provide it's length. To describe a square you need to say its length and width (2). For a cube you need to provide length, width, and height. This definition doesn't work for fractals and another, more general explanation is necessary. This more general explanation is provided by Hausdorff dimension.

This method for calculating dimension examines what happens to an object when you slice it up. Lets look at some simple Euclidean objects to reassure ourselves that the method is giving us our expected outcome. I have taken the following examples below from Exploring Fractals by Mary Ann Connors.

Mathematical Interpretation of Dimension via Self-similarity

Notice that the line segment above is self-similar. It can be separated into 4 = 41 "miniature" pieces. Each is 1/4 the size of the original. Each looks exactly like the original figure when magnified by a factor of 4 (magnification or scaling factor).

The square above can be separated in to miniature pieces with each side = 1/4 the size of the original square. However, we need 16 = 42 pieces to make up the original square figure.

The cube above can be separated into 64 = 43 pieces with each edge 1/4 the size of the original cube.

In these simple cases the exponent gives the dimension:

4 = 41 (Dimension = 1) 16 = 42 (Dimension = 2) 64 = 43 (Dimension = 3) Therefore, N (the number of miniature pieces in the final figure) is equal to S (the scaling factor) raised to the power D (dimension).

N = SD

This formula is the key to finding the dimensions of fractals. It's reassuring that it provides the correct dimensions for our know Euclidean shapes above. Lets try calculating the dimension of our original fractal (Sierpinski Triangle) using the method above;

Notice that the lower left portion of the triangle is exactly the same as the entire triangle when magnified by a factor of two. It is self-similar.

Now we compute the dimension of the Sierpinski Triangle: Notice the second triangle is composed of 3 miniature triangles exactly like the original. The length of any side of one of the miniature triangles could be multiplied by 2 to produce the entire triangle (S = 2). The resulting figures consists of 3 separate identical miniature pieces. (N = 3).

What is D?

or

(not an integer!)

So a Sierpinski Triangle has a dimension of approximate1.585! Notice its dimension is in between that of a line and a Euclidean shape, but it's not quite either.

Let's try another fractal. We'll take this fractal that looks like a dotted line.

Please note that the diagram above shows you how to make the fractal. To make it you follow the following steps. Take your line and split it into three equal parts. Delete the second part. Repeat for the two remaining line segments. Do this forever. The result is a line of infinitely small line segments that form a distinct pattern. This particular type of fractal is called a Cantor Dust Fractal. Two calculate the dimension, we use the same procedure as before;

Noting that there are 2 line segments for every line segment from the earlier step N=2 and each line segment is 1/3 of the original line segment, S=3 , we get the equation;

2=3D

Log 2 = D Log 3

D = Log 2/Log 3

D = .6309...

So a Cantor Dust Fractal has dimension of approximately .63, in between the dimension of a point (D=0) and a line (D=1).

Let's look at a larger fractal;

The fractal above is called a Menger Sponge Fractal. If you look closely you can see that the large cube can be thought to be made up of 20 identical smaller cubes and 7 empty spaces where cubes have been "deleted" or removed. The scaling factor is 3. So N=20 and S=3. Setting up the dimension equation;

N = SD

20 = 3D

Log 20 = D Log 3

D = Log 20 / Log 3

D = 2.7268...

So a Menger Sponge fractal has dimension of ~2.73. This is in-between the dimensions of a square (D=2) and a cube (D=3).

Now that we've calculated some fractal dimensions, I'd like to point out some nice features. Fractal dimension is intuitive. What I mean to say is that the dimension of a fractal such as Cantor Dust, Sierpinski Triangle, or a Menger Sponge is close to the Euclidean shape it kind-of looks like. It makes sense that Cantor Dust is somewhere in-between a point and a line. It makes sense that a Menger Sponge is not quite three dimensional. So fractals aren't the exotic objects they seem to be at first glance, but simply an expansion of geometry to fractional dimensions.

There is a great analogy to this in our counting systems. For a long time we didn't have fractions and decimals, etc. We only used what's referred to as "Integers" (1,2,3,4,5,.....). Eventually over time we added numbers like 1.221 or 1.4342. We came to find out that integers are the exception, not the rule. Most numbers are ugly decimal things. In the same way, for a long time now we have believed that geometry consisted only of Euclidean objects such as squares, triangles, cubes, pyramids, etc. Now with fractals we realize that Euclidean objects are the exception, not the rule. There is an infinite number of fractal shapes, each with their own unique fractional dimension.

In Part II, I'll discuss what we can do with this recently acquired knowledge of geometry and what it may mean for the future.


Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.
Guru

Join Date: Jul 2006
Posts: 848
#1

Re: Fractals - Part I

11/23/2006 3:41 AM

"Well Cool Man" as we old hippies used to say. Thanks. Check out a book that I've not even read yet, "The Colours of Infinity" or is that 'Colors'? It sounds interesting.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
Guru

Join Date: Jul 2006
Posts: 848
#2
In reply to #1

Re: Fractals - Part I

11/23/2006 3:48 AM

Quote:-"In the back of the book is a DVD of the original documentary with soundtrack by David Gilmour of Pink Floyd PLUS a 30-minute fractal animation to the music of members of Quintessence."

Even Groovier! WOW! mega cool.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
Power-User

Join Date: Jan 2006
Location: Polesworth, Tamworth, UK.
Posts: 319
Good Answers: 5
#3

Re: Fractals - Part I

11/23/2006 5:37 AM

Please advise where a wiggly line, pyramid, cone or cylinder fit into things.

The Engineer
Engineering Fields - Engineering Physics - Physics... United States - Member - NY Popular Science - Genetics - Organic Chemistry... Popular Science - Cosmology - New Member

Join Date: Feb 2005
Location: Albany, New York
Posts: 3558
Good Answers: 81
#4
In reply to #3

Re: Fractals - Part I

11/23/2006 11:51 AM

A Pyramid as well as a Cylinder are both three dimensional objects. A "wiggly line" (oscillating line) can be a number of things. Usually the frequency of the oscillations are used to describe it.

__________________
Cause you said the brains I had went to my head
Participant

Join Date: Sep 2006
Posts: 4
#5

Re: Fractals - Part I

11/23/2006 9:23 PM

Nice job. You have transformed the conference room into a lecture hall. I appreciate this. Although interested in Mathematics, it would be awhile before I allocated the time to research this.

Guru

Join Date: Jul 2006
Posts: 848
#6
In reply to #5

Re: Fractals - Part I

11/23/2006 10:18 PM

Scholar, I was introduced to mathematics, with my great great....grandfather's personal mathematics text books, My favourite was Principia Mathematica by Dr. John Dee who Tutored the young Princess Elizabeth. Contained in the pages of the book were pop-up nets of all the 'Platonic Solids' and a lot more besides. I was horrified when I made a slight extension to a 'tear' and quickly decided to make my own copies of the nets out of paper. John Napier must have loved this book. and doubtless it inspired him to research many branches of mathematics.

It is quite hard to read, until you get used to the 's' & 'f' being the same, as The bard of Avon wrote in jest, in Midsummer Night's Dream, "Where the Bee Sucks there Suck I"..... It would not have been lost on his audience. Bailey's Dictionary, that preceded Johnson gave the old Naval Expression the meaning:- 'To sew or scatter seed after ploughing' and said it was of Saxon origin. A polite euphemism?

John Dee's introduction is an impassioned plea to the reader to persevere, It is a beatiful homily to mathematics and well worth reading. He makes the solemn promise that no subject exists under the sun, that can not be explained by mathematical analysis.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
The Engineer
Engineering Fields - Engineering Physics - Physics... United States - Member - NY Popular Science - Genetics - Organic Chemistry... Popular Science - Cosmology - New Member

Join Date: Feb 2005
Location: Albany, New York
Posts: 3558
Good Answers: 81
#7
In reply to #5

Re: Fractals - Part I

11/24/2006 2:08 PM

In part two I will discuss the many physical systems fractals apply to. Just as Euclidean shapes are used to approximate systems in Physics, like the Earth is assumed to be a sphere for gravity calculations, so can fractals be used to approximate other systems in physics such as phase transitions.

Since this field is new (1970s), the impact in science and engineering is only begining, but it's already clear that fractals will have a huge impact on our understanding of systems.

__________________
Cause you said the brains I had went to my head
Guru

Join Date: Jul 2006
Posts: 848
#8
In reply to #7

Re: Fractals - Part I

11/24/2006 3:42 PM

Quote:-

"....I remember scientists in the IBM Research laboratory working on gravity waves, the formation of galaxies, and fractals, subjects of importance to science, but that bore little relation to IBM's products. Achievements in science were considered as important as solutions that enabled new products to be successful.

Lord Broers in the 2005 BBC Reith Lecture "Innovation and Management"

I beg to differ Professor Broers.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
Power-User

Join Date: Jan 2006
Location: Polesworth, Tamworth, UK.
Posts: 319
Good Answers: 5
#9
In reply to #8

Re: Fractals - Part I

11/25/2006 6:47 AM

Wasn't Mandelbrot working for IBM when he developed his theories of fractal shapes in 'choas' research.

Guru

Join Date: Jul 2006
Posts: 848
#10
In reply to #9

Re: Fractals - Part I

11/25/2006 8:18 AM

I believe so myself, 'Colours of Infinity' has arrived. It will mention it in the biog. no doubt. In the good old days when G-d's programming language 'Fortran' was in use, 'Fractals' emerged when plotting for the other 'Black Hole' ....Algorithms that descended into chaos. Those that hovered on 'The edge of the abyss' were viewed as rather interesting, and very beautiful as well.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
Guest
#11

Re: Fractals - Part I

11/27/2006 8:39 AM

Check out Ron Eglash's African Fractals.

Guru

Join Date: Jul 2006
Posts: 848
#12

Re: Fractals - Part I

01/05/2007 11:11 AM

Roger, I would like to thank you for bringing this subject to the fore. For me personally, I feel as if I am treading on 'Hallowed Ground'.......Every time I re-engage with fractals, my whole world is transformed anew. I reckon my favourite applications of fractals, concern 'Strange Attractors' especially with regard to musical variations of well loved classics. It can come as quite a shock to discover that the 'Strange Attractor' variation is often more melodious and musical than the work of a musical genius like Bach or Mozart.

Have a wonderful 2007.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
The Engineer
Engineering Fields - Engineering Physics - Physics... United States - Member - NY Popular Science - Genetics - Organic Chemistry... Popular Science - Cosmology - New Member

Join Date: Feb 2005
Location: Albany, New York
Posts: 3558
Good Answers: 81
#14
In reply to #12

Re: Fractals - Part I

03/01/2007 5:12 PM

My favorite application is the brain. The brain is essentially and chaotic computer with states of varying fractal dimension. Check out the links below or do a search using the terms "fractal analysis" or "correlation dimension" and "EEG" .

http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=PubMed&list_uids=11512374&dopt=Citation

http://www.clinicalneurophys.com/pt/re/jclnneurophys/abstract.00004691-200506000-00001.htm;jsessionid=FnTQ1FZ2xNBxFG9hvvXJMJ1TFdyvjXJcx5hQqJX4DV2LxCMzY59Y!-1480123504!-949856144!8091!-1

http://www.blackwell-synergy.com/doi/abs/10.1111/j.1440-1614.2006.01737.x

__________________
Cause you said the brains I had went to my head
Guru

Join Date: Jul 2006
Posts: 848
#15
In reply to #14

Re: Fractals - Part I

03/01/2007 8:29 PM

Very interesting Roger, I am sure Dr. Rupert Sheldrake has a "Take" on this subject.

Check out:-

http://www.alternativescience.com/no_brainer.htm

http://www.sheldrake.org/homepage.html

As for myself, I am sure I have no brain left at all or only a small remainder?. Following Cerebral Malaria, complicated with "Heat Stroke" in Mombasa Kenya circa 1980.

The Doctors thought so to, I was laid out in the Catherine Bibby Hospital Morgue with another "Stiff" and had to alert, the Night Watchman, by writing the word "PLEH" in mirror writing on the glass window of the Morgue Door. with the shaving foam in my bag of effects, left for my relatives to collect. I could have undergone a "Post-Mortem" the next day.

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
Guru

Join Date: Jul 2006
Posts: 848
#13

Re: Fractals - Part I

01/05/2007 11:22 AM

And here is my 'Windows Paint Shop' rendition of Benjamin Franklin's 16 x 16 Magic Square, just a guess? but I wonder if there might be some 'Strange Attractor' variations? (use color edit & the colour code to left, if stuck 1 or 256 is bottom left or top right, take your pick)

__________________
"Neither man nor woman can be worth anything until they have discovered that they are fools. The sooner the discovery is made the better, as there is more time and power for taking advantage of it." William Lamb
15 comments
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.
Copy to Clipboard

Users who posted comments:

Alastair Carnegie (8), Guest (1), horace40 (2), Roger Pink (3), scholar (1)

Previous in Blog: Lagrange's Equations and the Central Potential - Part II   Next in Blog: Fractals - Part II - Practical Applications
You might be interested in: Optical Prisms, Computers, All Types, Notebook and Laptop Computers