Penjelasan tumpukan pasir abelian

Tuangkan pasir di satu titik dan Anda akan mengharapkan kerucut. Tuangkan butir pada satu sel sebuah grid, dengan aturan bahwa sel yang berisi empat butir memberikan satu butir kepada setiap tetangga, dan Anda mendapatkan sesuatu yang jauh lebih aneh: pola dengan keteraturan sempurna dan detail tanpa akhir. Model tumpukan pasir lahir dari fisika, sebagai mainan untuk memahami longsoran dan gempa bumi, lalu berkembang menjadi titik temu probabilitas, kombinatorika, dan geometri.

Tumpukan pasir bundar dari 262.144 butir pada grid persegi, berwarna cokelat tua, kuning amber, dan krem, dengan segitiga bersimetri lipat empat dan garis-garis yang berulang pada setiap skala
Tumpukan pasir bundar dari 262.144 butir pada grid persegi, berwarna cokelat tua, kuning amber, dan krem, dengan segitiga bersimetri lipat empat dan garis-garis yang berulang pada setiap skala

Aturannya

Ambil sebuah grid sel, masing-masing berisi sejumlah butir pasir. Sebuah sel stabil selama butirnya lebih sedikit daripada tetangganya: pada grid persegi dengan empat tetangga, sel boleh berisi 0, 1, 2, atau 3 butir. Sel dengan 4 butir atau lebih runtuh: sel itu kehilangan 4 butir dan masing-masing dari empat tetangganya mendapat satu. Satu keruntuhan dapat mendorong tetangga melewati ambang batas sehingga tetangga itu ikut runtuh, jadi satu butir saja dapat memicu longsoran sebesar apa pun. Pada grid berhingga, butir yang runtuh melewati tepi hilang, sehingga setiap longsoran pasti berakhir. Per Bak, Chao Tang, dan Kurt Wiesenfeld memperkenalkan model ini pada tahun 1987 dalam makalah berjudul Self-organized criticality: an explanation of 1/f noise.

Mengapa urutannya tidak berpengaruh

Jika dua sel tidak stabil sekaligus, meruntuhkan salah satunya lebih dulu tidak mencegah sel lainnya runtuh kemudian, karena runtuh hanya pernah menambahkan butir ke sel lain. Dari fakta sederhana itu Deepak Dhar menunjukkan pada tahun 1990 bahwa konfigurasi stabil akhir tidak bergantung pada urutan runtuhnya sel, begitu pula berapa kali setiap sel runtuh. Ia menyebut model ini abelian, mengikuti sifat penjumlahan a + b = b + a. Para matematikawan mengenal permainan yang sama sebagai chip-firing, yang dipelajari pada graf sembarang oleh Anders Björner, László Lovász, dan Peter Shor pada tahun 1991. Sifat abelian pula yang membuat tumpukan besar dapat dihitung: sebuah sel boleh memberikan seluruh kelebihannya sekaligus.

Kekritisan swa-organisasi

Sebuah magnet kehilangan kemagnetannya pada satu suhu yang tepat, yaitu titik Curie, dan hanya di dekat titik kritis seperti itulah fluktuasi dari segala ukuran muncul bersamaan. Bak, Tang, dan Wiesenfeld bertanya mengapa begitu banyak hal di alam, dari gempa bumi hingga derau kerlip pada rangkaian elektronik, menunjukkan perilaku kritis itu tanpa ada yang menyetelnya. Tumpukan pasir mereka adalah jawaban yang mereka ajukan: jatuhkan butir secara acak dan grid akan membawa dirinya sendiri ke keadaan kritis. Dalam keadaan itu sebagian besar butir tidak berbuat apa-apa, segelintir memicu longsoran yang melintasi seluruh grid, dan ukuran di antaranya mengikuti hukum pangkat. Pada grid persegi tak hingga, tinggi rata-rata dalam keadaan itu tepat 17/8 = 2,125.

Grup tumpukan pasir

Pada grid berhingga, konfigurasi stabil yang terus muncul kembali ketika butir ditambahkan secara acak disebut rekuren. Menjumlahkan dua di antaranya sel demi sel lalu membiarkan jumlahnya runtuh menghasilkan konfigurasi rekuren lain, dan dengan penjumlahan ini konfigurasi-konfigurasi tersebut membentuk grup berhingga, yaitu grup tumpukan pasir. Banyak anggotanya sama dengan banyak pohon perentang grid, sebuah kaitan dengan teorema matriks-pohon Kirchhoff tahun 1847. Elemen identitasnya, konfigurasi yang tidak mengubah apa pun ketika ditambahkan, dapat ditemukan dengan menstabilkan 6 butir pada setiap sel, mengurangkan hasilnya dari 6, lalu menstabilkannya lagi. Untuk grid persegi, hasilnya gambar yang memukau: sebuah persegi di tengah, dikelilingi pola-pola fraktal.

