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

Latest revision as of 13:33, 4 September 2023

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

परिभाषा

मान लीजिए $G=(V,E)$ ग्राफ़ है, और $\omega :E\to \{0,1\}$ ग्राफ़ पर बॉन्ड कॉन्फ़िगरेशन है जो प्रत्येक कोर को 0 या 1 के मान पर मैप करता है। हम कहते हैं कि बॉन्ड कोर $e\in E$ पर विवृत है यदि $\omega (e)=0$ है, और संवृत होता है यदि $\omega (e)=1$ है। यदि हम $A(\omega )=\{e\in E:\omega (e)=1\}$ को संवृत बांडों का समुच्चय मानते हैं, तो संवृत क्लस्टर $A(\omega )$ में कोई संयोजित घटक है। ध्यान दें कि संवृत क्लस्टर एकल शीर्ष हो सकता है (यदि वह शीर्ष किसी भी संवृत बांड के लिए घटना (ग्राफ़) नहीं है)।

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

\mu (\omega )=\prod _{e\in E}p^{\omega (e)}(1-p)^{1-\omega (e)}.

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

\mu (\omega )={\frac {1}{Z}}q^{C(\omega )}\prod _{e\in E}p^{\omega (e)}(1-p)^{1-\omega (e)}.

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

Z=\sum _{\omega \in \Omega }\left\{q^{C(\omega )}\prod _{e\in E(G)}p^{\omega (e)}(1-p)^{1-\omega (e)}\right\}.

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

q के विशेष मान

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

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

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

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

मान लीजिए $G=(V,E)$ ग्राफ है, जिसके शीर्षों की संख्या $n=|V|$ है और कोरों की संख्या $m=|E|$ है। हम स्पिन कॉन्फ़िगरेशन को $\sigma \in \mathbb {Z} _{q}^{n}$ और बॉन्ड कॉन्फ़िगरेशन को $\omega \in \{0,1\}^{m}$ के रूप में दर्शाते हैं। $(\sigma ,\omega )$ का संयुक्त माप इस प्रकार दिया गया है

\mu (\sigma ,\omega )=Z^{-1}\psi (\sigma )\phi _{p}(\omega )1_{A}(\sigma ,\omega ),

जहाँ $\psi$ समान माप है, $\phi _{p}$ घनत्व $p=1-e^{-\beta }$ के साथ उत्पाद माप है, और $Z$ उपयुक्त सामान्यीकरण स्थिरांक है। महत्वपूर्ण रूप से, सूचक फलन $1_{A}$ निम्नलिखित बाधा प्रारम्भ करता है,

A=\{(\sigma ,\omega ):\sigma _{i}=\sigma _{j}{\text{ for any edge }}(i,j){\text{ where }}\omega =1\},

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

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

स्पिन का सीमांत वितरण $\mu (\sigma )$ विपरीत तापमान $\beta$ पर q-स्टेट पॉट्स मॉडल का बोल्ट्जमान माप है।
बांड का सीमांत माप $\phi _{p,q}(\omega )$ पैरामीटर q और p के साथ रैंडम-क्लस्टर माप है।
स्पिन का सशर्त प्रायिकता वितरण $\mu (\sigma \,|\,\omega )$ प्रत्येक कनेक्ट घटक पर स्पिन स्थितियों के समान रैंडम असाइनमेंट का प्रतिनिधित्व करता है।
बांड का प्रतिबंधात्मक माप $\phi _{p,q}(\omega \,|\,\sigma )$ उन कोरों पर अंतःक्षेपण प्रक्रिया (अनुपात p) का प्रतिनिधित्व करता है जहां आसन्न स्पिन संरेखित होते हैं।
आइसिंग मॉडल की स्थिति में, संभावना है कि दो शीर्ष $(i,j)$ जुड़े हुए घटक में हैं, स्पिन $\sigma _{i}{\text{ and }}\sigma _{j}$ ,^[6] या $\phi _{p,q}(i\leftrightarrow j)=\langle \sigma _{i}\sigma _{j}\rangle$ के दो-बिंदु सहसंबंध फलन (सांख्यिकीय यांत्रिकी) के समान है।

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

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

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

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

{\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)

वर्गाकार जाली जैसे स्व-द्वैत ग्राफ़ पर, चरण संक्रमण केवल स्व-द्वैत युग्मन $v_{\text{self-dual}}={\sqrt {q}}$ पर ही हो सकता है।^[9]

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

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

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

यह भी देखें

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

संदर्भ

