Perkolasyon
Hücreleri rastgele açın ve kümelerin birleşip suyun sızmasını sağlayan kritik eşiği bulun.
- Blocked
- Open, one color per cluster
- Cluster joining top and bottom
- Water
Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.
Perkolasyon deneyiminiz nasıl?
Perkolasyon Hakkında
- Ortaya çıkışı
- Broadbent ve Hammersley, 1957
- Kare düğümler
- Eşik yaklaşık 0,592746
- Kare bağlar ve üçgen düğümler
- Eşik tam olarak 1/2
- Tahta
- 200 × 200 hücreye kadar
Perkolasyon, rastgele bir labirentten geçebilmenin matematiğidir: kahve telvesinden veya gözenekli kayadan sızan su, parçalı bir ormanda ilerleyen yangın, bir popülasyonda yol bulan bir hastalık. Model basittir. Bir tahtanın her hücresi p olasılığıyla açıktır ve aksi halde engellenmiştir; temas eden açık hücreler kümeler oluşturur ve asıl soru, bir kümenin tahtanın üst kısmını alt kısmına bağlayıp bağlamadığıdır. Simon Broadbent ve John Hammersley 1957'de perkolasyon teorisini ortaya atmıştır ve bu teori, bir nicelikteki küçük bir değişimin davranışta ani bir değişikliğe yol açtığı faz geçişlerinin bir modeli haline gelmiştir.
p değerini yavaşça yukarı kaydırın ve izleyin. Kritik bir olasılığın altında açık hücreler çok sayıda küçük, ayrık küme oluşturur ve üstten dökülen su kısa sürede durur. Hemen üzerinde ise kümeler tahtayı boydan boya kaplayan, altın rengiyle vurgulanan devasa tek bir kümede birleşir ve su karşıya geçer. Kare düğümler için kritik olasılık yaklaşık 0,5927'dir; bu değer 2000 yılında Mark Newman ve Robert Ziff tarafından birçok basamağa kadar hesaplanmıştır. Kare düğümler arasındaki bağlantılar (bağ perkolasyonu) ve üçgen düğümler için bu değer tam olarak 1/2'dir ve Harry Kesten bunu 1980'de bağlar için kanıtlamıştır. Kümeler, Hoshen ve Kopelman'ın etiketleme yönteminin bulduğu şekilde renklendirilir.
Grafik, değişimin ne kadar ani olduğunu gösterir. Araç arka planda, boştan başlayarak aynı boyutta yüzlerce yeni rastgele tahta büyütür, Newman ve Ziff'in önerdiği gibi hücreleri rastgele sırayla teker teker açar ve her birinin ilk kez baştan başa bağlandığı olasılığı kaydeder. Her p değerinde boydan boya bağlanan tahtaların oranı, kritik olasılık etrafında dikleşen ve daha büyük tahtalarda daha da dikleşen S şeklinde bir eğri oluşturur. Hücreleri açmak veya engellemek için tahta üzerinde sürükleyin, üç kafesi karşılaştırın ve geçiş olasılıklarını CSV olarak dışa aktarın.
Perkolasyon Nasıl Kullanılır?
- Olasılığı ayarlayın. Açık hücrelerin oranını değiştirmek için Chance open (p) (Açılma olasılığı) ayarını kaydırın. Tahta aynı rastgele sayıları korur, bu nedenle p'yi artırmak sadece daha fazla hücre açar; kritik olasılığa doğrudan gitmek için Jump to the threshold (Eşiğe atla) düğmesine basın.
- Su dökün. Pour water (Su dök) açıkken, su üst sıra boyunca girer ve her adımda bir katman olmak üzere açık hücrelerden yayılır. Sayaç suyun karşıya ulaşıp ulaşmadığını gösterir; Flow speed (Akış hızı) suyun ne kadar hızlı yayıldığını ayarlar.
- Renkleri yorumlayın. Bağlantılı açık hücrelerden oluşan her kümenin kendi rengi vardır, engellenen hücreler koyudur ve yukarıdan aşağıya uzanan bir küme altın sarısı renktedir.
- Kafesleri karşılaştırın. Lattice (Kafes); kare düğümler, kare bağlar (her hücre mevcuttur ve komşular arasındaki bağlantılar p olasılığıyla açılır) ve her biri altı komşulu tuğlalar olarak çizilen üçgen düğümler arasında geçiş yapar.
- Tahtayı düzenleyin. Üzerinden geçtiğiniz hücreleri (veya bağlar için bağlantıları) açmak ya da tıkamak amacıyla panoda (Board) sürükleyin: bir uçtan diğer uca uzanan kümeyi kesmeye veya iki kümeyi birleştirmeye çalışın. Rerun, panoyu düzenlediğiniz haliyle koruyarak suyu (Water) t = 0 noktasından yeniden döker; Restart, düzenlemelerinizi temizleyip panoyu baştan başlatır; Reset ise tüm ayarları da varsayılan değerlerine döndürür.
- Grafiği okuyun. Eğri, en fazla 400 tahtadan oluşturularak bu boyuttaki rastgele tahtaların her olasılıkta boydan boya bağlanma oranını gösterir; daire mevcut p değerinizi işaretler.
- Dışa aktarın. Bir PNG, suyun akışını gösteren bir video veya GIF ya da geçiş olasılıklarını içeren bir CSV dosyası kaydedin. Pour water açıkken, Record full run suyu tepeden tekrar akıtır ve su durana kadar kaydeder; kapalıyken ise Record 30 s from the start ilk 30 saniyeyi kaydeder.
Sıkça sorulan sorular
Perkolasyon nedir?
Rastgele yapılardaki bağlantıların incelenmesidir. Hücreler (veya bağlar) p olasılığıyla rastgele açıktır ve perkolasyon, açık olanların bir taraftan diğerine bir yol oluşturacak şekilde birleşip birleşmediğini araştırır. Gözenekli malzemelerden geçen sıvıları, yangınların ve salgınların yayılmasını ve karışımlardaki elektriksel iletkenliği modeller.
Perkolasyon eşiği nedir?
Çok büyük bir tahtada baştan başa uzanan bir kümenin ilk kez ortaya çıktığı kritik olasılıktır. Bir kare kafesteki düğüm perkolasyonu için bu yaklaşık 0,592746'dır; kare bir kafesteki bağ perkolasyonu ve üçgen bir kafesteki düğüm perkolasyonu için tam olarak 1/2'dir. Eşiğin altında, büyük bir tahtada baştan başa bir yol neredeyse hiçbir zaman bulunmaz; üzerinde ise neredeyse her zaman bulunur.
Değişim neden bu kadar anidir?
Çünkü bu bir faz geçişidir. Sonsuz bir tahtada, baştan başa uzanan bir kümenin oluşma olasılığı, suyun belirli bir sıcaklıkta donması gibi eşik noktasında 0'dan 1'e sıçrar. Sonlu bir tahtada bu sıçrama, tahta büyüdükçe daha da dikleşen grafikteki S şeklindeki eğriye yumuşatılır.
Eşik değeri bağlar ve üçgenler için neden tam olarak 1/2'dir?
Simetri yüzünden. Kare bir bağ kafesinde, yukarıdan aşağıya açık bir yol, yalnızca eşleşen bir ikili (dual) kafeste bir uçtan diğer uca hiçbir engelli yol uzanmadığında mevcuttur ve kare kafesin ikilisi yine bir kare kafestir. Üçgen düğüm kafesi de benzer bir özelliğe sahiptir. p = 1/2 noktasında açık ve engelli durumlar eşit derecede olasıdır, bu nedenle iki tür geçiş dengelenir.
Bunun orman yangınları ve salgınlarla ne ilgisi var?
Her ağaç yanan bir komşusundan belirli bir olasılıkla tutuşuyorsa veya her temas bir hastalığı belirli bir olasılıkla bulaştırıyorsa, bu yayılım bir perkolasyon sürecidir: eşiğin altında bir salgın küçük kalır, üzerinde ise tüm alana yayılabilir. Bu nedenle bulaşma olasılığını birazcık bile azaltmak bir salgını tamamen durdurabilir.
Grafik boydan boya geçiş olasılığını nasıl hesaplar?
Rastgele tahtaları sıfırdan oluşturur: hücreler rastgele sırayla teker teker açılır ve hızlı bir union-find veri yapısı kümeleri izler; böylece her tahta, ilk kez baştan başa bağlandığı andaki tam açık hücre oranını ortaya koyar. Her bir p değerinde veya altında kaç tahtanın boydan boya bağlandığını saymak bu eğriyi verir; bu, Newman ve Ziff'in 2000 yılında tanımladığı yöntemdir.
Kaynaklar
- Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
- Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
- Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
- Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.