Fraktal dari satu tumpukan

Letakkan N butir pada satu sel grid persegi tak hingga dan biarkan runtuh. Tumpukan tumbuh menjadi wilayah yang kira-kira bundar dengan lebar yang bertambah seperti akar kuadrat N: 65.536 butir menyebar sejauh 189 sel, 262.144 butir sejauh 375 sel, dan 1.048.576 butir sejauh 747 sel. Di dalamnya, sel-sel menetap dalam petak-petak berpola teratur, seperti semuanya 3, garis-garis, atau papan catur, yang dibatasi garis tipis, dengan petak yang lebih kecil di antara petak yang lebih besar. Wesley Pegden dan Charles Smart membuktikan pada tahun 2013 bahwa gambarnya konvergen ke suatu limit seiring N membesar, dan bersama Lionel Levine mereka menemukan bahwa pola-polanya diatur oleh kemasan lingkaran Apollonius, yaitu lingkaran-lingkaran yang bersarang di celah antara lingkaran-lingkaran lain.

Kisi dan lantai

Tumpukan pasir mengingat grid tempat ia tumbuh. Dengan diagonal, sehingga sebuah sel memiliki 8 tetangga dan runtuh pada 8 butir, tumpukannya lebih padat dan polanya memiliki struktur yang berbeda; pada kisi segitiga dengan 6 tetangga, tumpukan mengambil simetri lipat enam dari segi enam. Memulai di atas lantai yang sudah berisi butir juga mengubah gambarnya. Anne Fey, Lionel Levine, dan Yuval Peres menunjukkan pada tahun 2010 bahwa pada grid persegi sebuah tumpukan selalu stabil di atas lantai 2 butir per sel, tetapi di atas lantai 3 butir, satu butir tambahan membuat longsoran berjalan tanpa akhir.

Jelajahi sendiri

Buka fraktal tumpukan pasir untuk menjatuhkan hingga 1.048.576 butir pada satu sel dan menyaksikannya runtuh secara langsung pada kisi persegi, kisi persegi dengan diagonal, atau kisi segitiga, di atas lantai kosong atau lantai berisi 1 atau 2 butir per sel. Panel angka menghitung jumlah runtuh, lebar, dan tinggi rata-rata, dan legenda menunjukkan berapa banyak sel yang berisi tiap jumlah butir. Identitas menggambar identitas grup tumpukan pasir dari grid n × n, dan Longsoran menjatuhkan butir satu per satu dan memplot ukuran longsoran pada grafik log-log. Perbesar hingga setiap sel menampilkan angkanya.

Pertanyaan yang sering diajukan

Apakah model tumpukan pasir membahas pasir sungguhan?

Hanya secara longgar. Tumpukan pasir sungguhan bergantung pada gesekan, bentuk butir, dan inersia, dan eksperimen dengan tumpukan beras lebih cocok dengan model ini daripada pasir. Model ini adalah idealisasi matematis dari sistem yang menimbun tekanan secara perlahan dan melepaskannya dalam bentuk longsoran.

Mengapa tumpukannya akhirnya bundar padahal gridnya persegi?

Proses runtuh menyebarkan butir mirip dengan penyebaran panas, dan penyebaran cenderung membulatkan bentuk. Meski begitu, tumpukannya bukan lingkaran sempurna, dan pola di dalamnya tetap mempertahankan simetri lipat empat dari grid persegi.

Apakah polanya acak?

Tidak. Aturannya sama sekali tidak mengandung keacakan, sehingga jumlah butir yang sama selalu menghasilkan tumpukan yang persis sama, sel demi sel. Keacakan hanya masuk dalam versi longsoran, ketika butir dijatuhkan di tempat-tempat acak.

Apa arti warnanya?

Setiap warna menunjukkan jumlah butir pada sebuah sel, dari 0 hingga satu kurang dari jumlah tetangga. Selama tumpukan masih runtuh, sel yang akan runtuh mendapat warnanya sendiri.

Siap mencobanya?

Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.

Buka fraktal tumpukan pasir