↑ ^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.0 ^2.1 Grimmett (2002). "यादृच्छिक क्लस्टर मॉडल". arXiv:math/0205237.
↑ ^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
↑ 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.
↑ 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.0 ^6.1 Kasteleyn, P. W.; Fortuin, C. M. (1969). "यादृच्छिक स्थानीय गुणों के साथ जाली प्रणालियों में चरण परिवर्तन". Physical Society of Japan Journal Supplement. 26: 11. Bibcode:1969PSJJS..26...11K.
↑ 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.
↑ 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.
↑ 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.0 ^10.1 Grimmett. यादृच्छिक क्लस्टर मॉडल (PDF).
↑ 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.
↑ 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.

बाहरी संबंध

Random-Cluster Model – Wolfram MathWorld

[:3-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.

[:0-2] 2.0 ^2.1 Grimmett (2002). "यादृच्छिक क्लस्टर मॉडल". arXiv:math/0205237.

[:2-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.

[ReferenceA-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.

[wu82-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].

[:1-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.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

@@ 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 16: / Line 16: @@
 == q के विशेष मान ==
-यादृच्छिक क्लस्टर मॉडल का पैरामीटर <math>q</math> आरबिटरेरी सम्मिश्र मान ले सकता है। इसमें निम्नलिखित विशेष स्थितियाँ सम्मिलित हैं:
+रैंडम क्लस्टर मॉडल का पैरामीटर <math>q</math> आरबिटरेरी सम्मिश्र मान ले सकता है। इसमें निम्नलिखित विशेष स्थितियाँ सम्मिलित हैं:
 * <math>q\to 0</math>: रैखिक प्रतिरोध नेटवर्क।<ref name=":3" />
@@ Line 25: / Line 25: @@
 == एडवर्ड्स-सोकल प्रतिनिधित्व ==
-पॉट्स मॉडल के एडवर्ड्स-सोकल (ईएस) प्रतिनिधित्व<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> का संयुक्त माप इस प्रकार दिया गया है
@@ Line 36: / Line 36: @@
 * स्पिन का [[सीमांत वितरण]] <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> उन कोरों पर अंतःक्षेपण प्रक्रिया (अनुपात 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> के दो-बिंदु [[सहसंबंध फ़ंक्शन (सांख्यिकीय यांत्रिकी)|सहसंबंध फलन (सांख्यिकीय यांत्रिकी)]] के समान है।
@@ Line 46: / Line 46: @@
 == द्वि-आयामी स्थिति ==
-यदि अंतर्निहित ग्राफ <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>
 \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)
@@ Line 52: / Line 52: @@
 वर्गाकार जाली जैसे स्व-द्वैत ग्राफ़ पर, [[चरण संक्रमण]] केवल स्व-द्वैत युग्मन <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> के साथ [[टेम्परली-लिब बीजगणित]] के संदर्भ में लिखा जाता है।
 ==इतिहास और अनुप्रयोग ==
@@ Line 60: / Line 60: @@
 *टुटे बहुपद
 *आइज़िंग मॉडल
-*यादृच्छिक ग्राफ
+*रैंडम ग्राफ
 *स्वेंडसेन-वांग एल्गोरिदम
 *एफकेजी असमानता
@@ Line 72: / Line 72: @@
 == बाहरी संबंध ==
 *[http://mathworld.wolfram.com/Random-ClusterModel.html Random-Cluster Model – Wolfram MathWorld]
-[[Category: ग्राफ सिद्धांत]] [[Category: यादृच्छिक रेखांकन]] [[Category: अंतःस्राव सिद्धांत]] [[Category: सांख्यिकीय यांत्रिकी]]
+[[Category:CS1 English-language sources (en)]]
-[[Category: Machine Translated Page]]
 [[Category:Created On 09/07/2023]]
+[[Category:Machine Translated Page]]
+[[Category:Pages with script errors]]
+[[Category:Templates Vigyan Ready]]
+[[Category:अंतःस्राव सिद्धांत]]
+[[Category:ग्राफ सिद्धांत]]
+[[Category:यादृच्छिक रेखांकन]]
+[[Category:सांख्यिकीय यांत्रिकी]]

Anonymous

Search

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

Namespaces

More

Page actions

Latest revision as of 13:33, 4 September 2023

Contents

परिभाषा

q के विशेष मान

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

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

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

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

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

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

Latest revision as of 13:33, 4 September 2023

परिभाषा

q के विशेष मान

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

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

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

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

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories