Day 17, MAT115

• Welcome back! I hope that you've had a restful and enjoyable break.
• I submitted your midterm grades yesterday, under somewhat rosey assumptions about your performance in the future: in particular, I dropped your two lowest quizzes (which means that most of you have only a single drop left); and I assumed that you would amaze and astound with your projects and logos.

• Speaking of projects and logos, next time we'll take a trip up to visit with Mathemalchemy, to see where we are, and to talk about your projects.

• Today we begin talking about fractals. Your quiz this week will concern the wallpaper groups, as well as include a novel element: you will produce an image to send to me, to create a gallery of fractals.

• We wrapped up symmetry (although I want to begin by looking over your wallpaper groups homework).

  Here is a key for the wallpaper handout, with the crystallography (modern) names for the ones that Polya gave to the different groups.

• We had our seventh quiz:
  • Median score: 8
  • Key

• Did we get to the other Fibonacci spirals?

"In the Hindu tradition, the icosahedron represents purusha, the male, spiritual principle, and generates the dodecahedron, representing prakriti, the female, material principle." (It's interesting that they chose duals, don't you think?)

I hope that this has you imagining "Russian Dolls", which are those which stack in such a way that there is a perfect copy of a doll inside each doll, only smaller (self-similarity at a smaller scale):

Today we're going to examine fractals in a couple of different contexts, and then talk about how to make a few.

