fractals - hausdorff dimension, the koch curve, and visibility · 2019. 5. 20. · fractals...
TRANSCRIPT
![Page 1: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/1.jpg)
FractalsHausdorff Dimension, the Koch Curve,and Visibility
Heidi Lei
MIT PRIMES-USAMentor: Tanya Khovanova
May 18, 2019
![Page 2: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/2.jpg)
Koch Curve
Iteration 0:
Iteration 1:
Iteration 2:
![Page 3: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/3.jpg)
Koch Curve
Iteration 3:
Iteration 4:
![Page 4: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/4.jpg)
Koch Curve
![Page 5: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/5.jpg)
Length of the Koch Curve
Iteration Length0 1
1 43
2 169
......
n(43
)n
![Page 6: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/6.jpg)
Length of the Koch Curve
n(43
)nlimn→∞
length(K) = limn→∞
(4
3
)n
= ∞
![Page 7: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/7.jpg)
The Scaling Property
![Page 8: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/8.jpg)
The Scaling Property
![Page 9: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/9.jpg)
The Scaling Property
2×4× 8×
![Page 10: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/10.jpg)
The Scaling Property
set X scaling factor c # of piecesm dimension dimline 1/2 2 1
square 1/2 4 2cube 1/2 8 3
dimHX = logc−1 m
![Page 11: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/11.jpg)
Dimension of the Koch Curve
13
dimHK = logc−1 m = log3 4
1 < dimHK = 1.262 · · · < 2
![Page 12: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/12.jpg)
Dimension of the Koch Curve
13
dimHK = logc−1 m = log3 4
1 < dimHK = 1.262 · · · < 2
![Page 13: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/13.jpg)
Dimension of the Koch Curve
13
c = 1/3m = 4
dimHK = logc−1 m = log3 4
1 < dimHK = 1.262 · · · < 2
![Page 14: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/14.jpg)
Dimension of the Koch Curve
13
c = 1/3m = 4
dimHK = logc−1 m = log3 4
1 < dimHK = 1.262 · · · < 2
![Page 15: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/15.jpg)
Dimension of the Koch Curve
13
c = 1/3m = 4
dimHK = logc−1 m = log3 4
1 < dimHK = 1.262 · · · < 2
![Page 16: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/16.jpg)
Dimension of the Sierpinski Gasket
12
dimHS = logc−1 m = log2 3
1 < dimHS = 1.585 · · · < 2
![Page 17: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/17.jpg)
Dimension of the Sierpinski Gasket
12
dimHS = logc−1 m = log2 3
1 < dimHS = 1.585 · · · < 2
![Page 18: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/18.jpg)
Dimension of the Sierpinski Gasket
12
c = 1/2m = 3
dimHS = logc−1 m = log2 3
1 < dimHS = 1.585 · · · < 2
![Page 19: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/19.jpg)
Dimension of the Sierpinski Gasket
12
c = 1/2m = 3
dimHS = logc−1 m = log2 3
1 < dimHS = 1.585 · · · < 2
![Page 20: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/20.jpg)
Dimension of the Sierpinski Gasket
12
c = 1/2m = 3
dimHS = logc−1 m = log2 3
1 < dimHS = 1.585 · · · < 2
![Page 21: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/21.jpg)
VisibilityA point P in a set X is visible from a point V if there are no other points in Xon the line segment connecting P and V.
The collection of all points in X visible from V is denoted XV.
![Page 22: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/22.jpg)
Visibility
V
V
V
V
![Page 23: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/23.jpg)
Koch Curve Visible from (0,∞)
dimHK(0,∞) = log3 3 = 1
![Page 24: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/24.jpg)
Koch Curve Visible from (0,∞)
dimHK(0,∞) = log3 3 = 1
![Page 25: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/25.jpg)
Koch Curve Visible from (0,∞)
dimHK(0,∞) = log3 3 = 1
![Page 26: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/26.jpg)
Koch Curve Visible from (0,∞)
dimHK(0,∞) = log3 3 = 1
![Page 27: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/27.jpg)
Koch Curve Visible from (0,∞)
dimHK(0,∞) = log3 3 = 1
![Page 28: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/28.jpg)
Project Goal
V
V
V
V
dimHKV =?
![Page 29: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/29.jpg)
Project Goal
V
V
V
V
dimHKV =?
![Page 30: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/30.jpg)
Project Goal
V
V
V
V
dimHKV =?
![Page 31: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/31.jpg)
Project Goal
V
V
V
V
dimHKV =?
![Page 32: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/32.jpg)
Hausdorff MeasureThe s-dimensional Hausdorff measure of a set F ⊂ Rn is defined to be
Hs(F) = limδ→0
Hsδ(F),
whereHsδ(F) = inf
{ ∞∑i=1
|Ui|s : {Ui} is a δ-cover of F}.
![Page 33: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/33.jpg)
Hausdorff DimensionThe Hausdorff dimension dimHF of a set F ∈ Rn is defined to be
dimHF = inf{s ≥ 0 : Hs(F) = 0} = sup{s : Hs(F) = ∞}.
0 s
Hs(F)∞
dimH(F)
![Page 34: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/34.jpg)
Preliminary Results
• dimH(KV∞) = 1 when V∞ is an arbitrary point at infinity.
• dimH(KV) = 1 when V lies in the shaded regions.
![Page 35: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/35.jpg)
Preliminary Results
• dimH(KV∞) = 1 when V∞ is an arbitrary point at infinity.• dimH(KV) = 1 when V lies in the shaded regions.
![Page 36: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/36.jpg)
Preliminary Results
• dimH(KV∞) = 1 when V∞ is an arbitrary point at infinity.• dimH(KV) = 1 when V lies in the shaded regions.
![Page 37: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/37.jpg)
Future Research
• Calculate the Hausdorff dimension of KV for any V ∈ R2.
• Calculate the Hausdorff dimension for other fractals with visibilityconditions.
• Generalize the results: for a fractal F, when is dimH(FV) > 1?
![Page 38: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/38.jpg)
Future Research
• Calculate the Hausdorff dimension of KV for any V ∈ R2.
• Calculate the Hausdorff dimension for other fractals with visibilityconditions.
• Generalize the results: for a fractal F, when is dimH(FV) > 1?
![Page 39: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/39.jpg)
Future Research
• Calculate the Hausdorff dimension of KV for any V ∈ R2.
• Calculate the Hausdorff dimension for other fractals with visibilityconditions.
• Generalize the results: for a fractal F, when is dimH(FV) > 1?
![Page 40: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/40.jpg)
Acknowledgments
• PRIMES
• Dr. Tanya Khovanova, for mentoring this project
• Prof. Larry Guth, for suggesting the problem
• Friends and family
![Page 41: Fractals - Hausdorff Dimension, the Koch Curve, and Visibility · 2019. 5. 20. · Fractals Hausdorff Dimension, the Koch Curve, and Visibility HeidiLei MITPRIMES-USA Mentor:TanyaKhovanova](https://reader033.vdocuments.net/reader033/viewer/2022060908/60a350b40ec57562fa60f118/html5/thumbnails/41.jpg)
References[1] K. Falconer, Fractal Geometry: Mathematical Foundations andApplications. John Wiley & Sons, 2004.