Fractals & Chaos: Final Lesson Recap

If you are here to submit a course evaluation, please do so here, and thank you. If you enjoyed this class, please mention it to any of your friends who may be considering signing up in the 2019/2020 school year. Word of mouth is the best advertising for the class!

Read on for the recap of the last two days

These last two days, we reviewed Newton’s Method for approximating roots and saw how efficiently it can find values of irrational quantities. But we also saw some problems:

  • Especially if two roots are very close to each other, we may end at a different root than what we intended when we picked out seed.
  • We might pick a seed that either corresponds to or iterates to a point corresponding to a local minimum or maximum of the graph, creating a horizontal tangent line and halting the Newton’s Method algorithm
  • We may end up finding two points that cycle back and forth between each other

We saw all three behaviors manifest in our analysis of f(x) = x^3 – x, which has roots at -1, 0, and 1. Seeds to the right of 1 on the number line tend towards 1, as do some seeds to the left. But the local maximum at x = 1/sqrt(3) causes a “dead spot.” Moving further left, we find seeds immediately less than 1/sqrt(3) actually tend towards -1. Further left still, we find a narrow band of seeds that tend towards 1, then another towards -1, and so on, in shorter and shorter bands, until we find a pair of seeds that cycle between themselves. Any seed closer to zero than those cycling seeds tend to zero.

Gaston Julia and Pierre Fatou’s work that led them to the discovery of Julia Sets started with trying to understand when Newton’s Method “breaks” in these ways. Doing so for all possible functions proved too difficult, so they attempted to limit their analysis to purely polynomials. When that proved too challenging, they looked at iterations of rational functions only (instead of Newton’s method), then polynomials only. Finally they settled on analyzing z^2 + c, leading them to the discovery we have been analyzing.

The pattern we saw above in the real numbers is interesting enough, but pales to what happens when we move to the complex plane.

When we consider the function P(z) = z^3 – z, we get a different pattern, shown below

c = .5

Newton fractal for P(z) = z^3 – z

There are the same three roots in this image as there were for the real function defined above: -1, 0, and 1. Seeds in the complex plain that tend to -1 are colored blue, seeds that tend to 0 are colored green, and those that tend to 1, like the one shown, are red. You can also see small red areas adjacent to the blue (and blue adjacent to the red). Zoom in:

c = .5 (zoome)

Zoomed in version of Newton fractal for P(z) = z^3 – z

and you can see small blue areas connected to the red areas, and red areas connected to those blue. These small regions appear forever, at smaller scales.


The images above are for P(z) = z^3 – z. But can we make a parameter space based on them? We can if we redefine the function to be P(z) = (z-1)(z-(-.5+c))(z-(-.5-c)). Now the value of c will determine the location of two of the roots. If c = 1/2, the function simplifies to (z-1)(z-0)(z+1) = z^3-z, so we can see that this is a more “general” version than the function originally defined. If c = .5 + .5i, we get the dynamic space below

c = .5 + .5i

Newton fractal for P(z) = (z – 1)(z – .5i)(z + 1+.5i)

This space is similar to that for c = .5, but you can see how the blue and green roots have moved (the orbit tending towards the new green root of .5i is shown; the blue root is now at -1 – .5i).

We can categorize a specific dynamic space created by a specific value of c by which root the orbit of 0 tends to. In both the dynamic spaces shown above, 0 tends to the green root (wherever that might be), so the pixel on the catalog view for both c = .5 and c = .5 + .5i would be colored green. For the dynamic space shown below (c roughly equal to 2), the corresponding pixel would be red

c = 2

Newton fractal for P(z) = (z – 1)(z + 2.5)(z – 1.5)

And for the handful of values of c for which the origin gets caught in a cycle, like the one below, the corresponding pixel in the catalog would be black

Cycle.PNG


So what does this Catalog Space look like? See below

catalog 1

Catalog space for P(z) = (z-1)(z-(-.5+c))(z-(-.5-c))

The space is largely mundane, with little “bugs” along the edge that show more unusual behavior. Let’s zoom in on one of those bugs

catalog 2

A little closer…

catalog 3

Whoa. That’s the Mandelbrot Set. It has no reason to be here! This is a catalog space of Newton’s Method on a cubic function, nothing to do with its derivation. What do the dynamic spaces look like? If we select the dynamic space somewhere near point A in the image below (what we called the 2-ball)

Catalog 3.1.png

We get the following dynamic space

san marco

That’s the San Marco Julia Set! If we pick a dynamic space from the point marked B above (what we called the 3-ball), we get:

Rabbit.PNG

The Douady Rabbit!

What this shows us is that the Mandelbrot Set is more than a simple curiosity. Its appearance here suggests that there is something universal to this set, and the Julia Sets that make it up; that they mean something important in the world of mathematics. But exactly what remains to be seen.

Thank you for reading!

Questions? Comments?

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.