Karpet Sierpiński

6 langkah karpet Sierpinski.

Karpet Sierpiński adalah fraktal bidang yang pertama kali dijelaskan oleh Wacław Sierpinski pada tahun 1916. Karpet fraktal ini merupakan generalisasi dari Cantor set menjadi dua dimensi; generalisasi lainnya adalah Cantor dust.

Teknik membagi suatu bentuk menjadi salinan yang lebih kecil, menghapus satu atau lebih salinan, dan melanjutkan secara rekursif dapat diperluas ke bentuk lain. Misalnya, membagi segitiga sama sisi menjadi empat segitiga sama sisi, menghilangkan segitiga tengah, dan mengulanginya akan menghasilkan segitiga Sierpinski . Dalam tiga dimensi, konstruksi serupa berdasarkan kubus dikenal sebagai Spons Menger.

Konstruksi

Konstruksi karpet Sierpinski dimulai dengan persegi. Kotak tersebut dipotong menjadi 9 sub-kotak yang kongruen dalam kisi-kisi berukuran 3 kali 3, dan sub-kotak di tengahnya dihilangkan. Prosedur yang sama kemudian diterapkan secara rekursif pada 8 subkuadrat yang tersisa, ad infinitum . Hal ini dapat diwujudkan sebagai himpunan titik-titik pada persegi satuan yang koordinatnya dituliskan dalam basis tiga tidak keduanya mempunyai angka '1' pada posisi yang sama, dengan menggunakan representasi bilangan yang sangat kecil dari $0.1111\dots =0.2$ .

Proses menghilangkan kotak secara rekursif adalah contoh aturan pembagian berhingga.

Properti

Varian kurva Peano dengan garis tengah terhapus menciptakan karpet Sierpinski

Luas karpet adalah nol (dalam ukuran standar Lebesgue ).

Bukti: Dinyatakan sebagai Templat:Mvar luas area dari iterasi Templat:Mvar. Maka Templat:Math. Jadi ai = Templat:Math, yang cenderung ke 0 seiring Templat:Mvar menuju tak terhingga.

Bagian dalam karpet kosong.

Bukti: Misalkan secara kontradiksi terdapat titik Templat:Mvar di bagian dalam karpet. Lalu ada sebuah persegi yang berpusat di Templat:Mvar yang seluruhnya terdapat di dalam karpet. Kotak ini berisi kotak lebih kecil yang koordinatnya merupakan kelipatan Templat:Math⁠ untuk beberapa Templat:Mvar. Namun, jika kotak ini belum pernah dihilangkan sebelumnya, maka kotak tersebut pasti telah dilubangi pada iterasi Templat:Math, sehingga tidak dapat ditampung di dalam karpet – sebuah kontradiksi.

Dimensi karpet Hausdorff adalah $\frac{\log 8}{\log 3}\approx 1.8928$.

Sierpinski mendemonstrasikan bahwa karpetnya merupakan kurva bidang universal. Yaitu: karpet Sierpinski adalah bagian kompak dari bidang dengan dimensi penutup Lebesgue 1, dan setiap bagian dari bidang dengan sifat-sifat ini bersifat homeomorfik terhadap beberapa bagian dari karpet Sierpinski.

"Universalitas" karpet Sierpinski ini bukanlah properti universal sejati dalam pengertian teori kategori: ia tidak secara unik mencirikan ruang ini hingga homeomorfisme. Misalnya, gabungan karpet Sierpinski dan lingkaran juga merupakan kurva bidang universal. Namun, pada tahun 1958 Gordon Whyburn secara unik mengkarakterisasi karpet Sierpinski sebagai berikut: setiap kurva yang terhubung secara lokal dan tidak memiliki 'titik potong lokal' bersifat homeomorfik terhadap karpet Sierpinski. Di sini titik potong lokal adalah titik Templat:Mvar dimana beberapa lingkungan terhubung Templat:Mvar dari Templat:Mvar mempunyai sifat Templat:Math} tidak terhubung. Jadi, misalnya, setiap titik pada lingkaran adalah titik potong lokal.