• Other rectangles turn golden: you've seen fractals in this class already, and hopefully you've heard me mention them. I mentioned them in the context of the Fibonacci numbers, and in the context of the Fibonacci and Golden spirals.

  In the latter two cases, you recall that by constructing spirals with squares in certain ways, we ultimately achieve (or tend to) a golden rectangle, which contains a perfect copy of itself (only smaller): the side lengths are in the ratio $\phi$, where \[ \phi=\frac{1+\sqrt{5}}{2} \approx 1.618 \]

  • Now: what kind of rectangle will you get if you repeat the spiral process with a non-Fibonacci rectangle to start (rather than a 1x1 square)? For example, you might start with a 3x1 rectangle, and then append the biggest square you can each time.

    Turns out, that if you do it over and over and over again, you'll still obtain rectangles that becomes more and more golden!

    But that's because we were adding a square each time. Let's try another process....

  • The A0 Paper Fractal

    "A paper" is something you've no doubt encountered before: it's the long sheets we occasionally use (usually "A4" paper), types of paper far more common in Europe.

    "A paper" is constructed so that, if folded in half (do we say the long way or the short way?), you get a sheet which has exactly the same shape -- that is, the ratio of its side lengths is the same as the original sheet.

    

    Let's see what the dimensions of A paper must be so that this requirement is fulfilled....

    Call the long dimension of the A1 paper above $x$, and the short dimension 1.

    • Then the ratio $x:1$ is the same as the ratio $1:\frac{x}{2}$.
    • Solve for $x$: \[ \frac{x}{1}=\frac{1}{\frac{x}{2}} \] and we've got a quadratic equation on our hands! Fortunately this one happens to be particularly easy: \[ x^2=2 \] so $x=\sqrt{2} \approx 1.4142$.

    Let's check: here are the "official" paper sizes (in mm):

    

    Pick a height, and divide by the width, and what do you get? Approximately 1.4142.... E.g. A1: $841/594 \approx 1.4158$.

  • Why not an A0 paper spiral? Let's try that.... This is the spiral, created using non-squares ("A-rectangles") each time:
    

    We could go on forever! There's "the world within the world". This is a fractal.

    (By the way, the spiral image above has dimensions 424x300 -- the ratio? 1.4133333333333333....)

  • Fractals
    • The concept of fractals is the most modern mathematics that we study in this course. We've worked our way up from the Babylonians all the way to the 21st century.

      Here is our "intuitive" definition of a Fractal:

      A world within a world!

      By which I mean that there's a perfect copy of the fractal contained, or embedded, within itself -- and perhaps infinitely many!

      In the bulb there is a flower; in the seed, an apple tree; in cocoons, a hidden promise: butterflies will soon be free! In the cold and snow of winter there's a spring that waits to be, unrevealed until its season, something God alone can see. (In the bulb there is a flower)

      For example, in the A0 Fractal, the whole rectangle (A0 paper) contains smaller (but perfect) copies of itself -- A1, A2, A3, .... papers.

      This key notion is more formally called "self-similarity": "a self-similar object is exactly or approximately similar to a part of itself (i.e. the whole has the same shape as one or more of the parts)."

    • Some other examples you have already seen during our course:
      • Dual Platonics: e.g. a tetrahedron within a tetrahedron within a tetrahedron.... Maybe cooler are the other pairs, where we alternate solids (hexa then octa, or icosa then dodeca), then repeat the process:
        

      • This tree diagram of the rabbit problem that gave rise to the Fibonacci numbers is a fractal:
        

      • This is my "Flirting with Death Spiral" that I created using a little app that I wrote.
        

        You'll be making one of very own Spiral Fractal as half of this week's quiz grade. So get on it! Let me illustrate....

      • Often these fractals arise out of the idea that we carry out a process, then "do it again, do it again"....

    • Here are some examples you might have seen before:
      • Here's a suitable mascot for this unit: Bessie the fractal cow:
        

      • World's Most Famous Fractal discovered/created by the late Benoit Mandelbrot (Novel Mathematician, Dies at 85: 10/14/2010):

    • So what is a fractal? A couple of things we'll generally see:
      1. It's a process or graph that possesses "self-similarity".

      2. It often possesses a simple and recursive (or iterative) definition -- that is, we do something, and then we "do it again!"

    • Let's check out a beautiful gallery of natural fractals.

      It turns out that nature loves fractals, just like it loves Fibonacci numbers.

      I found this image in a recent issue of Nature:

      

    • Building deterministic fractals with sticks
      • Consider the famous "Koch" fractal:
        1. Start with a straight stick.
        2. Replace the middle third of the stick with a little "tent" -- two third-length sticks.
        3. Do it again and again!
        4. This triangular paper is good for that. And here's one that's "pre-made" for some triangular fractal creation...
        

        This fractal becomes infinitely long, but in a confined space! Very strange.... but this type of strange behavior is typical of fractals.

        Let's make a variation of that. Use your graph paper, and a stick along the short edge, that's 88 units long. Best to use a pencil with a good eraser! We'll want a stick that's 81 squares long (because we're dividing into thirds).

        Instead of triangular tents, we'll make square tents.

      • Here are some more lovely examples called "L-System Fractals" (including the Koch fractal, but check out the beautiful bushes!).

      • The Sierpinski triangle is an area fractal. We've seen that before, peeking out from within Pascal's triangle!
        • Triangular paper is good for Sierpinski; this triangular paper has more triangles.
        • Let's create one by subtraction.
        • After we're finished removing all that stuff, how much area is left in the triangle?

    • Now let's introduce a little bit of randomness: Sierpinski's triangle again

      The Chaos game - generating fractals using random movement!

      • Once again, simple rules lead to complex objects. This time, however, we don't proceed methodically, but rather haphazardly - and yet we still produce the complex images.

        One of the most interesting fractals arises from what Michael Barnsley has dubbed ``The Chaos Game'' [Barnsley]. The chaos game is played as follows. First pick three points at the vertices of a triangle (any triangle works---right, equilateral, isosceles, whatever). Color one of the vertices red, the second blue, and the third green.

        Next, take a die and color two of the faces red, two blue, and two green. Now start with any point in the triangle. This point is the seed for the game. (Actually, the seed can be anywhere in the plane, even miles away from the triangle.) Then roll the die. Depending on what color comes up, move the seed half the distance to the appropriately colored vertex. That is, if red comes up, move the point half the distance to the red vertex. Now erase the original point and begin again, using the result of the previous roll as the seed for the next. That is, roll the die again and move the new point half the distance to the appropriately colored vertex, and then erase the starting point.

        • with 10 points
        • with 100 points
        • with 500 points
        • with 1000 points
        • with an infinite number of points!
        From randomness comes order; from simple rules comes complicated objects! Then all hell broke loose.

• Triangle and rectangle paper
• Shodor:
  1. Snowflake on-line
  2. Gasket on-line
  3. The Fractal Microscope (click on the image)

• L-Systems in PostScript, from which I generated this image:
  

• Vi Hart
  • Vi Hart draws fractals
• L-System Fractals
• Nice website with examples of Cantor, Koch, and other fractals
• Here are some more lovely examples
• l-system generator: world's simplest math tool
• I first encountered the L-Systems fractals at britton.disted.camosun.bc.ca/fractals_arcytech/lsystems.html, but that's a dead link. However, I copied the files, and have a local copy here. However, web browsers these days don't seem to like the applet tag in javascript, so this doesn't work anymore in a standard web browser...:(