रैंडम क्लस्टर मॉडल: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(9 intermediate revisions by 5 users not shown)
Line 1: Line 1:
[[सांख्यिकीय यांत्रिकी]], प्रायिकता सिद्धांत, [[ग्राफ सिद्धांत]] आदि में '''यादृच्छिक क्लस्टर मॉडल''' [[यादृच्छिक ग्राफ]] है जो [[आइसिंग मॉडल]], [[पॉट्स मॉडल]] और परकोलेशन सिद्धांत को सामान्यीकृत और एकीकृत करता है। इसका उपयोग [[ अनियमितता |यादृच्छिक]] [[साहचर्य|संयोजन]] संरचनाओं, [[विद्युत नेटवर्क]] आदि का अध्ययन करने के लिए किया जाता है।<ref name=":3">{{Cite journal|title=On the random-cluster model: I. Introduction and relation to other models|journal=Physica|volume=57|issue=4|pages=536|last1=Fortuin|last2=Kasteleyn|doi=10.1016/0031-8914(72)90045-6|bibcode=1972Phy....57..536F|year=1972}}</ref><ref name=":0">{{Cite arXiv|title=यादृच्छिक क्लस्टर मॉडल|last=Grimmett|eprint = math/0205237|year = 2002}}</ref> इसके संस्थापकों सीज़ फोर्टुइन और [[पीट कस्टेले]] के पश्चात इसे आरसी मॉडल या कभी-कभी एफके प्रतिनिधित्व के रूप में भी जाना जाता है।<ref name=":2">{{Citation|last=Newman|first=Charles M.|title=Disordered Ising Systems and Random Cluster Representations|date=1994|url=https://doi.org/10.1007/978-94-015-8326-8_15|work=Probability and Phase Transition|pages=247–260|editor-last=Grimmett|editor-first=Geoffrey|series=NATO ASI Series|place=Dordrecht|publisher=Springer Netherlands|language=en|doi=10.1007/978-94-015-8326-8_15|isbn=978-94-015-8326-8|access-date=2021-04-18}}</ref>
[[सांख्यिकीय यांत्रिकी]], प्रायिकता सिद्धांत, [[ग्राफ सिद्धांत]] आदि में '''रैंडम क्लस्टर मॉडल''' [[यादृच्छिक ग्राफ|रैंडम ग्राफ]] है जो [[आइसिंग मॉडल]], [[पॉट्स मॉडल]] और परकोलेशन सिद्धांत को सामान्यीकृत और एकीकृत करता है। इसका उपयोग [[ अनियमितता |रैंडम]] [[साहचर्य|संयोजन]] संरचनाओं, [[विद्युत नेटवर्क]] आदि का अध्ययन करने के लिए किया जाता है।<ref name=":3">{{Cite journal|title=On the random-cluster model: I. Introduction and relation to other models|journal=Physica|volume=57|issue=4|pages=536|last1=Fortuin|last2=Kasteleyn|doi=10.1016/0031-8914(72)90045-6|bibcode=1972Phy....57..536F|year=1972}}</ref><ref name=":0">{{Cite arXiv|title=यादृच्छिक क्लस्टर मॉडल|last=Grimmett|eprint = math/0205237|year = 2002}}</ref> इसके संस्थापकों सीज़ फोर्टुइन और [[पीट कस्टेले]] के पश्चात इसे आरसी मॉडल अथवा कभी-कभी एफके प्रतिनिधित्व के रूप में भी जाना जाता है।<ref name=":2">{{Citation|last=Newman|first=Charles M.|title=Disordered Ising Systems and Random Cluster Representations|date=1994|url=https://doi.org/10.1007/978-94-015-8326-8_15|work=Probability and Phase Transition|pages=247–260|editor-last=Grimmett|editor-first=Geoffrey|series=NATO ASI Series|place=Dordrecht|publisher=Springer Netherlands|language=en|doi=10.1007/978-94-015-8326-8_15|isbn=978-94-015-8326-8|access-date=2021-04-18}}</ref>


== परिभाषा ==
== परिभाषा ==
Line 7: Line 7:


: <math>\mu(\omega) = \prod_{e \in E} p^{\omega(e)}(1-p)^{1-\omega(e)}.</math>
: <math>\mu(\omega) = \prod_{e \in E} p^{\omega(e)}(1-p)^{1-\omega(e)}.</math>
आरसी मॉडल परकोलेशन का सामान्यीकरण है, जहां प्रत्येक क्लस्टर को कारक द्वारा भारित किया जाता है <math>q</math>. कॉन्फ़िगरेशन दिया गया <math>\omega</math>, हम जाने <math>C(\omega)</math> खुले समूहों की संख्या हो, या वैकल्पिक रूप से खुले बांडों द्वारा गठित कनेक्टेड घटक (ग्राफ सिद्धांत) की संख्या हो। फिर किसी के लिए <math>q>0</math>, किसी कॉन्फ़िगरेशन की संभाव्यता माप <math>\omega</math> के रूप में दिया गया है
आरसी मॉडल परकोलेशन का सामान्यीकरण है, जहां प्रत्येक क्लस्टर को <math>q</math> के गुणक द्वारा भारित किया जाता है। कॉन्फ़िगरेशन <math>\omega</math> को देखते हुए, हम <math>C(\omega)</math> को संवृत समूहों की संख्या, अथवा वैकल्पिक रूप से संवृत बांड द्वारा गठित संयोजित घटकों की संख्या मानते हैं। तत्पश्चात किसी भी <math>q>0</math> के लिए, किसी कॉन्फ़िगरेशन <math>\omega</math> का प्रायिकता माप इस प्रकार दिया गया है-


: <math>\mu(\omega) = \frac{1}{Z} q^{C(\omega)}\prod_{e \in E} p^{\omega(e)}(1-p)^{1-\omega(e)}. </math>
: <math>\mu(\omega) = \frac{1}{Z} q^{C(\omega)}\prod_{e \in E} p^{\omega(e)}(1-p)^{1-\omega(e)}. </math>
Z [[विभाजन फ़ंक्शन (सांख्यिकीय यांत्रिकी)]] है, या सभी कॉन्फ़िगरेशन के असामान्य भार का योग है,
Z [[विभाजन फ़ंक्शन (सांख्यिकीय यांत्रिकी)|विभाजन फलन (सांख्यिकीय यांत्रिकी)]] है, अथवा सभी कॉन्फ़िगरेशन के असामान्य भार का योग है,


: <math>Z = \sum_{\omega \in \Omega} \left\{q^{C(\omega)}\prod_{e \in E(G)} p^{\omega(e)}(1-p)^{1-\omega(e)} \right\}. </math>
: <math>Z = \sum_{\omega \in \Omega} \left\{q^{C(\omega)}\prod_{e \in E(G)} p^{\omega(e)}(1-p)^{1-\omega(e)} \right\}. </math>
आरसी मॉडल का विभाजन फ़ंक्शन टुटे बहुपद का विशेषज्ञता है, जो स्वयं बहुभिन्नरूपी टुटे बहुपद का विशेषज्ञता है।<ref>{{Cite book|title=Surveys in Combinatorics 2005|last=Sokal|first=Alan|chapter=The multivariate Tutte polynomial (Alias Potts model) for graphs and matroids|year=2005|pages=173–226|doi=10.1017/CBO9780511734885.009|arxiv=math/0503607|isbn=9780521615235|s2cid=17904893}}</ref>
आरसी मॉडल का विभाजन फलन टुटे बहुपद की विशेषज्ञता है, जो स्वयं बहुभिन्नरूपी टुटे बहुपद की विशेषज्ञता है।<ref>{{Cite book|title=Surveys in Combinatorics 2005|last=Sokal|first=Alan|chapter=The multivariate Tutte polynomial (Alias Potts model) for graphs and matroids|year=2005|pages=173–226|doi=10.1017/CBO9780511734885.009|arxiv=math/0503607|isbn=9780521615235|s2cid=17904893}}</ref>


== q के विशेष मान ==
== q के विशेष मान ==
पैरामीटर <math>q</math> यादृच्छिक क्लस्टर मॉडल मनमाना जटिल मान ले सकता है। इसमें निम्नलिखित विशेष मामले शामिल हैं:
रैंडम क्लस्टर मॉडल का पैरामीटर <math>q</math> आरबिटरेरी सम्मिश्र मान ले सकता है। इसमें निम्नलिखित विशेष स्थितियाँ सम्मिलित हैं:


* <math>q\to 0</math>: विद्युत नेटवर्क.<ref name=":3" />* <math>q < 1</math>: नकारात्मक रूप से सहसंबद्ध अंतःस्राव।
* <math>q\to 0</math>: रैखिक प्रतिरोध नेटवर्क।<ref name=":3" />
* <math>q=1</math>: बर्नौली [[ टपकन |टपकन]] , के साथ <math>Z=1</math>.
*<math>q < 1</math>: ऋणात्मक रूप से सहसंबद्ध अंतःक्षेपण।
* <math>q=1</math>: <math>Z=1</math> के साथ बर्नौली [[ टपकन |अंतःक्षेपण।]]
* <math>q=2</math>: आइसिंग मॉडल।
* <math>q=2</math>: आइसिंग मॉडल।
* <math>q\in \mathbb{Z}^{+}</math>: <math>q</math>-स्टेट पॉट्स मॉडल.
* <math>q\in \mathbb{Z}^{+}</math>: <math>q</math>-स्टेट पॉट्स मॉडल।


== एडवर्ड्स-सोकल प्रतिनिधित्व ==
== एडवर्ड्स-सोकल प्रतिनिधित्व ==
एडवर्ड्स-सोकल (ईएस) प्रतिनिधित्व<ref>{{Cite journal|last1=Edwards|first1=Robert G.|last2=Sokal|first2=Alan D.|date=1988-09-15|title=फ़ोर्टुइन-कास्टेलिन-स्वेंडसेन-वांग प्रतिनिधित्व और मोंटे कार्लो एल्गोरिदम का सामान्यीकरण|url=https://link.aps.org/doi/10.1103/PhysRevD.38.2009|journal=Physical Review D|volume=38|issue=6|pages=2009–2012|doi=10.1103/PhysRevD.38.2009|pmid=9959355|bibcode=1988PhRvD..38.2009E}}</ref> पॉट्स मॉडल का नाम रॉबर्ट जी. एडवर्ड्स और एलन सोकल|एलन डी. सोकल के नाम पर रखा गया है। यह स्पिन और बॉन्ड कॉन्फ़िगरेशन के [[संयुक्त संभाव्यता वितरण]] के संदर्भ में पॉट्स और यादृच्छिक क्लस्टर मॉडल का ीकृत प्रतिनिधित्व प्रदान करता है।
पॉट्स मॉडल के एडवर्ड्स-सोकल (ईएस) प्रतिनिधित्व<ref>{{Cite journal|last1=Edwards|first1=Robert G.|last2=Sokal|first2=Alan D.|date=1988-09-15|title=फ़ोर्टुइन-कास्टेलिन-स्वेंडसेन-वांग प्रतिनिधित्व और मोंटे कार्लो एल्गोरिदम का सामान्यीकरण|url=https://link.aps.org/doi/10.1103/PhysRevD.38.2009|journal=Physical Review D|volume=38|issue=6|pages=2009–2012|doi=10.1103/PhysRevD.38.2009|pmid=9959355|bibcode=1988PhRvD..38.2009E}}</ref> का नाम रॉबर्ट जी. एडवर्ड्स और एलन डी. सोकल के नाम पर रखा गया है। यह स्पिन और बॉन्ड कॉन्फ़िगरेशन के [[संयुक्त संभाव्यता वितरण|संयुक्त प्रायिकता वितरण]] के संदर्भ में पॉट्स और रैंडम क्लस्टर मॉडल का एकीकृत प्रतिनिधित्व प्रदान करता है।


होने देना <math>G = (V, E)</math> शीर्षों की संख्या के साथ ग्राफ बनें <math>n = |V|</math> और किनारों की संख्या हो रही है <math>m = |E|</math>. हम स्पिन कॉन्फ़िगरेशन को इस प्रकार निरूपित करते हैं <math>\sigma\in \mathbb{Z}_q^n</math> और बांड विन्यास के रूप में <math>\omega\in \{0,1\}^m</math>. का संयुक्त माप <math>(\sigma,\omega)</math> के रूप में दिया गया है
मान लीजिए <math>G = (V, E)</math> ग्राफ है, जिसके शीर्षों की संख्या <math>n = |V|</math> है और कोरों की संख्या <math>m = |E|</math> है। हम स्पिन कॉन्फ़िगरेशन को <math>\sigma\in \mathbb{Z}_q^n</math> और बॉन्ड कॉन्फ़िगरेशन को <math>\omega\in \{0,1\}^m</math> के रूप में दर्शाते हैं। <math>(\sigma,\omega)</math> का संयुक्त माप इस प्रकार दिया गया है
: <math> \mu(\sigma,\omega) = Z^{-1}\psi(\sigma)\phi_p(\omega)1_A(\sigma,\omega), </math>
: <math> \mu(\sigma,\omega) = Z^{-1}\psi(\sigma)\phi_p(\omega)1_A(\sigma,\omega), </math>
कहाँ <math>\psi</math> समान माप है, <math>\phi_p</math> घनत्व के साथ उत्पाद माप है <math>p = 1-e^{-\beta}</math>, और <math> Z </math> उपयुक्त सामान्यीकरण स्थिरांक है। महत्वपूर्ण रूप से, सूचक कार्य <math>1_A</math> निम्नलिखित बाधा लागू करता है,
जहाँ <math>\psi</math> समान माप है, <math>\phi_p</math> घनत्व <math>p = 1-e^{-\beta}</math> के साथ उत्पाद माप है, और <math> Z </math> उपयुक्त सामान्यीकरण स्थिरांक है। महत्वपूर्ण रूप से, सूचक फलन <math>1_A</math> निम्नलिखित बाधा प्रारम्भ करता है,
: <math> A = \{ (\sigma,\omega) : \sigma_i = \sigma_j \text{ for any edge } (i,j) \text{ where } \omega = 1 \}, </math>
: <math> A = \{ (\sigma,\omega) : \sigma_i = \sigma_j \text{ for any edge } (i,j) \text{ where } \omega = 1 \}, </math>
इसका अर्थ यह है कि बंधन केवल किनारे पर संवृत हो सकता है यदि आसन्न स्पिन ही स्थिति के हों, जिसे स्वेंडसेन-वांग एल्गोरिदम के रूप में भी जाना जाता है।
इसका अर्थ यह है कि बंधन केवल कोर पर संवृत हो सकता है यदि आसन्न स्पिन समान स्थिति के हों, जिसे स्वेंडसेन-वांग एल्गोरिदम के रूप में भी जाना जाता है।


पॉट्स स्पिन के आँकड़े क्लस्टर आँकड़ों (और इसके विपरीत) से पुनर्प्राप्त किए जा सकते हैं, ईएस प्रतिनिधित्व की निम्नलिखित विशेषताओं के लिए धन्यवाद:<ref name=":0" />
ईएस प्रतिनिधित्व की निम्नलिखित विशेषताओं के कारण पॉट्स स्पिन के तथ्यांक क्लस्टर तथ्यांकों (और इसके विपरीत) से पुनर्प्राप्त किए जा सकते हैं:<ref name=":0" />


* [[सीमांत वितरण]] <math> \mu(\sigma) </math> स्पिन का उलटा तापमान पर क्यू-स्टेट पॉट्स मॉडल का बोल्टज़मैन वितरण है <math> \beta </math>.
* स्पिन का [[सीमांत वितरण]] <math> \mu(\sigma) </math> विपरीत तापमान <math> \beta </math> पर q-स्टेट पॉट्स मॉडल का बोल्ट्जमान माप है।
* सीमांत माप <math> \phi_{p, q}(\omega) </math> बांड का पैरामीटर q और p के साथ यादृच्छिक-क्लस्टर माप है।
* बांड का सीमांत माप <math> \phi_{p, q}(\omega) </math> पैरामीटर q और p के साथ रैंडम-क्लस्टर माप है।
* [[सशर्त संभाव्यता वितरण]] <math> \mu(\sigma \,|\, \omega) </math> स्पिन का प्रत्येक कनेक्ट घटक पर स्पिन राज्यों के समान यादृच्छिक असाइनमेंट का प्रतिनिधित्व करता है।
* स्पिन का [[सशर्त संभाव्यता वितरण|सशर्त प्रायिकता वितरण]] <math> \mu(\sigma \,|\, \omega) </math> प्रत्येक कनेक्ट घटक पर स्पिन स्थितियों के समान रैंडम असाइनमेंट का प्रतिनिधित्व करता है।
* सशर्त उपाय <math> \phi_{p,q}(\omega \,|\, \sigma) </math> बांड किनारों पर अंतःस्राव प्रक्रिया (अनुपात पी का) का प्रतिनिधित्व करता है जहां आसन्न स्पिन संरेखित होते हैं।
* बांड का प्रतिबंधात्मक माप <math> \phi_{p,q}(\omega \,|\, \sigma) </math> उन कोरों पर अंतःक्षेपण प्रक्रिया (अनुपात p) का प्रतिनिधित्व करता है जहां आसन्न स्पिन संरेखित होते हैं।
* आइसिंग मॉडल के मामले में, संभावना है कि दो शीर्ष <math> (i,j) </math> ही जुड़े हुए घटक में [[सहसंबंध फ़ंक्शन (सांख्यिकीय यांत्रिकी)]] के बराबर होता है | स्पिन के दो-बिंदु सहसंबंध फ़ंक्शन <math> \sigma_i \text{ and } \sigma_j </math>,<ref name="ReferenceA">{{Cite journal|last1=Kasteleyn|first1=P. W.|last2=Fortuin|first2=C. M.|date=1969|title=यादृच्छिक स्थानीय गुणों के साथ जाली प्रणालियों में चरण परिवर्तन|journal=Physical Society of Japan Journal Supplement |volume=26|pages=11|bibcode=1969PSJJS..26...11K}}</ref> या <math>\phi_{p,q}(i \leftrightarrow j) = \langle \sigma_i\sigma_j \rangle</math>.
* आइसिंग मॉडल की स्थिति में, संभावना है कि दो शीर्ष <math> (i,j) </math> जुड़े हुए घटक में हैं, स्पिन <math> \sigma_i \text{ and } \sigma_j </math>,<ref name="ReferenceA">{{Cite journal|last1=Kasteleyn|first1=P. W.|last2=Fortuin|first2=C. M.|date=1969|title=यादृच्छिक स्थानीय गुणों के साथ जाली प्रणालियों में चरण परिवर्तन|journal=Physical Society of Japan Journal Supplement |volume=26|pages=11|bibcode=1969PSJJS..26...11K}}</ref> या <math>\phi_{p,q}(i \leftrightarrow j) = \langle \sigma_i\sigma_j \rangle</math> के दो-बिंदु [[सहसंबंध फ़ंक्शन (सांख्यिकीय यांत्रिकी)|सहसंबंध फलन (सांख्यिकीय यांत्रिकी)]] के समान है।


=== निराशा ===
=== फ़्रस्ट्रेशन ===
बार स्पिन मॉडल में [[ज्यामितीय हताशा]] मौजूद होने पर ईएस प्रतिनिधित्व की कई जटिलताएं होती हैं (उदाहरण के लिए ही जाली में फेरोमैग्नेटिक और एंटी-फेरोमैग्नेटिक कपलिंग के साथ आइसिंग मॉडल)। विशेष रूप से, स्पिन आँकड़ों और क्लस्टर आँकड़ों के बीच अब कोई पत्राचार नहीं है,<ref>{{Cite journal|last1=Cataudella|first1=V.|last2=Franzese|first2=G.|last3=Nicodemi|first3=M.|last4=Scala|first4=A.|last5=Coniglio|first5=A.|date=1994-03-07|title=निराश स्पिन मॉडल के लिए महत्वपूर्ण क्लस्टर और कुशल गतिशीलता|url=https://link.aps.org/doi/10.1103/PhysRevLett.72.1541|journal=Physical Review Letters|volume=72|issue=10|pages=1541–1544|doi=10.1103/PhysRevLett.72.1541|pmid=10055635|bibcode=1994PhRvL..72.1541C|hdl=2445/13250|hdl-access=free}}</ref> और परकोलेशन महत्वपूर्ण घातांक # परकोलेशन सीमा के करीब महत्वपूर्ण व्यवहार स्पिन मॉडल की सहसंबंध लंबाई से अधिक होगा। निराश प्रणालियों के अनुकरण के लिए एसडब्ल्यू एल्गोरिदम की अक्षमता के पीछे यही कारण है।
स्पिन मॉडल में [[ज्यामितीय हताशा|ज्यामितीय फ़्रस्ट्रेशन]] उपस्थित होने पर ईएस प्रतिनिधित्व की कई समष्टियाँ होती हैं (उदाहरण के लिए समान जाली में फेरोमैग्नेटिक और एंटी-फेरोमैग्नेटिक कपलिंग के साथ आइसिंग मॉडल है)। विशेष रूप से, स्पिन सांख्यिकीय और क्लस्टर सांख्यिकीय के मध्य अब कोई पत्राचार नहीं है,<ref>{{Cite journal|last1=Cataudella|first1=V.|last2=Franzese|first2=G.|last3=Nicodemi|first3=M.|last4=Scala|first4=A.|last5=Coniglio|first5=A.|date=1994-03-07|title=निराश स्पिन मॉडल के लिए महत्वपूर्ण क्लस्टर और कुशल गतिशीलता|url=https://link.aps.org/doi/10.1103/PhysRevLett.72.1541|journal=Physical Review Letters|volume=72|issue=10|pages=1541–1544|doi=10.1103/PhysRevLett.72.1541|pmid=10055635|bibcode=1994PhRvL..72.1541C|hdl=2445/13250|hdl-access=free}}</ref> और आरसी मॉडल की सहसंबंध लंबाई स्पिन मॉडल की सहसंबंध लंबाई से अधिक होगी। फ़्रस्ट्रेशन प्रणालियों के अनुकरण के लिए एसडब्ल्यू एल्गोरिदम की अक्षमता का यही कारण है।


== द्वि-आयामी मामला ==
== द्वि-आयामी स्थिति ==


यदि अंतर्निहित ग्राफ <math>G</math> [[समतलीय ग्राफ]]है, इस पर यादृच्छिक क्लस्टर मॉडल के बीच द्वंद्व है <math>G</math> और दोहरे ग्राफ़ पर <math>G^*</math>.<ref name="wu82"/>विभाजन फ़ंक्शन के स्तर पर, द्वंद्व पढ़ता है
यदि अंतर्निहित ग्राफ <math>G</math> [[समतलीय ग्राफ]] है, तो <math>G</math> पर रैंडम क्लस्टर मॉडल और द्वैत ग्राफ़ <math>G^*</math> के मध्य द्वैत है।<ref name="wu82"/> विभाजन फलन के स्तर पर, द्वैत पढ़ता है
:<math>
:<math>
\tilde{Z}_G(q,v) = q^{|V|-|E|-1}v^{|E|} \tilde{Z}_{G^*}\left(q, \frac{q}{v}\right)  \qquad \text{with} \qquad v = \frac{p}{1-p}\quad \text{and}\quad \tilde{Z}_G(q,v) = (1-p)^{-|E|}Z_G(q,v)
\tilde{Z}_G(q,v) = q^{|V|-|E|-1}v^{|E|} \tilde{Z}_{G^*}\left(q, \frac{q}{v}\right)  \qquad \text{with} \qquad v = \frac{p}{1-p}\quad \text{and}\quad \tilde{Z}_G(q,v) = (1-p)^{-|E|}Z_G(q,v)
</math>
</math>
वर्गाकार जाली जैसे स्व-दोहरे ग्राफ़ पर, [[चरण संक्रमण]] केवल स्व-दोहरे युग्मन पर ही हो सकता है <math>v_\text{self-dual}=\sqrt{q}</math>.<ref>{{cite arXiv |last1=Beffara |first1=Vincent |last2=Duminil-Copin |first2=Hugo |date=2013-11-27 |title=The self-dual point of the two-dimensional random-cluster model is critical for $q\geq 1$ |class=math.PR |eprint=1006.5073 }}</ref>
वर्गाकार जाली जैसे स्व-द्वैत ग्राफ़ पर, [[चरण संक्रमण]] केवल स्व-द्वैत युग्मन <math>v_\text{self-dual}=\sqrt{q}</math> पर ही हो सकता है।<ref>{{cite arXiv |last1=Beffara |first1=Vincent |last2=Duminil-Copin |first2=Hugo |date=2013-11-27 |title=The self-dual point of the two-dimensional random-cluster model is critical for $q\geq 1$ |class=math.PR |eprint=1006.5073 }}</ref>
समतल ग्राफ पर यादृच्छिक क्लस्टर मॉडल को संबंधित औसत दर्जे के ग्राफ पर लूप मॉडल के रूप में पुन: तैयार किया जा सकता है। कॉन्फ़िगरेशन के लिए <math>\omega</math> यादृच्छिक क्लस्टर मॉडल में, संबंधित लूप कॉन्फ़िगरेशन स्वयं-बचने वाले लूप का समुच्चय होता है जो क्लस्टर को दोहरे क्लस्टर से अलग करता है। [[स्थानांतरण-मैट्रिक्स विधि]] में, लूप मॉडल को पैरामीटर के साथ [[टेम्परली-लिब बीजगणित]] के संदर्भ में लिखा जाता है <math>\delta = q</math>.
 
समतल ग्राफ पर रैंडम क्लस्टर मॉडल को संबंधित औसत ग्राफ पर लूप मॉडल के रूप में पुन: प्रस्तुत किया जा सकता है। रैंडम क्लस्टर मॉडल के कॉन्फ़िगरेशन <math>\omega</math> के लिए, संबंधित लूप कॉन्फ़िगरेशन सेल्फ-अवोइडिंग लूप का समुच्चय होता है जो क्लस्टर को द्वैत क्लस्टर से पृथक करता है। [[स्थानांतरण-मैट्रिक्स विधि|स्थानांतरण-आव्यूह विधि]] में, लूप मॉडल को पैरामीटर <math>\delta = q</math> के साथ [[टेम्परली-लिब बीजगणित]] के संदर्भ में लिखा जाता है।


==इतिहास और अनुप्रयोग ==
==इतिहास और अनुप्रयोग ==
आरसी मॉडल 1969 में फोर्टुइन और [[पीटर कस्टेली द्वारा]] द्वारा पेश किए गए थे, मुख्य रूप से कॉम्बिनेटरियल समस्याओं को हल करने के लिए।<ref name=":3" /><ref name=":1">{{Cite book|last=Grimmett|title=यादृच्छिक क्लस्टर मॉडल|url=http://www.statslab.cam.ac.uk/~grg/books/rcm1-1.pdf}}</ref><ref name="ReferenceA"/>उनके संस्थापकों के नाम पर, इसे कभी-कभी एफके मॉडल के रूप में जाना जाता है।<ref name=":2" />1971 में उन्होंने इसका उपयोग [[एफकेजी असमानता]] प्राप्त करने के लिए किया। 1987 के बाद, [[सांख्यिकीय भौतिकी]] में मॉडल और अनुप्रयोगों में रुचि फिर से जागृत हुई। यह पॉट्स मॉडल के समय-विकास का वर्णन करने वाले स्वेंडसेन-वांग एल्गोरिदम के लिए प्रेरणा बन गया।<ref>{{Cite journal|last1=Swendsen|first1=Robert H.|last2=Wang|first2=Jian-Sheng|date=1987-01-12|title=मोंटे कार्लो सिमुलेशन में गैर-सार्वभौमिक महत्वपूर्ण गतिशीलता|journal=Physical Review Letters|volume=58|issue=2|pages=86–88|doi=10.1103/PhysRevLett.58.86|pmid=10034599|bibcode=1987PhRvL..58...86S}}</ref> [[माइकल एज़ेनमैन]] और सह-लेखकों ने इसका उपयोग 1डी इज़िंग और पॉट्स मॉडल में [[चरण सीमा]] का अध्ययन करने के लिए किया।<ref>{{Cite journal|last1=Aizenman|first1=M.|last2=Chayes|first2=J. T.|last3=Chayes|first3=L.|last4=Newman|first4=C. M.|date=April 1987|title=तनु और यादृच्छिक आइसिंग और पॉट्स फेरोमैग्नेट्स में चरण सीमा|journal=Journal of Physics A: Mathematical and General|volume=20|issue=5|pages=L313–L318|doi=10.1088/0305-4470/20/5/010|issn=0305-4470|bibcode=1987JPhA...20L.313A}}</ref><ref name=":1" />
आरसी मॉडल 1969 में फोर्टुइन और [[पीटर कस्टेली द्वारा|पीटर कस्टेली]] द्वारा मुख्य रूप से कॉम्बिनेटरियल समस्याओं का समाधान करने के लिए प्रस्तुत किए गए थे।<ref name=":3" /><ref name=":1">{{Cite book|last=Grimmett|title=यादृच्छिक क्लस्टर मॉडल|url=http://www.statslab.cam.ac.uk/~grg/books/rcm1-1.pdf}}</ref><ref name="ReferenceA"/> इस प्रकार उनके संस्थापकों के नाम पर, इसे कभी-कभी एफके मॉडल के रूप में जाना जाता है।<ref name=":2" /> 1971 में उन्होंने इसका उपयोग [[एफकेजी असमानता]] प्राप्त करने के लिए किया था। 1987 के पश्चात, [[सांख्यिकीय भौतिकी]] में मॉडल और अनुप्रयोगों में रुचि पुनः जागृत हुई। यह पॉट्स मॉडल के समय-विकास का वर्णन करने वाले स्वेंडसेन-वांग एल्गोरिदम के लिए प्रेरणा बन गया था।<ref>{{Cite journal|last1=Swendsen|first1=Robert H.|last2=Wang|first2=Jian-Sheng|date=1987-01-12|title=मोंटे कार्लो सिमुलेशन में गैर-सार्वभौमिक महत्वपूर्ण गतिशीलता|journal=Physical Review Letters|volume=58|issue=2|pages=86–88|doi=10.1103/PhysRevLett.58.86|pmid=10034599|bibcode=1987PhRvL..58...86S}}</ref> [[माइकल एज़ेनमैन]] और सह-लेखकों ने इसका उपयोग 1डी इज़िंग और पॉट्स मॉडल में [[चरण सीमा]] का अध्ययन करने के लिए किया था।<ref>{{Cite journal|last1=Aizenman|first1=M.|last2=Chayes|first2=J. T.|last3=Chayes|first3=L.|last4=Newman|first4=C. M.|date=April 1987|title=तनु और यादृच्छिक आइसिंग और पॉट्स फेरोमैग्नेट्स में चरण सीमा|journal=Journal of Physics A: Mathematical and General|volume=20|issue=5|pages=L313–L318|doi=10.1088/0305-4470/20/5/010|issn=0305-4470|bibcode=1987JPhA...20L.313A}}</ref><ref name=":1" />


== यह भी देखें ==
== यह भी देखें ==
*टुटे बहुपद
*टुटे बहुपद
*आइज़िंग मॉडल
*आइज़िंग मॉडल
*यादृच्छिक ग्राफ
*रैंडम ग्राफ
*स्वेंडसेन-वांग एल्गोरिदम
*स्वेंडसेन-वांग एल्गोरिदम
*एफकेजी असमानता
*एफकेजी असमानता
Line 70: Line 72:
== बाहरी संबंध ==
== बाहरी संबंध ==
*[http://mathworld.wolfram.com/Random-ClusterModel.html Random-Cluster Model – Wolfram MathWorld]
*[http://mathworld.wolfram.com/Random-ClusterModel.html Random-Cluster Model – Wolfram MathWorld]
[[Category: ग्राफ सिद्धांत]] [[Category: यादृच्छिक रेखांकन]] [[Category: अंतःस्राव सिद्धांत]] [[Category: सांख्यिकीय यांत्रिकी]]


[[Category: Machine Translated Page]]
[[Category:CS1 English-language sources (en)]]
[[Category:Created On 09/07/2023]]
[[Category:Created On 09/07/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:अंतःस्राव सिद्धांत]]
[[Category:ग्राफ सिद्धांत]]
[[Category:यादृच्छिक रेखांकन]]
[[Category:सांख्यिकीय यांत्रिकी]]

Latest revision as of 13:33, 4 September 2023

सांख्यिकीय यांत्रिकी, प्रायिकता सिद्धांत, ग्राफ सिद्धांत आदि में रैंडम क्लस्टर मॉडल रैंडम ग्राफ है जो आइसिंग मॉडल, पॉट्स मॉडल और परकोलेशन सिद्धांत को सामान्यीकृत और एकीकृत करता है। इसका उपयोग रैंडम संयोजन संरचनाओं, विद्युत नेटवर्क आदि का अध्ययन करने के लिए किया जाता है।[1][2] इसके संस्थापकों सीज़ फोर्टुइन और पीट कस्टेले के पश्चात इसे आरसी मॉडल अथवा कभी-कभी एफके प्रतिनिधित्व के रूप में भी जाना जाता है।[3]

परिभाषा

मान लीजिए ग्राफ़ है, और ग्राफ़ पर बॉन्ड कॉन्फ़िगरेशन है जो प्रत्येक कोर को 0 या 1 के मान पर मैप करता है। हम कहते हैं कि बॉन्ड कोर पर विवृत है यदि है, और संवृत होता है यदि है। यदि हम को संवृत बांडों का समुच्चय मानते हैं, तो संवृत क्लस्टर में कोई संयोजित घटक है। ध्यान दें कि संवृत क्लस्टर एकल शीर्ष हो सकता है (यदि वह शीर्ष किसी भी संवृत बांड के लिए घटना (ग्राफ़) नहीं है)।

मान लीजिए कि कोर प्रायिकता के साथ स्वतंत्र रूप से संवृत है और अन्यथा विवृत कर दिया गया है, तो यह केवल मानक बर्नौली अंतःक्षेपण प्रक्रिया है। किसी कॉन्फ़िगरेशन का प्रायिकता माप के रूप में दिया गया है-

आरसी मॉडल परकोलेशन का सामान्यीकरण है, जहां प्रत्येक क्लस्टर को के गुणक द्वारा भारित किया जाता है। कॉन्फ़िगरेशन को देखते हुए, हम को संवृत समूहों की संख्या, अथवा वैकल्पिक रूप से संवृत बांड द्वारा गठित संयोजित घटकों की संख्या मानते हैं। तत्पश्चात किसी भी के लिए, किसी कॉन्फ़िगरेशन का प्रायिकता माप इस प्रकार दिया गया है-

Z विभाजन फलन (सांख्यिकीय यांत्रिकी) है, अथवा सभी कॉन्फ़िगरेशन के असामान्य भार का योग है,

आरसी मॉडल का विभाजन फलन टुटे बहुपद की विशेषज्ञता है, जो स्वयं बहुभिन्नरूपी टुटे बहुपद की विशेषज्ञता है।[4]

q के विशेष मान

रैंडम क्लस्टर मॉडल का पैरामीटर आरबिटरेरी सम्मिश्र मान ले सकता है। इसमें निम्नलिखित विशेष स्थितियाँ सम्मिलित हैं:

  • : रैखिक प्रतिरोध नेटवर्क।[1]
  • : ऋणात्मक रूप से सहसंबद्ध अंतःक्षेपण।
  • : के साथ बर्नौली अंतःक्षेपण।
  • : आइसिंग मॉडल।
  • : -स्टेट पॉट्स मॉडल।

एडवर्ड्स-सोकल प्रतिनिधित्व

पॉट्स मॉडल के एडवर्ड्स-सोकल (ईएस) प्रतिनिधित्व[5] का नाम रॉबर्ट जी. एडवर्ड्स और एलन डी. सोकल के नाम पर रखा गया है। यह स्पिन और बॉन्ड कॉन्फ़िगरेशन के संयुक्त प्रायिकता वितरण के संदर्भ में पॉट्स और रैंडम क्लस्टर मॉडल का एकीकृत प्रतिनिधित्व प्रदान करता है।

मान लीजिए ग्राफ है, जिसके शीर्षों की संख्या है और कोरों की संख्या है। हम स्पिन कॉन्फ़िगरेशन को और बॉन्ड कॉन्फ़िगरेशन को के रूप में दर्शाते हैं। का संयुक्त माप इस प्रकार दिया गया है

जहाँ समान माप है, घनत्व के साथ उत्पाद माप है, और उपयुक्त सामान्यीकरण स्थिरांक है। महत्वपूर्ण रूप से, सूचक फलन निम्नलिखित बाधा प्रारम्भ करता है,

इसका अर्थ यह है कि बंधन केवल कोर पर संवृत हो सकता है यदि आसन्न स्पिन समान स्थिति के हों, जिसे स्वेंडसेन-वांग एल्गोरिदम के रूप में भी जाना जाता है।

ईएस प्रतिनिधित्व की निम्नलिखित विशेषताओं के कारण पॉट्स स्पिन के तथ्यांक क्लस्टर तथ्यांकों (और इसके विपरीत) से पुनर्प्राप्त किए जा सकते हैं:[2]

  • स्पिन का सीमांत वितरण विपरीत तापमान पर q-स्टेट पॉट्स मॉडल का बोल्ट्जमान माप है।
  • बांड का सीमांत माप पैरामीटर q और p के साथ रैंडम-क्लस्टर माप है।
  • स्पिन का सशर्त प्रायिकता वितरण प्रत्येक कनेक्ट घटक पर स्पिन स्थितियों के समान रैंडम असाइनमेंट का प्रतिनिधित्व करता है।
  • बांड का प्रतिबंधात्मक माप उन कोरों पर अंतःक्षेपण प्रक्रिया (अनुपात p) का प्रतिनिधित्व करता है जहां आसन्न स्पिन संरेखित होते हैं।
  • आइसिंग मॉडल की स्थिति में, संभावना है कि दो शीर्ष जुड़े हुए घटक में हैं, स्पिन ,[6] या के दो-बिंदु सहसंबंध फलन (सांख्यिकीय यांत्रिकी) के समान है।

फ़्रस्ट्रेशन

स्पिन मॉडल में ज्यामितीय फ़्रस्ट्रेशन उपस्थित होने पर ईएस प्रतिनिधित्व की कई समष्टियाँ होती हैं (उदाहरण के लिए समान जाली में फेरोमैग्नेटिक और एंटी-फेरोमैग्नेटिक कपलिंग के साथ आइसिंग मॉडल है)। विशेष रूप से, स्पिन सांख्यिकीय और क्लस्टर सांख्यिकीय के मध्य अब कोई पत्राचार नहीं है,[7] और आरसी मॉडल की सहसंबंध लंबाई स्पिन मॉडल की सहसंबंध लंबाई से अधिक होगी। फ़्रस्ट्रेशन प्रणालियों के अनुकरण के लिए एसडब्ल्यू एल्गोरिदम की अक्षमता का यही कारण है।

द्वि-आयामी स्थिति

यदि अंतर्निहित ग्राफ समतलीय ग्राफ है, तो पर रैंडम क्लस्टर मॉडल और द्वैत ग्राफ़ के मध्य द्वैत है।[8] विभाजन फलन के स्तर पर, द्वैत पढ़ता है

वर्गाकार जाली जैसे स्व-द्वैत ग्राफ़ पर, चरण संक्रमण केवल स्व-द्वैत युग्मन पर ही हो सकता है।[9]

समतल ग्राफ पर रैंडम क्लस्टर मॉडल को संबंधित औसत ग्राफ पर लूप मॉडल के रूप में पुन: प्रस्तुत किया जा सकता है। रैंडम क्लस्टर मॉडल के कॉन्फ़िगरेशन के लिए, संबंधित लूप कॉन्फ़िगरेशन सेल्फ-अवोइडिंग लूप का समुच्चय होता है जो क्लस्टर को द्वैत क्लस्टर से पृथक करता है। स्थानांतरण-आव्यूह विधि में, लूप मॉडल को पैरामीटर के साथ टेम्परली-लिब बीजगणित के संदर्भ में लिखा जाता है।

इतिहास और अनुप्रयोग

आरसी मॉडल 1969 में फोर्टुइन और पीटर कस्टेली द्वारा मुख्य रूप से कॉम्बिनेटरियल समस्याओं का समाधान करने के लिए प्रस्तुत किए गए थे।[1][10][6] इस प्रकार उनके संस्थापकों के नाम पर, इसे कभी-कभी एफके मॉडल के रूप में जाना जाता है।[3] 1971 में उन्होंने इसका उपयोग एफकेजी असमानता प्राप्त करने के लिए किया था। 1987 के पश्चात, सांख्यिकीय भौतिकी में मॉडल और अनुप्रयोगों में रुचि पुनः जागृत हुई। यह पॉट्स मॉडल के समय-विकास का वर्णन करने वाले स्वेंडसेन-वांग एल्गोरिदम के लिए प्रेरणा बन गया था।[11] माइकल एज़ेनमैन और सह-लेखकों ने इसका उपयोग 1डी इज़िंग और पॉट्स मॉडल में चरण सीमा का अध्ययन करने के लिए किया था।[12][10]

यह भी देखें

  • टुटे बहुपद
  • आइज़िंग मॉडल
  • रैंडम ग्राफ
  • स्वेंडसेन-वांग एल्गोरिदम
  • एफकेजी असमानता

संदर्भ

  1. 1.0 1.1 1.2 Fortuin; Kasteleyn (1972). "On the random-cluster model: I. Introduction and relation to other models". Physica. 57 (4): 536. Bibcode:1972Phy....57..536F. doi:10.1016/0031-8914(72)90045-6.
  2. 2.0 2.1 Grimmett (2002). "यादृच्छिक क्लस्टर मॉडल". arXiv:math/0205237.
  3. 3.0 3.1 Newman, Charles M. (1994), Grimmett, Geoffrey (ed.), "Disordered Ising Systems and Random Cluster Representations", Probability and Phase Transition, NATO ASI Series (in English), Dordrecht: Springer Netherlands, pp. 247–260, doi:10.1007/978-94-015-8326-8_15, ISBN 978-94-015-8326-8, retrieved 2021-04-18
  4. Sokal, Alan (2005). "The multivariate Tutte polynomial (Alias Potts model) for graphs and matroids". Surveys in Combinatorics 2005. pp. 173–226. arXiv:math/0503607. doi:10.1017/CBO9780511734885.009. ISBN 9780521615235. S2CID 17904893.
  5. Edwards, Robert G.; Sokal, Alan D. (1988-09-15). "फ़ोर्टुइन-कास्टेलिन-स्वेंडसेन-वांग प्रतिनिधित्व और मोंटे कार्लो एल्गोरिदम का सामान्यीकरण". Physical Review D. 38 (6): 2009–2012. Bibcode:1988PhRvD..38.2009E. doi:10.1103/PhysRevD.38.2009. PMID 9959355.
  6. 6.0 6.1 Kasteleyn, P. W.; Fortuin, C. M. (1969). "यादृच्छिक स्थानीय गुणों के साथ जाली प्रणालियों में चरण परिवर्तन". Physical Society of Japan Journal Supplement. 26: 11. Bibcode:1969PSJJS..26...11K.
  7. Cataudella, V.; Franzese, G.; Nicodemi, M.; Scala, A.; Coniglio, A. (1994-03-07). "निराश स्पिन मॉडल के लिए महत्वपूर्ण क्लस्टर और कुशल गतिशीलता". Physical Review Letters. 72 (10): 1541–1544. Bibcode:1994PhRvL..72.1541C. doi:10.1103/PhysRevLett.72.1541. hdl:2445/13250. PMID 10055635.
  8. Wu, F. Y. (1982-01-01). "The Potts model". Reviews of Modern Physics. American Physical Society (APS). 54 (1): 235–268. Bibcode:1982RvMP...54..235W. doi:10.1103/revmodphys.54.235. ISSN 0034-6861.
  9. Beffara, Vincent; Duminil-Copin, Hugo (2013-11-27). "The self-dual point of the two-dimensional random-cluster model is critical for $q\geq 1$". arXiv:1006.5073 [math.PR].
  10. 10.0 10.1 Grimmett. यादृच्छिक क्लस्टर मॉडल (PDF).
  11. Swendsen, Robert H.; Wang, Jian-Sheng (1987-01-12). "मोंटे कार्लो सिमुलेशन में गैर-सार्वभौमिक महत्वपूर्ण गतिशीलता". Physical Review Letters. 58 (2): 86–88. Bibcode:1987PhRvL..58...86S. doi:10.1103/PhysRevLett.58.86. PMID 10034599.
  12. Aizenman, M.; Chayes, J. T.; Chayes, L.; Newman, C. M. (April 1987). "तनु और यादृच्छिक आइसिंग और पॉट्स फेरोमैग्नेट्स में चरण सीमा". Journal of Physics A: Mathematical and General. 20 (5): L313–L318. Bibcode:1987JPhA...20L.313A. doi:10.1088/0305-4470/20/5/010. ISSN 0305-4470.


बाहरी संबंध