Percolation
यादृच्छिक रूप से सेल खोलें और वह महत्वपूर्ण संभावना खोजें जिस पर क्लस्टर जुड़ते हैं और पानी आर-पार निकल जाता है।
- 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.
Percolation आपके लिए कैसा काम कर रहा है?
Percolation के बारे में
- प्रस्तुति
- Broadbent और Hammersley, 1957
- स्क्वायर साइट्स
- थ्रेशोल्ड लगभग 0.592746
- स्क्वायर बॉन्ड्स और त्रिकोणीय साइट्स
- थ्रेशोल्ड ठीक 1/2
- Board
- 200 × 200 सेल तक
Percolation यादृच्छिक भूलभुलैया से होकर गुजरने का गणित है: जैसे कॉफी के पाउडर या सरंध्र चट्टान से रिसता पानी, छितरे हुए जंगल में फैलती आग, या आबादी में रास्ता ढूंढती कोई बीमारी। यह मॉडल बहुत सरल है। बोर्ड का प्रत्येक सेल p संभावना के साथ खुला होता है और अन्यथा बंद; आपस में छूने वाले खुले सेल क्लस्टर बनाते हैं; और मुख्य सवाल यह है कि क्या कोई क्लस्टर बोर्ड के शीर्ष को तल से जोड़ता है। Simon Broadbent और John Hammersley ने 1957 में percolation थ्योरी पेश की थी, और यह चरण संक्रमण (phase transitions) का एक मानक मॉडल बन गया है, जहां किसी एक मान में थोड़ा सा बदलाव पूरे सिस्टम के व्यवहार को अचानक बदल देता है।
स्लाइडर से p को धीरे-धीरे बढ़ाएं और देखें। एक महत्वपूर्ण (क्रिटिकल) संभावना के नीचे खुले सेल कई छोटे, अलग-अलग क्लस्टर बनाते हैं और ऊपर से डाला गया पानी जल्द ही रुक जाता है। इसके ठीक ऊपर, क्लस्टर जुड़कर एक विशाल क्लस्टर में बदल जाते हैं, जिसे सुनहरे रंग में हाइलाइट किया जाता है, जो पूरे बोर्ड में फैल जाता है और पानी नीचे तक पहुंच जाता है। स्क्वायर साइट्स के लिए यह थ्रेशोल्ड लगभग 0.5927 है, जिसे Mark Newman और Robert Ziff ने 2000 में कई अंकों तक सटीक निकाला था; स्क्वायर साइट्स के बीच के लिंक (bond percolation) और त्रिकोणीय साइट्स के लिए यह मान ठीक 1/2 है, जिसे Harry Kesten ने 1980 में बॉन्ड्स के लिए सिद्ध किया था। क्लस्टरों को Hoshen-Kopelman लेबलिंग विधि द्वारा पहचाने जाने के अनुसार रंगा जाता है।
चार्ट दिखाता है कि यह बदलाव कितना अचानक होता है। बैकग्राउंड में, यह टूल समान आकार के सैकड़ों नए यादृच्छिक बोर्ड खाली से शुरू करके बनाता है, Newman और Ziff के सुझाव के अनुसार यादृच्छिक क्रम में एक-एक करके सेल खोलता है, और वह संभावना दर्ज करता है जिस पर प्रत्येक बोर्ड पहली बार आर-पार जुड़ता है। प्रत्येक p पर आर-पार जुड़ने वाले बोर्डों का अनुपात एक S-आकार का वक्र बनाता है जो क्रिटिकल संभावना के आसपास तीव्र हो जाता है, और बड़े बोर्डों पर यह और भी तीव्र हो जाता है। सेल खोलने या ब्लॉक करने के लिए बोर्ड पर ड्रैग करें, तीनों लैटिस की तुलना करें, और पारगमन संभावनाओं को CSV के रूप में निर्यात करें।
Percolation का उपयोग कैसे करें
- संभावना सेट करें. खुले सेल का अनुपात बदलने के लिए Chance open (p) को एडजस्ट करें। बोर्ड समान यादृच्छिक संख्याएं बनाए रखता है, इसलिए p बढ़ाने पर केवल अतिरिक्त सेल खुलते हैं; सीधे क्रिटिकल मान पर जाने के लिए Jump to the threshold दबाएं।
- पानी डालें. Pour water चालू होने पर, पानी शीर्ष पंक्ति से प्रवेश करता है और खुले सेल में फैलता है, प्रति चरण एक परत। काउंटर बताता है कि यह नीचे तक पहुंचा या नहीं; Flow speed तय करता है कि यह कितनी तेजी से फैलता है।
- रंगों को समझें. जुड़े हुए खुले सेल के प्रत्येक क्लस्टर का अपना एक रंग होता है, ब्लॉक किए गए सेल गहरे रंग के होते हैं, और ऊपर से नीचे तक फैला हुआ क्लस्टर सुनहरा होता है।
- लैटिस की तुलना करें. Lattice विकल्प स्क्वायर साइट्स, स्क्वायर बॉन्ड्स (जहां प्रत्येक सेल मौजूद रहता है और पड़ोसियों के बीच के लिंक p संभावना से खुलते हैं) और त्रिकोणीय साइट्स (ईंटों के रूप में दिखाए गए, प्रत्येक के छह पड़ोसी) के बीच बदलता है।
- बोर्ड एडिट करें. जिन सेल्स (या बॉन्ड्स के मामले में लिंक्स) के ऊपर से आप गुज़रते हैं, उन्हें खोलने या ब्लॉक करने के लिए Board पर ड्रैग करें: स्पैनिंग क्लस्टर को काटने या दो क्लस्टरों को जोड़ने का प्रयास करें। Rerun बदले गए बोर्ड पर t = 0 से फिर से Water (पानी) बहाना शुरू करता है; Restart आपके बदलावों को हटाकर बोर्ड को फिर से शुरू करता है; Reset सभी सेटिंग्स को उनकी डिफ़ॉल्ट वैल्यू पर भी वापस ला देता है।
- चार्ट पढ़ें. यह वक्र दिखाता है कि इस आकार के कितने अनुपात में यादृच्छिक बोर्ड प्रत्येक संभावना पर आर-पार जुड़ते हैं, जिसे 400 तक के बोर्डों से तैयार किया जाता है; वृत्त आपके वर्तमान p को चिह्नित करता है।
- एक्सपोर्ट करें. PNG, बहते पानी का वीडियो या GIF, या फैलाव की संभावनाओं को CSV फ़ाइल के रूप में सेव करें। Pour water चालू होने पर, Record full run ऊपर से फिर से पानी डालता है और पानी के रुकने तक रिकॉर्ड करता है; इसके बिना, Record 30 s from the start पहले 30 सेकंड रिकॉर्ड करता है।
अक्सर पूछे जाने वाले सवाल
Percolation क्या है?
यह यादृच्छिक संरचनाओं में जुड़ाव (connectivity) का अध्ययन है। सेल (या लिंक) p संभावना के साथ यादृच्छिक रूप से खुले होते हैं, और percolation यह जांचता है कि क्या खुले हुए हिस्से मिलकर एक छोर से दूसरे छोर तक का रास्ता बनाते हैं। यह सरंध्र पदार्थों से तरल पदार्थों के गुजरने, आग और महामारी के प्रसार, और मिश्रणों में विद्युत चालकता का मॉडल तैयार करता है।
Percolation थ्रेशोल्ड क्या है?
यह वह क्रिटिकल संभावना है जिस पर एक बहुत बड़े बोर्ड पर पहली बार एक छोर से दूसरे छोर तक जुड़ा क्लस्टर बनता है। स्क्वायर लैटिस पर साइट percolation के लिए यह लगभग 0.592746 है; स्क्वायर लैटिस पर बॉन्ड percolation और त्रिकोणीय लैटिस पर साइट percolation के लिए यह ठीक 1/2 है। थ्रेशोल्ड से नीचे बड़े बोर्ड पर ऐसा रास्ता लगभग कभी नहीं बनता; इसके ऊपर, यह लगभग हमेशा बनता है।
यह बदलाव इतना अचानक क्यों होता है?
क्योंकि यह एक चरण संक्रमण (phase transition) है। अनंत बोर्ड पर, थ्रेशोल्ड पर आर-पार जुड़ने की संभावना 0 से सीधे 1 पर छलांग लगाती है, जैसे पानी एक निश्चित तापमान पर बर्फ बन जाता है। सीमित बोर्ड पर यह छलांग चार्ट में दिखने वाले S-आकार के वक्र में बदल जाती है, जो बोर्ड का आकार बढ़ने के साथ और अधिक तीव्र हो जाती है।
बॉन्ड्स और त्रिकोणों के लिए थ्रेशोल्ड ठीक 1/2 क्यों है?
समरूपता (symmetry) के कारण। स्क्वायर बॉन्ड लैटिस पर, ऊपर से नीचे तक एक खुला रास्ता ठीक तभी मौजूद होता है जब उसके संगत ड्यूअल लैटिस में एक तरफ से दूसरी तरफ कोई ब्लॉक रास्ता न हो, और स्क्वायर लैटिस का ड्यूअल भी एक स्क्वायर लैटिस ही होता है। त्रिकोणीय साइट लैटिस में भी यही गुण होता है। p = 1/2 पर खुले और बंद होने की समान संभावना होती है, इसलिए दोनों प्रकार के क्रॉसिंग संतुलित रहते हैं।
इसका जंगल की आग और महामारियों से क्या संबंध है?
यदि प्रत्येक पेड़ किसी संभावना के साथ जलते हुए पड़ोसी से आग पकड़ता है, या प्रत्येक संपर्क किसी संभावना से बीमारी फैलाता है, तो यह फैलाव एक percolation प्रक्रिया है: थ्रेशोल्ड से नीचे प्रकोप सीमित रहता है, इसके ऊपर यह पूरे क्षेत्र में फैल सकता है। यही कारण है कि संक्रमण की संभावना को थोड़ा सा कम करने से भी प्रकोप पूरी तरह रुक सकता है।
चार्ट पारगमन की संभावना कैसे तय करता है?
यह खाली से शुरू करके यादृच्छिक बोर्ड तैयार करता है: सेल यादृच्छिक क्रम में एक-एक करके खुलते हैं, और एक तेज़ union-find एल्गोरिदम क्लस्टरों को ट्रैक करता है, जिससे प्रत्येक बोर्ड खुले सेल का वह सटीक अंश बता देता है जिस पर वह पहली बार आर-पार जुड़ा। प्रत्येक p पर या उससे नीचे कितने बोर्ड जुड़े, इसकी गिनती करके यह वक्र बनाया जाता है, जिसे Newman और Ziff ने 2000 में वर्णित किया था।
संदर्भ
- 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.





