Now on ScienceBlogs: The Galaxy's Biggest Valentine

ScienceBlogs Book Club: Inside the Outbreaks

Good Math, Bad Math

Finding the fun in good math; Shredding bad math and squashing the crackpots who espouse it.

Search

Profile

markcc.jpg
Mark Chu-Carroll (aka MarkCC) is a PhD Computer Scientist, who works for Google as a Software Engineer. My professional interests center on programming languages and tools, and how to improve the languages and tools that are used for building complex software systems.

Donors Choose

Other Information

Add this blog to my Technorati Favorites!

Recent Posts

Recent Comments

Categories

Blogroll

Old Topic Indices

Great Online Books

« Yet Another Idiotic "Proof of God" | Main | Directed Graphs »

The Julia Set Fractals

Category: Fractals
Posted on: August 22, 2007 9:45 PM, by Mark C. Chu-Carroll

julia2.jpeg

Aside from the Mandelbrot set, the most famous fractals are the Julia sets. You've almost definitely seen images of the Julias (like the ones scattered through this post), but what you might not have realized is just how closely related the Julia sets are to the Mandelbrot set.

Remember what the mandelbrot set is? I'll run through a very brief refresher, but if you want more details, you can look at my earlier post about it.

julia3.jpeg

Take a simple quadratic function in the complex plane: f(x)=x2+c, where c is a complex constant. If you iterate f, starting with f(0) - f(0), f2(0) = f(f(0)), f3(0)=f(f(f(0))), ..., then depending on the value of c in the function f, either that series will always stay finite, or it will diverge to infinity.

So - from that, we can think about the family of functions, parameterized by C-values, where fk is the function x2+x. Using that family of functions, we can ask for any given C, does the iteration series of fc(0) diverge? The Mandelbrot set is the set of c-values for which fc never diverges.

julia.png

So what's a Julia set? Basically, it's a kind of mirror image of the Mandelbrot. Take the same basic family of functions: f(x)=x2+c. But instead of varying c, keep C fixed, and vary x. The Julia set for c is the set of x-values for which iterating f does not diverge. There's an infinite number of Julia sets - one for every possible C.

cloud.jpg

Knowing that the Julia sets are just a different parameterization of the same basic thing, you'd expect there to be a deeper relationship between the sets. And you wouldn't be disappointed. The Mandelbrot set is precisely the set of C-values for which the Julia set of fC is connected, and the Fatou dusts are the Julia sets of C-values that are not in the Mandelbrot set.

Share on Facebook
Share on StumbleUpon
Share on Facebook

Comments

1

It's worth noting that the Julia sets were discovered by mathematician and WWI veteran Gaston Julia:

Biography

Posted by: Xyz | August 22, 2007 10:45 PM

2

Also, the miracle is that the Julia set for a given value of c is connected if and only if it contains the point z=0.

Posted by: John Armstrong | August 23, 2007 1:03 AM

3

"fk is the function x2+x"

Typo there?

Posted by: Token | August 23, 2007 7:45 AM

4

What does the image represent then? Is it points on an Argand diagram representing all the values of x? (real part of x being the horizontal axis and imaginary part being the vertical axis?)
Am I right that the colours represent how quickly the non-members of the set diverge?

Posted by: Paul Carpenter | August 24, 2007 11:19 AM

5

The theory goes deeper.

Today on arXiv:

http://arxiv.org/PS_cache/arxiv/pdf/0708/0708.3187v1.pdf

arXiv:0708.3187
Title: Dynamical properties and structure of Julia sets of postcritically bounded polynomial semigroups
Authors: Rich Stankewitz, Hiroki Sumi
Comments: 25 pages, 1 figure
Subjects: Dynamical Systems (math.DS); Complex Variables (math.CV)

We discuss the dynamic and structural properties of polynomial semigroups, a natural extension of iteration theory to random (walk) dynamics, where the semigroup G of complex polynomials (under the operation of composition of functions) is such that there exists a bounded set in the plane which contains any finite critical value of any map g in G. In general, the Julia set of such a semigroup G may be disconnected, and each Fatou component of such G is either simply connected or doubly connected. In this paper, we show that for any two distinct Fatou components of certain types (e.g., two doubly connected components of the Fatou set), the boundaries are separated by a Cantor set of quasicircles (with uniform dilatation) inside the Julia set of G. Important in this theory is the understanding of various situations which can and cannot occur with respect to how the Julia sets of the maps g in G are distributed within the Julia set of the entire semigroup G. We give several results in this direction and show how such results are used to generate (semi) hyperbolic semigroups possessing this postcritically boundedness condition.

Posted by: Jonathan Vos Post | August 24, 2007 6:31 PM

6

What I find interesting is that the Julia and Mandelbrot sets are two-dimensional slices of a larger 4-D set.

To construct the 4-D set, you start with the same map z->f(z) = z^2 + c, and this time allow both the initial value of z and the value of c to vary. Those points which remain within a bounded region are part of the 4-D set. The Mandelbrot set is what you obtain when you take the z_0 = 0 slice, and the Julia sets are what you obtain when you take constant c slices.

I don't know what results there are on this larger set; I'm not terribly up on research in the field.

Posted by: Craig Helfgott | August 28, 2007 12:37 PM

7

Paul Carpenter:
You are correct in all ways. Each point on the graph is a complex number, which is fed into the z -> z2+c function as the z_0 value. Black points converge, everything else diverges, and the colors are assigned based on how fast it diverges. You get the different Julia graphs by setting c to different values.

Exact same thing as the Mandelbrot, except there you set z_0 to be 0 and take each point as the value of c. There's an entire family of Mandelbrots just like there is of Julias, we just don't usually vary the z_0 term.

Craig Helfgott:
I wouldn't mind seeing a projection or immersion or *something* of that set...

Posted by: Xanthir, FCD | August 29, 2007 8:57 AM

8

You know what they say, you can find anything on the internet:
http://www.aleph.se/andart/archives/2008/02/the_juliamandelbrot_set.html

Posted by: Craig Helfgott | February 21, 2008 12:42 PM

ScienceBlogs

Search ScienceBlogs:

Go to:

Advertisement
Follow ScienceBlogs on Twitter

© 2006-2011 ScienceBlogs LLC. ScienceBlogs is a registered trademark of ScienceBlogs LLC. All rights reserved.