some fractals and fractal dimensionscsustan.csustan.edu/~tom/sfi-csss/lecture-notes... · •to...

67
Some Fractals and Fractal Dimensions

Upload: others

Post on 23-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Some Fractalsand Fractal Dimensions

Page 2: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• The Cantor set: we take a line segment, and remove the middle third. For each remaining piece, we again remove the middle third, and continue indefinitely.

Page 3: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 4: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 5: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 6: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 7: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 8: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 9: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many boxes (circles) of diameter 1/r^n we need to cover the set (in this case, we will use r = 3, since it fits nicely).

Page 10: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 11: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 12: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 13: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 14: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

D = Lim(log(Nr)/log(1/r)) = log(2) / log(3)

r Nr

1 1

1/3 2

1/3^2 2^2

1/3^3 2^3

1/3^n 2^n

Page 15: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• The Koch snowflake: We start with an equilateral triangle. We duplicate the middle third of each side, forming a smaller equilateral triangle. We repeat the process.

Page 16: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 17: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 18: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 19: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 20: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 21: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 22: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• To calculate the fractal / Hausdorff / capacity / box-counting dimension, we again see how many boxes (circles) of diameter (again)1/3^n we need to cover the set.

Page 23: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 24: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 25: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 26: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 27: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 28: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 29: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

D = Lim(log(Nr)/log(1/r)) = log(4) / log(3)

r Nr

1 3

1/3 3 * 4

1/3^2 3 * 4^2

1/3^3 3 * 4^3

1/3^n 3 * 4^n

Page 30: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• The Sierpinski carpet: We start with a square. We remove the middle square with side one third. For each of the remaining squares of side one third, remove the central square. We repeat the process.

Page 31: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 32: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 33: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 34: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 35: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

D = Lim(log(Nr)/log(1/r)) = log(8) / log(3)

r Nr

1 1

1/3 8

1/3^2 8^2

1/3^3 8^3

1/3^n 8^n

Page 36: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• The Sierpinski gasket: we do a similar process with an equilateral triangle, removing a central triangle. (Note: we could also do a similar thing taking cubes out of a larger cube -- the Sierpinski sponge -- but it’s hard to draw :-)

Page 37: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 38: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 39: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 40: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 41: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 42: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

D = Lim(log(Nr)/log(1/r)) = log(3) / log(2)

r Nr

1 1

1/2 3

1/2^2 3^2

1/2^3 3^3

1/2^n 3^n

Page 43: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

• We can also remove other shapes.

Page 44: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 45: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 46: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 47: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 48: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 49: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

D = Lim(log(Nr)/log(1/r)) = log(4) / log(4) = 1

r Nr

1 1

1/4 4

1/4^2 4^2

1/4^3 4^3

1/4^n 4^n

Page 50: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 51: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 52: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 53: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many
Page 54: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

D = Lim(log(Nr)/log(1/r)) = log(3) / log(3) = 1

r Nr

1 1

1/3 3

1/3^2 3^2

1/3^3 3^3

1/3^n 3^n

Page 55: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Relating this to nonlinear dynamical

systems

Page 56: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Suppose we have a dissipative dynamical system (continuous) with positive Lyapunov exponent -- for

ease of viewing, let’s suppose it is 2-dimensional . . . so it will stretch along one direction and shrink along the other (locally) -- and let’s follow the state space at

successive times . . .

Page 57: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Suppose we have a dissipative dynamical system (continuous) with positive Lyapunov exponent -- for

ease of viewing, let’s suppose it is 2-dimensional . . . so it will stretch along one direction and shrink along the other (locally) -- and let’s follow the state space at

successive times . . .

Page 58: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Suppose we have a dissipative dynamical system (continuous) with positive Lyapunov exponent -- for

ease of viewing, let’s suppose it is 2-dimensional . . . so it will stretch along one direction and shrink along the other (locally) -- and let’s follow the state space at

successive times . . .

Page 59: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Suppose we have a dissipative dynamical system (continuous) with positive Lyapunov exponent -- for

ease of viewing, let’s suppose it is 2-dimensional . . . so it will stretch along one direction and shrink along the other (locally) -- and let’s follow the state space at

successive times . . .

Page 60: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Suppose we have a dissipative dynamical system (continuous) with positive Lyapunov exponent -- for

ease of viewing, let’s suppose it is 2-dimensional . . . so it will stretch along one direction and shrink along the other (locally) -- and let’s follow the state space at

successive times . . .

Etc.

Page 61: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Now let’s take a Poincaré section (space slice) through the system

Etc.

Page 62: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Now let’s take a Poincaré section (space slice) through the system

Etc.

Page 63: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

We are building a Cantor set (actually, a slight generalization, a Cantor dust . . .)!

Etc.

Page 64: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

This sort of behavior will be generic for the stretching and folding of the state/phase space for (hyperbolic)

dissipative systems . . .

Etc.

Page 65: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

So, we should expect to see Cantor dusts in many Poincaré sections of these sorts of systems . . .

Etc.

Page 66: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

This also suggests that the fractal dimension of an attractor, or of a Poincaré section of the attractor, can

give us the possibility of a characteristic number, to identify the attractor, or at least to distinguish between

attractors, and thus between dynamical systems . . .

Etc.

Page 67: Some Fractals and Fractal Dimensionscsustan.csustan.edu/~tom/SFI-CSSS/Lecture-Notes... · •To calculate the fractal / Hausdorff / capacity / box-counting dimension, we see how many

Fin