from c to shining sea: complex dynamics from combinatorics ... · introduction dimension coastline...
TRANSCRIPT
![Page 1: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/1.jpg)
Introduction Dimension Coastline Chaos Take-aways
From C to Shining Sea: ComplexDynamics from Combinatorics to
Coastlines
Steven J. Miller, Williams [email protected]
http://web.williams.edu/Mathematics/sjmiller/public_html/
Michigan Math Club, April 30, 2020
1
![Page 2: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/2.jpg)
Introduction Dimension Coastline Chaos Take-aways
Introduction
2
![Page 3: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/3.jpg)
Introduction Dimension Coastline Chaos Take-aways
Turbulent ’60s: Goal is to (begin to) understand papers
Edward N. Lorenz, Deterministic nonperiodic flow, Journalof Atmospheric Sciences 20 (1963), 130–141.http://journals.ametsoc.org/doi/pdf/10.1175/1520-0469%281963%29020%3C0130%3ADNF%3E2.0.CO%3B2.
Benoit Mandelbrot, How Long Is the Coast of Britain?Statistical Self-Similarity and Fractional Dimension,Science, New Series, Vol. 156, No. 3775 (May 5, 1967),pp. 636–638.https://classes.soe.ucsc.edu/ams214/Winter09/foundingpapers/Mandelbrot1967.pdfandhttp://www.jstor.org/stable/1721427?origin=JSTOR-pdf&seq=1#page_scan_tab_contents.
3
![Page 4: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/4.jpg)
Introduction Dimension Coastline Chaos Take-aways
Lorenz Paper
From the conclusion: All solutions, and in particular the periodsolutions, are found to be unstable. .... When our resultsconcerning the instability of nonperiodic flow are applied to theatmosphere, which is ostensibly nonperiodic, they indicate thatprediction of the sufficiently distant future is impossible by anymethod, unless the present conditions are known exactly. Inview of the inevitable inaccuracy and incompleteness ofweather observations, precise very-long range forecastingwould seem to be non-existent.
4
![Page 5: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/5.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Paper
From the abstract: Geographical curves are so involved in theirdetail that their lengths are often infinite or, rather, undefinable.However, many are statistically “self-similar,” meaning that eachportion can be considered a reduced-scale image of the whole.In that case, the degree of complication can be described by aquantity D that has many properties of a “dimension,” though itis fractional; that is, it exceeds the value unity associated withthe ordinary, rectifiable, curves.
Examples of country dimensions from the paper: Britain 1.25,Germany (land frontier in 1899) 1.15, Spain-Portugal (landboundary) 1.14, Australia 1.13, South Africa (coastline) 1.02.
5
![Page 6: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/6.jpg)
Introduction Dimension Coastline Chaos Take-aways
Link
What is the link between the two papers?
Extreme sensitivity to initial conditions.
6
![Page 7: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/7.jpg)
Introduction Dimension Coastline Chaos Take-aways
Link
What is the link between the two papers?
Extreme sensitivity to initial conditions.
7
![Page 8: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/8.jpg)
Introduction Dimension Coastline Chaos Take-aways
Dimension
8
![Page 9: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/9.jpg)
Introduction Dimension Coastline Chaos Take-aways
What is dimension?
Define dimension....
Hausdorff DimensionLet
S ⊂ Rn := {(x1, . . . , xn) : xi ∈ R}
be a set. If dilating S by a factor of r yields c copies of S, thenthe dimension d of S satisfies rd = c.
9
![Page 10: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/10.jpg)
Introduction Dimension Coastline Chaos Take-aways
What is dimension?
Define dimension....
Hausdorff DimensionLet
S ⊂ Rn := {(x1, . . . , xn) : xi ∈ R}
be a set. If dilating S by a factor of r yields c copies of S, thenthe dimension d of S satisfies rd = c.
10
![Page 11: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/11.jpg)
Introduction Dimension Coastline Chaos Take-aways
Example: Remember rd = c where d dimension, r dilation, c copies
Segment of length 1. We take r = 3 and get c = 3 copies; thusd = 1 as 31 = 3.
11
![Page 12: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/12.jpg)
Introduction Dimension Coastline Chaos Take-aways
Example: Remember rd = c where d dimension, r dilation, c copies
Increasing the sides of a square by a factor of r = 3 increasesthe area by a factor of 9 = 32; the dimension is 2 as 32 = 9.
12
![Page 13: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/13.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The zeroth iteration of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
13
![Page 14: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/14.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first iteration of the construction of the Cantor set. Imagefrom Sarang (Wikimedia Commons). Thoughts on dimension?
14
![Page 15: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/15.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first two iterations of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
15
![Page 16: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/16.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first three iterations of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
16
![Page 17: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/17.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first four iterations of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
17
![Page 18: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/18.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first five iterations of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
18
![Page 19: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/19.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first six iterations of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
19
![Page 20: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/20.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cantor Set: rd = c where d dimension, r dilation, c copies
Let C0 = [0,1], the unit interval.Given Cn, let Cn+1 be the set formed by removing themiddle third of each interval in Cn.
C1 = {0,1/3} ∪ {2/3,1} andC2 = {0,1/9} ∪ {2/9,3/9} ∪ {2/3,7/9} ∪ {8/9,1}.
Figure: The first six iterations of the construction of the Cantor set.Image from Sarang (Wikimedia Commons). Thoughts on dimension?
Dilate by r = 3 and get c = 2 copies, thus dimension d satisfies3d = 2, or d = log3 2 ≈ 0.63093; note not an integer, but....
20
![Page 21: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/21.jpg)
Introduction Dimension Coastline Chaos Take-aways
Pascal’s Triangle
Pascal’s triangle: k th entry in the nth row is(n
k
)=(n−1
k−1
)+(n−1
k
).
11 1
1 2 11 3 3 1
1 4 6 4 11 5 10 10 5 1
1 6 15 20 15 6 11 7 21 35 35 21 7 1
21
![Page 22: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/22.jpg)
Introduction Dimension Coastline Chaos Take-aways
Pascal’s Triangle Modulo 2
Modify Pascal’s triangle: • if(n
k
)is odd, blank if even.
22
![Page 23: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/23.jpg)
Introduction Dimension Coastline Chaos Take-aways
Pascal’s Triangle Modulo 2
Modify Pascal’s triangle: • if(n
k
)is odd, blank if even.
If we have just one row we would see •, if we have four rows wewould see
•• •• •
• • • •
Note: Often write a mod b for the remainder of a divided by b;thus 15 mod 12 is 3.
23
![Page 24: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/24.jpg)
Introduction Dimension Coastline Chaos Take-aways
Pascal’s Triangle Modulo 2
Modify Pascal’s triangle: • if(n
k
)is odd, blank if even.
For eight rows we find
•• •• •
• • • •• •• • • •• • • •
• • • • • • • •
24
![Page 25: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/25.jpg)
Introduction Dimension Coastline Chaos Take-aways
Pascal mod 2 Plots
Figure: Plot of Pascal’s triangle modulo 2 for 24, 28 and 210 rows.
https://www.youtube.com/watch?v=tt4_4YajqRM(start 1:35)
25
![Page 26: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/26.jpg)
Introduction Dimension Coastline Chaos Take-aways
Sierpinski Triangle: Remember rd = c where d dimension, rdilation, c copies
Figure: The construction process leading to the Sierpinski triangle;first four stages. Image from Wereon (Wikimedia Commons).
What’s its dimension?
If double get three copies; so in rd = c have r = 2, c = 3 andthus d = log2 3 ≈ 1.58496 (note exceeds 1, less than 2).
26
![Page 27: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/27.jpg)
Introduction Dimension Coastline Chaos Take-aways
Sierpinski Triangle: Remember rd = c where d dimension, rdilation, c copies
Figure: The construction process leading to the Sierpinski triangle;first four stages. Image from Wereon (Wikimedia Commons).
What’s its dimension?
If double get three copies; so in rd = c have r = 2, c = 3 andthus d = log2 3 ≈ 1.58496 (note exceeds 1, less than 2).
27
![Page 28: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/28.jpg)
Introduction Dimension Coastline Chaos Take-aways
More Pascal
Question: What would be a good way to generalize what we’vedone?
Some links....https://www.youtube.com/watch?v=wcxmdiuYjhk
https://www.youtube.com/watch?v=b2GEQPZQxk0
https://www.youtube.com/watch?v=XMriWTvPXHI
https://www.youtube.com/watch?v=QBTiqiIiRpQ
28
![Page 29: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/29.jpg)
Introduction Dimension Coastline Chaos Take-aways
Generalization: Pascal mod 3
Figure: Pascal’s triangle modulo 3.
29
![Page 30: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/30.jpg)
Introduction Dimension Coastline Chaos Take-aways
Generalization: Pascal mod 4
Figure: Pascal’s triangle modulo 4.
30
![Page 31: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/31.jpg)
Introduction Dimension Coastline Chaos Take-aways
Generalization: Pascal mod 5
Figure: Pascal’s triangle modulo 5.
31
![Page 32: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/32.jpg)
Introduction Dimension Coastline Chaos Take-aways
Coastline
32
![Page 33: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/33.jpg)
Introduction Dimension Coastline Chaos Take-aways
Coastline Dimension
Coastline paradox: measured length of a coastline changeswith the scale of measurement.
Led to L(G) = CG1−d where C is a constant, G is the scale ofmeasurement, d the dimension.
Figure: Measuring British coastline. Image from http://davis.wpi.edu/~matt/courses/fractals/intro.html.
33
![Page 34: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/34.jpg)
Introduction Dimension Coastline Chaos Take-aways
British Coastline
L(G) = CG1−d where C is a constant, G is the scale ofmeasurement, d the dimension.
Figure: How Long is the Coastline of the Law (D. Katz, posted 10/18/10).34
![Page 35: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/35.jpg)
Introduction Dimension Coastline Chaos Take-aways
Koch Snowflake
35
![Page 36: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/36.jpg)
Introduction Dimension Coastline Chaos Take-aways
Chaos
36
![Page 37: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/37.jpg)
Introduction Dimension Coastline Chaos Take-aways
Finding roots
Much of math is about solving equations.
Example: polynomials:ax + b = 0, root x = −b/a.ax2 + bx + c = 0, roots (−b ±
√b2 − 4ac)/2a.
Cubic, quartic: formulas exist in terms of coefficients; notfor quintic and higher.
In general cannot find exact solution, how to estimate?
37
![Page 38: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/38.jpg)
Introduction Dimension Coastline Chaos Take-aways
Finding roots
Much of math is about solving equations.
Example: polynomials:ax + b = 0, root x = −b/a.ax2 + bx + c = 0, roots (−b ±
√b2 − 4ac)/2a.
Cubic, quartic: formulas exist in terms of coefficients; notfor quintic and higher.
In general cannot find exact solution, how to estimate?
38
![Page 39: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/39.jpg)
Introduction Dimension Coastline Chaos Take-aways
Cubic: For fun, here’s the solution to ax3 + bx2 + cx + d = 0
39
![Page 40: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/40.jpg)
Introduction Dimension Coastline Chaos Take-aways
One of four solutions to quartic ax4 + bx3 + cx2 + dx + e = 0
40
![Page 41: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/41.jpg)
Introduction Dimension Coastline Chaos Take-aways
Divide and Conquer
41
![Page 42: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/42.jpg)
Introduction Dimension Coastline Chaos Take-aways
Divide and Conquer
Divide and ConquerAssume f is continuous, f (a) < 0 < f (b). Then f has a rootbetween a and b. To find, look at the sign of f at the midpointf(a+b
2
); if sign positive look in [a, a+b
2 ] and if negative look in[a+b
2 ,b]. Lather, rinse, repeat.
Example:f (0) = −1, f (1) = 3, look at f (.5).f (.5) = 2, so look at f (.25).f (.25) = −.4, so look at f (.375).
42
![Page 43: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/43.jpg)
Introduction Dimension Coastline Chaos Take-aways
Divide and Conquer
Divide and ConquerAssume f is continuous, f (a) < 0 < f (b). Then f has a rootbetween a and b. To find, look at the sign of f at the midpointf(a+b
2
); if sign positive look in [a, a+b
2 ] and if negative look in[a+b
2 ,b]. Lather, rinse, repeat.
Example:f (0) = −1, f (1) = 3, look at f (.5).f (.5) = 2, so look at f (.25).f (.25) = −.4, so look at f (.375).
43
![Page 44: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/44.jpg)
Introduction Dimension Coastline Chaos Take-aways
Divide and Conquer (continued)
How fast? Every 10 iterations uncertainty decreases by a factorof 210 = 1024 ≈ 1000.
Thus 10 iterations essentially give three decimal digits.
Figure: Approximating√
3 ≈ 1.73205080756887729352744634151.44
![Page 45: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/45.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton’s Method
Newton’s MethodAssume f is continuous and differentiable. We generate asequence hopefully converging to the root of f (x) = 0 asfollows. Given xn, look at the tangent line to the curve y = f (x)at xn; it has slope f ′(xn) and goes through (xn, f (xn)) and givesline y − f (xn) = f ′(xn)(x − xn). This hits the x-axis aty = 0, x = xn+1, and yields xn+1 = xn − f (xn)
f ′(xn).
45
![Page 46: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/46.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton’s Method
y = f(x)
a x1 x0
46
![Page 47: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/47.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton’s Method
47
![Page 48: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/48.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton’s Method
y = f(x)
a x1 x0
For example, f (x) = x2 − 3 after algebra getxn+1 = 1
2
(xn + 3
xn
).
48
![Page 49: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/49.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton’s Method
√3 = 1.7320508075688772935274463415058723669428
x5 = 1.7320508075688772935274463415058723678037x5 = 1002978273411373057
579069776145402304 .
49
![Page 50: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/50.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Method: x2 − 3 = 0
Consider x2 − 1 = (x − 1)(x + 1) = 0.
Roots are 1, -1; if we start at a point x0 do we approach a root?If so which?
Recall xn+1 = 12
(xn + 1
xn
).
50
![Page 51: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/51.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Method: x2 − 3 = 0
Consider x2 − 1 = (x − 1)(x + 1) = 0.
Roots are 1, -1; if we start at a point x0 do we approach a root?If so which?
Recall xn+1 = 12
(xn + 1
xn
).
51
![Page 52: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/52.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Fractal: x3 − 1 = 0:https://www.youtube.com/watch?v=ZsFixqGFNRc
What are the roots to x3 − 1 = 0?
Here comes Complex Numbers!C = {x + iy : x , y ∈ R, i =
√−1}.
x3 − 1 = (x − 1)(x2 + x + 1)
= (x − 1) ·
(x − −1 +
√12 − 4 · 1 · 1
2
)·
(x − −1−
√12 − 4 · 1 · 1
2
)
= (x − 1) ·(
x − −1 +√−3
2
)·(
x − −1−√−3
2
)= (x − 1) ·
(x − −1 + i
√3
2
)·
(x − −1− i
√3
2
).
Roots are 1, −1/2 + i√
3/2, −1/2− i√
3/2.
52
![Page 53: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/53.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Fractal: x3 − 1 = 0:https://www.youtube.com/watch?v=ZsFixqGFNRc
What are the roots to x3 − 1 = 0?
Here comes Complex Numbers!C = {x + iy : x , y ∈ R, i =
√−1}.
x3 − 1 = (x − 1)(x2 + x + 1)
= (x − 1) ·
(x − −1 +
√12 − 4 · 1 · 1
2
)·
(x − −1−
√12 − 4 · 1 · 1
2
)
= (x − 1) ·(
x − −1 +√−3
2
)·(
x − −1−√−3
2
)= (x − 1) ·
(x − −1 + i
√3
2
)·
(x − −1− i
√3
2
).
Roots are 1, −1/2 + i√
3/2, −1/2− i√
3/2.53
![Page 54: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/54.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Fractal: x3 − 1 = 0:https://www.youtube.com/watch?v=ZsFixqGFNRc
If start at (x , y), what root do you iterate to?
54
![Page 55: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/55.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Fractal: x3 − 1 = 0:https://www.youtube.com/watch?v=ZsFixqGFNRc
If start at (x , y), what root do you iterate to? Guess
55
![Page 56: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/56.jpg)
Introduction Dimension Coastline Chaos Take-aways
Newton Fractal: x3 − 1 = 0:https://www.youtube.com/watch?v=ZsFixqGFNRc
56
![Page 57: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/57.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Set:https://www.youtube.com/watch?v=0jGaio87u3A
Definition: Set of all complex numbers c = x + iy (i =√−1)
such that if fc(u) = u2 + c then the sequence
z1 = fc(0), z2 = fc(z1) = fc(fc(0)), · · · , zn+1 = fc(zn)
z1 = c, z2 = c2 + c, z3 = (c2 + c)2 + c, · · ·
remains bounded as n→∞.
57
![Page 58: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/58.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Set:https://www.youtube.com/watch?v=0jGaio87u3A
Definition: Set of all complex numbers c = x + iy (i =√−1)
such that if fc(u) = u2 + c then the sequence
z1 = fc(0), z2 = fc(z1) = fc(fc(0)), · · · , zn+1 = fc(zn)
remains bounded as n→∞.MandelbrotSetPlot[]
-2.0 -1.5 -1.0 -0.5 0.0 0.5
-1.0
-0.5
0.0
0.5
1.0
58
![Page 59: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/59.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Set:https://www.youtube.com/watch?v=0jGaio87u3A
Definition: Set of all complex numbers c = x + iy (i =√−1)
such that if fc(u) = u2 + c then the sequence
z1 = fc(0), z2 = fc(z1) = fc(fc(0)), · · · , zn+1 = fc(zn)
remains bounded as n→∞.MandelbrotSetPlot[-1.5 - .1 I, -1.3 + .1 I]
-1.50 -1.45 -1.40 -1.35 -1.30
-0.10
-0.05
0.00
0.05
0.10
59
![Page 60: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/60.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Set:https://www.youtube.com/watch?v=0jGaio87u3A
Definition: Set of all complex numbers c = x + iy (i =√−1)
such that if fc(u) = u2 + c then the sequence
z1 = fc(0), z2 = fc(z1) = fc(fc(0)), · · · , zn+1 = fc(zn)
remains bounded as n→∞.Zooming in....
60
![Page 61: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/61.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Set:https://www.youtube.com/watch?v=0jGaio87u3A
Definition: Set of all complex numbers c = x + iy (i =√−1)
such that if fc(u) = u2 + c then the sequence
z1 = fc(0), z2 = fc(z1) = fc(fc(0)), · · · , zn+1 = fc(zn)
remains bounded as n→∞.Extreme zoom!
61
![Page 62: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/62.jpg)
Introduction Dimension Coastline Chaos Take-aways
Mandelbrot Links: Especially http://www.hpdz.net/index.htm
https://www.youtube.com/watch?v=0jGaio87u3A
https://www.youtube.com/watch?v=9j2yV1nLCEI
https://www.youtube.com/watch?v=ZsFixqGFNRc
https://www.youtube.com/watch?v=PD2XgQOyCCk
https://www.youtube.com/watch?v=vfteiiTfE0c
62
![Page 63: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/63.jpg)
Introduction Dimension Coastline Chaos Take-aways
Consequences
Why do we care?
If such small changes can lead to such wildly different behavior,what happens when we try to solve the equations governingour world?
63
![Page 64: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/64.jpg)
Introduction Dimension Coastline Chaos Take-aways
Consequences
Why do we care?If such small changes can lead to such wildly different behavior,what happens when we try to solve the equations governingour world?
64
![Page 65: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/65.jpg)
Introduction Dimension Coastline Chaos Take-aways
Lorenz equations and chaos (from Wikipedia)
Lorenz equations:
65
![Page 66: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/66.jpg)
Introduction Dimension Coastline Chaos Take-aways
Lorenz equations and chaos (from Wikipedia)
66
![Page 67: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/67.jpg)
Introduction Dimension Coastline Chaos Take-aways
Take-aways
67
![Page 68: From C to Shining Sea: Complex Dynamics from Combinatorics ... · Introduction Dimension Coastline Chaos Take-aways Cantor Set: rd = c where d dimension, r dilation, c copies Let](https://reader034.vdocuments.mx/reader034/viewer/2022050308/5f70211fbc59827f0d0de07e/html5/thumbnails/68.jpg)
Introduction Dimension Coastline Chaos Take-aways
Takeaways
Math is applicable!
Similar behavior in very different systems.
Extreme sensitivity challenges.
68