Governor’s School for the Sciences Mathematics Day 10.
-
Upload
miles-black -
Category
Documents
-
view
213 -
download
1
Transcript of Governor’s School for the Sciences Mathematics Day 10.
![Page 1: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/1.jpg)
Governor’s School for the Sciences
MathematicsMathematicsDay 10
![Page 2: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/2.jpg)
MOTD: Felix Hausdorff
• 1868 to 1942 (Germany)
• Worked in Topology and Set Theory
• Proved that aleph(n+1) = 2aleph(n)
• Created Hausdorff dimension and term ‘metric space’
![Page 3: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/3.jpg)
Fractal Dimension
• A fractal has fractional (Hausdorff) dimension, i.e. to measure the area and not get 0 (or length and not get infinity), you must measure using a dimension dd with 1 < d < 2
![Page 4: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/4.jpg)
Fractal Area
• Given a figure F and a dimension dd, what is the dd-dim’l area of F ?
• Cover the figure with a minimal number (N) of circles of radius e
• Approx. dd-dim’l area is A,d(F) = N.C(d)d
where C(d) is a constant (C(1)=2, C(2)=)
• dd-dim’l area of F : Ad(F) = lim->0 A,d(F)
![Page 5: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/5.jpg)
![Page 6: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/6.jpg)
Fractal Area (cont.)
• If d is too small then Ad(F) is infinite, if d is too large then Ad(F) =0
• There is some value d* that separates the “infinite” from the “0” cases
• d* is the fractal dimension of F
![Page 7: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/7.jpg)
Example
Let A be the area of the fractalThen since each part is the image of the whole under the transformation: A = 3(1/2)d ASince we don’t want A=0, we need 3(1/2)d = 1 or d = log 3/log 2 = 1.585
![Page 8: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/8.jpg)
Example (cont.)
• Unit square covered by circle of radius sqrt(2)/2
• 3 squares of size 1/2x1/2 covered by 3 circles of radius sqrt(2)/4
• 9 squares of size 1/4x1/4 covered by 9 circles of radius sqrt(2)/8
• 3M squares of size (1/2) M x(1/2)M covered by 3M circles of radius sqrt(2)/2M+1
• Area: C(d*)3M (sqrt(2)/2M+1)d*
= C(d*) (sqrt(2)/2)d* = C(d*) 0.5773
![Page 9: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/9.jpg)
Twin Christmas Tree
Sierpinski Carpet
3-fold Dragon
d* = log(3)/log(2)
d* = 2
d* = log(8)/log(3)
Koch Curve
d* = log(4)/log(3)
![Page 10: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/10.jpg)
MRCM revisited
• Recall: Mathematically, a MRCM is a set of transformations {Ti:i=1,..,k}
• This set is also an Iterated Function System or IFS
• Difference between MRCM and IFS is that the transformations are applied randomly to a starting point in an IFS
![Page 11: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/11.jpg)
Example IFS (Koch)
1. Start with any point on the unit segment2. Randomly apply a transformation3. Repeat
![Page 12: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/12.jpg)
Fern
![Page 13: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/13.jpg)
Better IFS
• Some transformations reduce areas little, some lots, some to 0
• If all transformations occur with equal probability the big reducers will dominate the behavior
• If the probabilities are proportional to the reduction, then a more full fractal will be the result
![Page 14: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/14.jpg)
Fern (adjusted p’s)
![Page 15: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/15.jpg)
Lab
• Use your transformations in a MRCM and an IFS
• Experiment with other transformations
![Page 16: Governor’s School for the Sciences Mathematics Day 10.](https://reader036.fdocuments.in/reader036/viewer/2022083008/56649f315503460f94c4ce12/html5/thumbnails/16.jpg)
Project
• Work alone or in a team of two• Result: 15-20 minute presentation next
Thursday• PowerPoint, poster, MATLAB, or
classroom activity• Distinct from research paper• Topic: Your interest or expand on
class/lab idea• Turn in: Name(s) and a brief description
Thursday