Dimensi Hausdorff
Dalam matematika, dimensi Hausdorff adalah pengukuran dimensi suatu bangunan atau objek matematika yang bukan bernilaikan bilangan bulat, atau penjelasan lebih khususnya, dimensi fraktal. Dimensi ini pertama kali diperkenalkan oleh seorang matematikawan yang bernama Felix Hausdorff pada tahun 1918.[1]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d9/KochFlake.svg/220px-KochFlake.svg.png)
Lebih khusus lagi, dimensi Hausdorff adalah bilangan dimensi yang diasosiasikan dengan ruang metrik, yakni himpunan yang jarak antara semua anggotanya ditentukan. Dimensi diambil dari bilangan real yang diperluas, , berbeda dengan gagasan dimensi yang lebih intuitif, yang tidak dikaitkan dengan ruang metrik umum, dan hanya mengambil nilai dalam bilangan bulat non-negatif.
Dalam istilah matematika, dimensi Hausdorff menggeneralisasikan pengertian dimensi ruang vektor nyata. Artinya, dimensi Hausdorff dari ruang hasil kali dalam berdimensi n sama dengan n. Hal ini mendasari pernyataan sebelumnya bahwa dimensi Hausdorff suatu titik adalah nol, suatu garis adalah satu, dan seterusnya, dan bahwa himpunan tak beraturan dapat mempunyai dimensi Hausdorff yang bukan bilangan bulat. Misalnya, kepingan salju Koch yang ditunjukkan di sebelah kanan dibuat dari segitiga sama sisi; pada setiap iterasi, ruas garis komponennya dibagi menjadi 3 ruas satuan panjang, ruas tengah yang baru dibuat digunakan sebagai alas segitiga sama sisi baru yang mengarah ke luar, dan ruas alas ini kemudian dihapus sehingga menyisakan objek akhir dari segitiga sama sisi. iterasi satuan panjang 4.[3] Artinya, setelah iterasi pertama, setiap ruas garis asli telah diganti dengan N=4, dengan setiap salinan serupa memiliki panjang 1/S = 1/3 dari aslinya.[4] Dengan kata lain, kita telah mengambil sebuah benda berdimensi Euclidean, D, dan memperkecil skala liniernya sebesar 1/3 pada setiap arah, sehingga panjangnya bertambah menjadi N=SD.[5] Persamaan ini mudah diselesaikan untuk D, menghasilkan rasio logaritma (atau logaritma natural ) yang muncul pada gambar, dan memberikan—dalam kasus Koch dan kasus fraktal lainnya—dimensi non-integer untuk objek-objek ini.
Dimensi Hausdorff adalah penerus dari dimensi penghitungan kotak atau dimensi Minkowski–Bouligand yang lebih sederhana, tetapi biasanya setara.
Intuisi
Konsep intuitif dalam dimensi objek geometris X adalah jumlah parameter independen yang diperlukan untuk memilih titik unik di dalamnya. Akan tetapi, setiap titik yang ditentukan oleh dua parameter dapat ditentukan oleh satu parameter, karena kardinalitas bidang nyata sama dengan kardinalitas garis nyata (hal ini dapat dilihat dari argumen yang melibatkan penjalinan digit dari dua bilangan untuk menghasilkan satu nomor yang mengkodekan informasi yang sama). Contoh kurva pengisian ruang menunjukkan bahwa seseorang bahkan dapat memetakan garis nyata ke bidang nyata secara surjektif (mengambil satu bilangan real ke dalam pasangan bilangan real sedemikian rupa sehingga semua pasangan bilangan tertutup) dan terus menerus, sehingga benda satu dimensi memenuhi seluruh benda berdimensi lebih tinggi.
Setiap kurva pengisian ruang mengenai beberapa titik berkali-kali dan tidak mempunyai invers kontinu. Tidak mungkin memetakan dua dimensi menjadi satu dengan cara yang kontinu dan dapat dibalik. Dimensi topologi, juga disebut dimensi penutup Lebesgue, menjelaskan alasannya. Dimensi ini adalah bilangan bulat terbesar n sedemikian rupa sehingga dalam setiap penutupan X oleh bola terbuka kecil terdapat paling sedikit satu titik di mana n + 1 bola tumpang tindih. Misalnya, ketika seseorang menutupi suatu garis dengan interval terbuka pendek, beberapa titik harus ditutupi dua kali, sehingga memberikan dimensi n = 1.
Namun dimensi topologi adalah suatu ukuran yang sangat kasar dari ukuran lokal suatu ruang (ukuran di dekat suatu titik). Sebuah kurva yang hampir memenuhi ruang tetap dapat mempunyai dimensi topologi satu, meskipun kurva tersebut memenuhi sebagian besar wilayah suatu wilayah. Fraktal memiliki dimensi topologi bilangan bulat, namun dalam hal jumlah ruang yang ditempatinya, fraktal berperilaku seperti ruang berdimensi lebih tinggi.
Dimensi Hausdorff mengukur ukuran lokal suatu ruang dengan mempertimbangkan jarak antar titik, metrik. Misalkan jumlah N (r) bola berjari-jari paling banyak r yang diperlukan untuk menutupi X seluruhnya. Ketika r sangat kecil, N(r) tumbuh secara polinomial dengan 1/r. Untuk X yang berkelakuan cukup baik, dimensi Hausdorff adalah bilangan unik d sehingga N(r) bertambah ketika 1/rd ketika r mendekati nol. Lebih tepatnya, ini mendefinisikan dimensi penghitungan kotak, yang sama dengan dimensi Hausdorff ketika nilai d adalah batas kritis antara tingkat pertumbuhan yang tidak cukup untuk menutupi ruang, dan tingkat pertumbuhan yang berlebihan.
Untuk bentuk yang halus, atau bentuk dengan jumlah sudut yang condong sedikit, merupakan bentuk geometri dan sains tradisional, dimensi Hausdorff adalah bilangan bulat yang sesuai dengan dimensi topologi. Namun Benoit Mandelbrot mengamati bahwa fraktal, himpunan dengan dimensi Hausdorff noninteger, ditemukan di mana pun di alam. Dia mengamati bahwa idealisasi yang tepat dari sebagian besar bentuk kasar yang Anda lihat di sekitar Anda bukanlah dalam bentuk ideal yang halus, tetapi dalam bentuk ideal fraktal:
Awan tidak berbentuk bola, gunung tidak berbentuk kerucut, garis pantai tidak berbentuk lingkaran, kulit tidak mulus, dan kilat tidak merambat lurus.[6]
Untuk fraktal yang terdapat di alam, dimensi Hausdorff dan penghitungan kotak bertepatan. Dimensi pengepakan adalah gagasan serupa lainnya yang memberikan nilai yang sama untuk banyak bentuk, namun ada pengecualian yang terdokumentasi dengan baik di mana semua dimensi ini berbeda.[apa contohnya?][ contoh diperlukan]
Definisi formal
Definisi formal dimensi Hausdorff dicapai dengan pertama-tama mendefinisikan ukuran Hausdorff dimensi-d, analog dimensi pecahan dari ukuran Lebesgue. Pertama, ukuran luar dibuat: Let menjadi ruang metrik. Jika Dan ,
dimana infimum diambil alih seluruh sampul yang dapat dihitung dari . Ukuran luar dimensi-d Hausdorff kemudian didefinisikan sebagai , dan pembatasan pemetaan pada himpunan terukur membenarkannya sebagai suatu ukuran, yang disebut -ukuran Hausdorff dimensi.[7]
Dimensi Hausdorff
Dimensi Hausdorff dari didefinisikan oleh
Ini sama dengan himpunan tertinggi dengan sedemikian rupa sehingga -ukuran Hausdorff dimensi tidak terbatas (kecuali ketika kumpulan angka terakhir ini kosong, dimensi Hausdorff adalah nol).
Konten Hausdorff
Itu -dimensi konten Hausdorff tak terbatas didefinisikan oleh
Dengan kata lain, memiliki konstruksi ukuran Hausdorff di mana set penutup diperbolehkan memiliki ukuran besar yang sewenang-wenang (Di sini, kami menggunakan konvensi standar bahwa ).[8] Ukuran Hausdorff dan konten Hausdorff keduanya dapat digunakan untuk menentukan dimensi suatu himpunan, tetapi jika ukuran himpunan tersebut bukan nol, nilai sebenarnya mungkin berbeda.
Contoh
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d1/Sierpinski_deep.svg/220px-Sierpinski_deep.svg.png)
- Himpunan terhitung memiliki dimensi Hausdorff 0.[10]
- Ruang Euclidean memiliki dimensi Hausdorff , dan lingkaran memiliki dimensi Hausdorff 1.[10]
- Fraktal sering kali merupakan ruang yang dimensi Hausdorffnya melebihi dimensi topologi.[11] Misalnya, himpunan Cantor, ruang topologi berdimensi nol, adalah gabungan dari dua salinan dirinya sendiri, masing-masing salinan dikecilkan dengan faktor 1/3; maka dapat ditunjukkan bahwa dimensi Hausdorffnya adalah ln(2)/ln(3) ≈ 0,63.[12] Segitiga Sierpinski adalah gabungan dari tiga salinannya sendiri, yang masing-masing salinannya diperkecil sebesar faktor 1/2; ini menghasilkan dimensi Hausdorff ln(3)/ln(2) ≈ 1.58.[13] Dimensi Hausdorff ini terkait dengan "eksponen kritis" teorema Master untuk menyelesaikan hubungan perulangan dalam analisis algoritma.
- Kurva pengisian ruang seperti kurva Peano mempunyai dimensi Hausdorff yang sama dengan ruang yang diisinya.
- Lintasan gerak Brown pada dimensi 2 ke atas diduga merupakan Hausdorff dimensi 2.[14]
Memperkirakan dimensi Hausdorff di pantai Britania Raya
Lewis Fry Richardson melakukan eksperimen terperinci untuk mengukur perkiraan dimensi Hausdorff untuk berbagai garis pantai. Hasilnya bervariasi dari 1,02 untuk garis pantai Afrika Selatan hingga 1,25 untuk pantai barat Inggris Raya.[15]
Sifat dimensi Hausdorff
Misalkan X adalah ruang metrik yang dapat dipisahkan secara sembarang. Ada pengertian topologi dimensi induktif untuk X yang didefinisikan secara rekursif. Itu selalu berupa bilangan bulat (atau +∞) dan dilambangkan dengan dimind (X).
Teorema. Misalkan X tidak kosong. Kemudian
Lebih-lebih lagi,
di mana Y berkisar pada ruang metrik homeomorfik hingga X. Dengan kata lain, X dan Y memiliki kumpulan titik dasar yang sama dan metrik dY dari Y secara topologi setara dengan dX.
Hasil ini awalnya dikemukakan oleh Edward Szpilrajn (1907–1976), misalnya, lihat Hurewicz dan Wallman, Bab VII.[kutipan lengkap diperlukan]
Dimensi Hausdorff dan dimensi Minkowski
Dimensi Minkowski mirip dengan dimensi Hausdorff, dan setidaknya sama besarnya dengan, dimensi Hausdorff, dan keduanya setara dalam banyak situasi. Namun himpunan titik rasional pada [0, 1] memiliki dimensi Hausdorff nol dan dimensi Minkowski satu. Ada juga himpunan kompak yang dimensi Minkowskinya lebih besar daripada dimensi Hausdorff.
Dimensi Hausdorff dan ukuran Frostman
Jika ada ukuran μ yang didefinisikan pada himpunan bagian Borel dari ruang metrik X sehingga μ (X) > 0 dan μ (B(x, r )) ≤ rs berlaku untuk beberapa konstanta s > 0 dan untuk setiap bola B (x, r) di X, lalu dimHaus(X) ≥ s. Kebalikan sebagian diberikan oleh lemma Frostman.[16]
Perilaku di bawah serikat pekerja dan produk
Jika adalah kesatuan yang terbatas atau dapat dihitung
Hal ini dapat dibuktikan langsung dari definisinya.
Jika X dan Y adalah ruang metrik tak kosong, maka dimensi Hausdorff hasil perkaliannya memenuhi[17]
Ketimpangan ini bisa sangat parah. Dimungkinkan untuk menemukan dua himpunan berdimensi 0 yang produknya berdimensi 1.[18] Dalam arah sebaliknya, diketahui bahwa ketika X dan Y merupakan himpunan bagian Borel dari R n, dimensi Hausdorff dari X × Y dibatasi dari atas oleh dimensi Hausdorff dari X ditambah dimensi pengepakan atas dari Y. Fakta-fakta ini dibahas dalam Mattila (1995).
Lihat juga
Referensi
- ^ Gneiting, Tilmann; Ševčíková, Hana; Percival, Donald B. (2012). "Estimators of Fractal Dimension: Assessing the Roughness of Time Series and Spatial Data". Statistical Science. 27 (2): 247–277. arXiv:1101.1444
. doi:10.1214/11-STS370. Parameter
|s2cid=
yang tidak diketahui akan diabaikan (bantuan) - ^ MacGregor Campbell, 2013, "5.6 Scaling and the Hausdorff Dimension," at Annenberg Learner:MATHematics illuminated, see, accessed 5 March 2015.
- ^ Larry Riddle, 2014, "Classic Iterated Function Systems: Koch Snowflake", Agnes Scott College e-Academy (online), see, accessed 5 March 2015.
- ^ MacGregor Campbell, 2013, "5.6 Scaling and the Hausdorff Dimension," at Annenberg Learner:MATHematics illuminated, see, accessed 5 March 2015.
- ^ Keith Clayton, 1996, "Fractals and the Fractal Dimension," Basic Concepts in Nonlinear Dynamics and Chaos (workshop), Society for Chaos Theory in Psychology and the Life Sciences annual meeting, June 28, 1996, Berkeley, California, see, accessed 5 March 2015.
- ^ Mandelbrot, Benoît (1982). The Fractal Geometry of Nature
. Lecture notes in mathematics 1358. W. H. Freeman. ISBN 0-7167-1186-9.
- ^ Briggs, Jimmy; Tyree, Tim (3 December 2016). "Hausdorff Measure" (PDF). University of Washington. Diakses tanggal 3 February 2022.
- ^ Farkas, Abel; Fraser, Jonathan (30 July 2015). "On the equality of Hausdorff measure and Hausdorff content". arΧiv:1411.0867 [math.MG].
- ^ Keith Clayton, 1996, "Fractals and the Fractal Dimension," Basic Concepts in Nonlinear Dynamics and Chaos (workshop), Society for Chaos Theory in Psychology and the Life Sciences annual meeting, June 28, 1996, Berkeley, California, see, accessed 5 March 2015.
- ^ a b Schleicher, Dierk (June 2007). "Hausdorff Dimension, Its Properties, and Its Surprises". The American Mathematical Monthly (dalam bahasa Inggris). 114 (6): 509–528. arXiv:math/0505099
. doi:10.1080/00029890.2007.11920440. ISSN 0002-9890.
- ^ Mandelbrot, Benoît (1982). The Fractal Geometry of Nature
. Lecture notes in mathematics 1358. W. H. Freeman. ISBN 0-7167-1186-9.
- ^ Falconer, Kenneth (2003). Fractal Geometry: Mathematical Foundations and Applications (edisi ke-2nd). John Wiley and Sons.
- ^ MacGregor Campbell, 2013, "5.6 Scaling and the Hausdorff Dimension," at Annenberg Learner:MATHematics illuminated, see, accessed 5 March 2015.
- ^ Morters, Peres (2010). Brownian Motion. Cambridge University Press.
- ^ Mandelbrot, Benoît (1982). The Fractal Geometry of Nature
. Lecture notes in mathematics 1358. W. H. Freeman. ISBN 0-7167-1186-9.
- ^ This Wikipedia article also discusses further useful characterizations of the Hausdorff dimension.[butuh klarifikasi]
- ^ Marstrand, J. M. (1954). "The dimension of Cartesian product sets". Proc. Cambridge Philos. Soc. 50 (3): 198–202. Bibcode:1954PCPS...50..198M. doi:10.1017/S0305004100029236.
- ^ Falconer, Kenneth J. (2003). Fractal geometry. Mathematical foundations and applications. John Wiley & Sons, Inc., Hoboken, New Jersey.
- l
- b
- s