Dalam makalah yang sama, Whyburn memberikan karakterisasi lain tentang karpet Sierpinski. Ingatlah bahwa kontinum adalah ruang metrik kompak yang tidak kosong dan terhubung. Misalkan Templat:Mvar adalah sebuah kontinum yang tertanam pada bidang. Misalkan komplemennya pada bidang tersebut memiliki banyak sekali komponen terhubung Templat:Math dan misalkan:

• Diameter Templat:Mvar menjadi nol karena Templat:Math ;
• Batas Templat:Mvar dan batas Templat:Mvar saling lepas jika Templat:Math ;
• Batas Templat:Mvar adalah kurva tertutup sederhana untuk setiap Templat:Mvar ;
• Gabungan batas-batas himpunan Templat:Mvar padat di Templat:Mvar .

Maka Templat:Mvar bersifat homeomorfik pada karpet Sierpinski.

Gerak Brown di karpet Sierpinski

Topik gerak Brown di karpet Sierpinski telah menarik perhatian dalam beberapa tahun terakhir. Martin Barlow dan Richard Bass telah menunjukkan bahwa jalan acak di karpet Sierpinski berdifusi lebih lambat dibandingkan jalan acak tanpa batas di dalam pesawat. Yang terakhir mencapai jarak rata-rata yang sebanding dengan Templat:Math setelah Templat:Mvar langkah, tetapi jalan acak di karpet Sierpinski diskrit hanya mencapai jarak rata-rata yang sebanding dengan Templat:Math untuk beberapa Templat:Math . Mereka juga menunjukkan bahwa jalan acak ini memenuhi ketimpangan deviasi besar yang lebih kuat (disebut "ketidaksetaraan sub-Gaussian") dan memenuhi ketimpangan elips Harnack tanpa memenuhi ketimpangan parabola. Keberadaan contoh seperti itu merupakan masalah terbuka selama bertahun-tahun.

Saringan Wallis

Iterasi ketiga dari saringan Wallis

Variasi karpet Sierpinski, yang disebut saringan Wallis, dimulai dengan cara yang sama, dengan membagi satuan persegi menjadi sembilan kotak yang lebih kecil dan menghilangkan bagian tengahnya. Pada tingkat pembagian berikutnya, setiap persegi dibagi lagi menjadi 25 persegi yang lebih kecil dan menghilangkan yang di tengah, dan dilanjutkan pada langkah ke Templat:Mvar dengan membagi setiap persegi menjadi Templat:Math (kotak ganjil) kotak yang lebih kecil dan hilangkan kotak tengahnya. Berdasarkan perkalian Wallis, luas himpunan yang dihasilkan adalahTemplat:Sfrac, berbeda dengan karpet Sierpinski standar yang tidak memiliki luas pembatas. Meskipun saringan Wallis mempunyai ukuran Lebesgue positif, tidak ada himpunan bagian yang merupakan hasil kali Kartesius dari dua himpunan bilangan real yang mempunyai sifat ini, sehingga ukuran Jordannya adalah nol.

Aplikasi

Telepon genggam dan Wi-Fi fractal antennas telah diproduksi dalam bentuk beberapa iterasi karpet Sierpinski. Karena kesamaan diri dan invariansi skalanya, mereka dengan mudah mengakomodasi banyak frekuensi. Antena ini juga mudah dibuat dan lebih kecil dibandingkan antena konvensional dengan kinerja serupa, sehingga optimal untuk telepon seluler berukuran saku.

Lihat juga

• Fraktal
• Spons Menger
• Kurva naga

Pranala luar

• Variasi Tema Tremas II
• Kue Sierpinski
• Karpet Sierpinski diselesaikan dengan menggunakan aritmatika modular