बेथे लैटिस: Difference between revisions

Revision as of 20:09, 28 November 2023

समन्वय संख्या z = 3 के साथ एक बेथ नियम

सांख्यिकीय यांत्रिकी और गणित में, बेथे नियम (जिसे समभुजकोणीय ट्री भी कहा जाता है) एक अनंत ट्री (ग्राफ सिद्धांत) है | जुड़ा हुआ चक्र-मुक्त ग्राफ जहां सभी शीर्षों में पड़ोसियों की संख्या समान होती है। बेथे नियम को 1935 में हंस बेथे द्वारा भौतिकी साहित्य में पेश किया गया था। ऐसे ग्राफ में, प्रत्येक नोड z पड़ोसियों से जुड़ा होता है; संख्या z को क्षेत्र के आधार पर या तो समन्वय संख्या या डिग्री (ग्राफ सिद्धांत) कहा जाता है।

अपनी विशिष्ट सांस्थितिक संरचना के कारण, इस ग्राफ पर बेथे नियम (भौतिकी) के सांख्यिकीय यांत्रिकी को अन्य नियम की तुलना में हल करना अक्सर आसान होता है। समाधान इन प्रणालियों के लिए अक्सर उपयोग किए जाने वाले बेथे दृष्टिकोण से संबंधित हैं।

मूल गुण

बेथे नियम के साथ काम करते समय, किसी दिए गए शीर्ष को रूट के रूप में चिह्नित करना अक्सर सुविधाजनक होता है, ताकि ग्राफ़ के स्थानीय गुणों पर विचार करते समय इसे संदर्भ बिंदु के रूप में उपयोग किया जा सके।

परतों का आकार

एक बार जब एक शीर्ष को रूट के रूप में चिह्नित किया जाता है, तो हम अन्य शीर्षों को जड़ से उनकी दूरी के आधार पर परतों में समूहित कर सकते हैं। दूरी पर शीर्षों की संख्या $d>0$ जड़ से है $z(z-1)^{d-1}$ , क्योंकि रूट के अलावा प्रत्येक शीर्ष आसन्न है $z-1$ शीर्ष जड़ से एक अधिक दूरी पर हैं और जड़ समीपवर्ती है1 की दूरी पर $z$ ।

सांख्यिकीय यांत्रिकी में

बेथे नियम सांख्यिकीय यांत्रिकी में मुख्य रूप से रुचि रखती है क्योंकि बेथे नियम पर नियम मॉडल अक्सर अन्य नियम, जैसे कि द्वि-आयामी वर्गाकार नियम की तुलना में हल करना आसान होता है। ऐसा इसलिए है क्योंकि चक्रों की कमी कुछ अधिक जटिल अंतःक्रियाओं को दूर कर देती है। जबकि बेथे नियम अन्य नियम की तरह भौतिक सामग्रियों में परस्पर क्रिया का उतना करीब से अनुमान नहीं लगाती है, फिर भी यह उपयोगी जानकारी प्रदान कर सकता है।

आइसिंग मॉडल का सटीक समाधान

आइसिंग मॉडल लौहचुंबकत्व का एक गणितीय मॉडल है, जिसमें किसी सामग्री के चुंबकीय गुणों को नियम में प्रत्येक नोड पर एक स्पिन द्वारा दर्शाया जाता है, जो या तो +1 या -1 है। मॉडल एक स्थिरांक से भी सुसज्जित है $K$ आसन्न नोड्स और एक स्थिरांक के बीच परस्परक्रिया की ताकत का प्रतिनिधित्व करता है, $h$ बाहरी चुंबकीय क्षेत्र का प्रतिनिधित्व करता है।

बेथ नियम पर आइसिंग मॉडल को विभाजन फलन द्वारा परिभाषित किया गया है।

$Z=\sum _{\{\sigma \}}\exp \left(K\sum _{(i,j)}\sigma _{i}\sigma _{j}+h\sum _{i}\sigma _{i}\right).$

चुम्बकत्व

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

$M={\frac {e^{h}-e^{-h}x_{n}^{q}}{e^{h}+e^{-h}x_{n}^{q}}},$

जहाँ $x_{0}=1$ और के मूल्य $x_{i}$ पुनरावृत्ति संबंध को संतुष्ट करें

$x_{n}={\frac {e^{-K+h}+e^{K-h}x_{n-1}^{q-1}}{e^{K+h}+e^{-K-h}x_{n-1}^{q-1}}}$

में $K>0$ जब सिस्टम लौहचुंबकीय होता है, तो उपरोक्त अनुक्रम अभिसरण करता है, इसलिए हम बेथ नियम पर चुंबकत्व का मूल्यांकन करने के लिए सीमा ले सकते हैं। हम पाते हैं

$M={\frac {e^{2h}-x^{q}}{e^{2h}+x_{q}}},$ जहां x एक समाधान है $x={\frac {e^{-K+h}+e^{K-h}x^{q-1}}{e^{K+h}+e^{-K-h}x^{q-1}}}$ .

इस समीकरण के या तो 1 या 3 समाधान हैं। ऐसे मामले में जहाँ 3 अनुक्रम $x_{n}$ है, जब सबसे छोटे में $h>0$ और सबसे बड़े में $h<0$ परिवर्तित हो जाएगा।

मुक्त ऊर्जा

आइसिंग मॉडल में नियम के प्रत्येक स्थल पर मुक्त ऊर्जा f द्वारा दी गई है

${\frac {f}{kT}}={\frac {1}{2}}[-Kq-q\ln(1-z^{2})+\ln(z^{2}+1-z(x+1/x))+(q-2)\ln(x+1/x-2z)]$ ,

जहाँ $z=\exp(-2K)$ और $x$ पहले जैसा है।^[1]

गणित में

यादृच्छिक चलने की वापसी संभावना

संभावना है कि डिग्री की बेथ नियम पर एक $z$ किसी दिए गए शीर्ष से प्रारंभ करके अंततः उसी शीर्ष पर वापस लौट आता है ${\frac {1}{z-1}}$ । यह दिखाने के लिए यदि हम $P(k)$ दूरी पर हैं तो हमारे शुरुआती बिंदु पर लौटने की संभावना होगी यदि हमारी दूरी $k$ है। हमारे पास पुनरावृत्ति संबंध है।

$P(k)={\frac {1}{z}}P(k-1)+{\frac {z-1}{z}}P(k+1)$

सभी के लिए $k>1$ , जैसा कि प्रारंभिक शीर्ष के अलावा प्रत्येक स्थान पर होता है $z-1$ किनारे प्रारंभिक शीर्ष से दूर जा रहे हैं और 1 किनारा इसकी ओर जा रहा है। इस समीकरण को कुल मिलाकर सारांशित करें $k>1$ , हम पाते हैं।

$\sum _{k=1}^{\infty }P(k)={\frac {1}{z}}P(0)+{\frac {1}{z}}P(1)+\sum _{k=2}^{\infty }P(k)$ .

हमारे पास है $P(0)=1$ , क्योंकि यह इंगित करता है कि हम अभी शुरुआती शीर्ष पर लौट आए हैं, इसलिए $P(1)=1/(z-1)$ , वह मूल्य है जो हम चाहते हैं।

ध्यान दें कि यह द्वि-आयामी वर्गाकार नियम पर यादृच्छिक चलने के मामले के बिल्कुल विपरीत है, जिसकी प्रसिद्ध वापसी संभावना 1 है।^[2] ऐसी 4-नियमित नियम है, लेकिन 4-नियमित बेथे नियम की वापसी संभावना 1/3 है।

बंद वॉक की संख्या

नीचे से $2k$ डिग्री के साथ बेथ लैटिस के दिए गए शीर्ष पर शुरू होने वाली लंबाई के बंद वॉक की संख्या को आसानी से $z$ से बांधा जा सकता है। प्रत्येक चरण को या तो एक बाहरी कदम (प्रारंभिक शीर्ष से दूर) या एक आंतरिक कदम (प्रारंभिक शीर्ष की ओर) के रूप में विचार करके, हम देखते हैं कि लंबाई का कोई भी बंद कदम $2k$ बिलकुल होना चाहिए $k$ बाहरी कदम और $k$ अंदर के कदम है। हमने किसी भी बिंदु पर बाहरी कदमों की तुलना में अंदर की ओर अधिक कदम नहीं उठाए होंगे, इसलिए कदम दिशाओं (या तो अंदर या बाहर) के अनुक्रम की संख्या दी गई है $k$ कैटलन संख्या $C_{k}$ । कम से कम हैं $z-1$ प्रत्येक बाहरी कदम के लिए विकल्प, और प्रत्येक अंदर की ओर जाने वाले कदम के लिए हमेशा ठीक 1 विकल्प, इसलिए बंद चालों की संख्या कम से कम होती है $(z-1)^{k}C_{k}$ ।

यह बंधन उतना कड़ा नहीं है, जितना वास्तव में है $z$ आरंभिक शीर्ष से बाहरी कदम के लिए विकल्प, जो आरंभ में और चलने के दौरान किसी भी संख्या में होता है। चलने की सटीक संख्या की गणना करना कठिन है, और सूत्र द्वारा दिया गया है

$(z-1)^{k}C_{k}\cdot {\frac {z-1}{z}}\ _{2}F_{1}(k+1/2,1,k+2,4(z-1)/z^{2}),$ कहाँ $_{2}F_{1}(\alpha ,\beta ,\gamma ,z)$ हाइपरजियोमेट्रिक फलन है.^[3] हम इस तथ्य का उपयोग a के दूसरे सबसे बड़े eigenvalue को बांधने के लिए कर सकते हैं $d$ -नियमित ग्राफ. होने देना $G$ एक हो $d$ -नियमित ग्राफ़ के साथ $n$ शीर्ष, और चलो $A$ इसकी आसन्नता मैट्रिक्स हो. तब ${\text{tr }}A^{2k}$ लंबाई के बंद रास्तों की संख्या है $2k$ . बंद चालों की संख्या जारी है $G$ कम से कम है $n$ डिग्री के साथ बेथे नियम पर बंद चालों की संख्या का गुना $d$ एक विशेष शिखर से शुरू करते हुए, हम बेथ नियम पर चलने वाले रास्तों को मैप कर सकते हैं $G$ जो किसी दिए गए शिखर से शुरू होते हैं और केवल उन रास्तों पर वापस जाते हैं जिन पर पहले से ही चल रहे थे। वहाँ अक्सर अधिक पैदल यात्राएँ होती हैं $G$ , क्योंकि हम अतिरिक्त पैदल चलने के लिए साइकिल का उपयोग कर सकते हैं। का सबसे बड़ा eigenvalue $A$ है $d$ , और देना $\lambda _{2}$ हमारे पास एक eigenvalue का दूसरा सबसे बड़ा निरपेक्ष मान है

$n(d-1)^{k}C_{k}\leq {\text{tr}}A^{2k}\leq d^{2k}+(n-1)\lambda _{2}^{2k}.$ यह देता है $\lambda _{2}^{2k}\geq {\frac {1}{n-1}}(n(d-1)^{k}C_{k}-d^{2k})$ . नोट किया कि $C_{k}=(4-o(1))^{k}$ जैसा $k$ बढ़ता है, हम दे सकते हैं $n$ की तुलना में बहुत तेजी से बढ़ते हैं $k$ यह देखने के लिए कि वहाँ बहुत ही सीमित संख्या में हैं $d$ -नियमित ग्राफ़ $G$ जिसके लिए एक eigenvalue का दूसरा सबसे बड़ा निरपेक्ष मान अधिकतम है $\lambda$ , किसी के लिए $\lambda <2{\sqrt {d-1}}.$ एक्सपेंडर ग्राफ|(n,d,λ)-ग्राफ के अध्ययन में यह एक दिलचस्प परिणाम है।

केली ग्राफ़ और केएले ट्रीों से संबंध

सम समन्वय संख्या 2n का एक बेथ ग्राफ एक मुक्त जनरेटिंग सेट के संबंध में रैंक n के एक मुक्त समूह के असम्बद्ध केली ग्राफ के लिए आइसोमोर्फिक है।

झूठ समूहों में नियम

बेथे लैटिस कुछ अतिशयोक्तिपूर्ण झूठ समूहों के असतत उपसमूहों के रूप में भी पाए जाते हैं, जैसे कि फ़ुचियन समूह। इस प्रकार, वे नियम (समूह) के अर्थ में भी नियम हैं।

यह भी देखें

क्रिस्टल

संदर्भ

↑ Baxter, Rodney J. (1982). सांख्यिकीय यांत्रिकी में सटीक रूप से हल किए गए मॉडल. Academic Press. ISBN 0-12-083182-1. Zbl 0538.60093.
↑ Durrett, Rick (1991). Probability: Theory and Examples. Wadsworth & Brooks/Cole. ISBN 0-534-13206-5.
↑ Giacometti, A. (1994). "बेथे जाली पर वापसी संभावना का सटीक बंद रूप". Phys A. Math. Gen. 28 (1): L13–L17. arXiv:cond-mat/9411113v1. doi:10.1088/0305-4470/28/1/003. S2CID 13298204.

Bethe, H. A. (1935). "Statistical theory of superlattices". Proc. R. Soc. Lond. A. 150 (871): 552–575. Bibcode:1935RSPSA.150..552B. doi:10.1098/rspa.1935.0122. Zbl 0012.04501.
Ostilli, M. (2012). "Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists". Physica A. 391 (12): 3417. arXiv:1109.6725. Bibcode:2012PhyA..391.3417O. doi:10.1016/j.physa.2012.01.038. S2CID 119693543.

[1] Baxter, Rodney J. (1982). सांख्यिकीय यांत्रिकी में सटीक रूप से हल किए गए मॉडल. Academic Press. ISBN 0-12-083182-1. Zbl 0538.60093.

[2] Durrett, Rick (1991). Probability: Theory and Examples. Wadsworth & Brooks/Cole. ISBN 0-534-13206-5.

[3] Giacometti, A. (1994). "बेथे जाली पर वापसी संभावना का सटीक बंद रूप". Phys A. Math. Gen. 28 (1): L13–L17. arXiv:cond-mat/9411113v1. doi:10.1088/0305-4470/28/1/003. S2CID 13298204.

[1]

[2]

[3]

@@ Line 1: / Line 1: @@
-{{redirect|Cayley tree|finite trees with equal-length root-to-leaf paths|ordered Bell number}}
+{{redirect|केएले ट्री|finite trees with equal-length root-to-leaf paths|क्रमित बेल नंबर}}
-[[Image:Reseau de Bethe.svg|thumb|225px|right|समन्वय संख्या z = 3 के साथ एक बेथ जाली]][[सांख्यिकीय यांत्रिकी]] और गणित में, बेथे जाली (जिसे नियमित वृक्ष भी कहा जाता है) एक अनंत वृक्ष (ग्राफ सिद्धांत) है | जुड़ा हुआ चक्र-मुक्त ग्राफ जहां सभी शीर्षों में पड़ोसियों की संख्या समान होती है। बेथे जाली को 1935 में [[हंस बेथे]] द्वारा भौतिकी साहित्य में पेश किया गया था। ऐसे ग्राफ में, प्रत्येक नोड ''z'' पड़ोसियों से जुड़ा होता है; संख्या ''z'' को क्षेत्र के आधार पर या तो [[समन्वय संख्या]] या [[डिग्री (ग्राफ सिद्धांत)]] कहा जाता है।
+[[Image:Reseau de Bethe.svg|thumb|225px|right|समन्वय संख्या z = 3 के साथ एक बेथ नियम]][[सांख्यिकीय यांत्रिकी]] और गणित में, '''बेथे नियम''' (जिसे '''समभुजकोणीय ट्री''' भी कहा जाता है) एक अनंत ट्री (ग्राफ सिद्धांत) है | जुड़ा हुआ चक्र-मुक्त ग्राफ जहां सभी शीर्षों में पड़ोसियों की संख्या समान होती है। बेथे नियम को 1935 में [[हंस बेथे]] द्वारा भौतिकी साहित्य में पेश किया गया था। ऐसे ग्राफ में, प्रत्येक नोड ''z'' पड़ोसियों से जुड़ा होता है; संख्या ''z'' को क्षेत्र के आधार पर या तो [[समन्वय संख्या]] या [[डिग्री (ग्राफ सिद्धांत)]] कहा जाता है।
-अपनी विशिष्ट टोपोलॉजिकल संरचना के कारण, इस ग्राफ पर [[जाली मॉडल (भौतिकी)]] के सांख्यिकीय यांत्रिकी को अन्य जाली की तुलना में हल करना अक्सर आसान होता है। समाधान इन प्रणालियों के लिए अक्सर उपयोग किए जाने वाले [[बेथे दृष्टिकोण]] से संबंधित हैं।
+अपनी विशिष्ट सांस्थितिक संरचना के कारण, इस ग्राफ पर [[Index.php?title=बेथे नियम (भौतिकी)|बेथे नियम (भौतिकी)]] के सांख्यिकीय यांत्रिकी को अन्य नियम की तुलना में हल करना अक्सर आसान होता है। समाधान इन प्रणालियों के लिए अक्सर उपयोग किए जाने वाले [[बेथे दृष्टिकोण]] से संबंधित हैं।
 == मूल गुण ==
-बेथे जाली के साथ काम करते समय, किसी दिए गए शीर्ष को मूल के रूप में चिह्नित करना अक्सर सुविधाजनक होता है, ताकि ग्राफ़ के स्थानीय गुणों पर विचार करते समय इसे संदर्भ बिंदु के रूप में उपयोग किया जा सके।
+बेथे नियम के साथ काम करते समय, किसी दिए गए शीर्ष को रूट के रूप में चिह्नित करना अक्सर सुविधाजनक होता है, ताकि ग्राफ़ के स्थानीय गुणों पर विचार करते समय इसे संदर्भ बिंदु के रूप में उपयोग किया जा सके।
 === परतों का आकार ===
-एक बार जब एक शीर्ष को मूल के रूप में चिह्नित किया जाता है, तो हम अन्य शीर्षों को जड़ से उनकी दूरी के आधार पर परतों में समूहित कर सकते हैं। दूरी पर शीर्षों की संख्या <math>d>0</math> जड़ से है <math>z(z-1)^{d-1}</math>, क्योंकि मूल के अलावा प्रत्येक शीर्ष आसन्न है <math>z-1</math> शीर्ष जड़ से एक अधिक दूरी पर हैं और जड़ समीपवर्ती है <math>z</math> की दूरी पर शिखर 1.
+एक बार जब एक शीर्ष को रूट के रूप में चिह्नित किया जाता है, तो हम अन्य शीर्षों को जड़ से उनकी दूरी के आधार पर परतों में समूहित कर सकते हैं। दूरी पर शीर्षों की संख्या <math>d>0</math> जड़ से है <math>z(z-1)^{d-1}</math>, क्योंकि रूट के अलावा प्रत्येक शीर्ष आसन्न है <math>z-1</math> शीर्ष जड़ से एक अधिक दूरी पर हैं और जड़ समीपवर्ती है1 की दूरी पर <math>z</math> ।
 ==सांख्यिकीय यांत्रिकी में ==
-बेथे जाली सांख्यिकीय यांत्रिकी में मुख्य रूप से रुचि रखती है क्योंकि बेथे जाली पर जाली मॉडल अक्सर अन्य जाली, जैसे कि स्क्वायर जाली | द्वि-आयामी वर्ग जाली की तुलना में हल करना आसान होता है। ऐसा इसलिए है क्योंकि चक्रों की कमी कुछ अधिक जटिल अंतःक्रियाओं को दूर कर देती है। जबकि बेथे जाली अन्य जाली की तरह भौतिक सामग्रियों में परस्पर क्रिया का उतना करीब से अनुमान नहीं लगाती है, फिर भी यह उपयोगी जानकारी प्रदान कर सकती है।
+बेथे नियम सांख्यिकीय यांत्रिकी में मुख्य रूप से रुचि रखती है क्योंकि बेथे नियम पर नियम मॉडल अक्सर अन्य नियम, जैसे कि द्वि-आयामी वर्गाकार नियम की तुलना में हल करना आसान होता है। ऐसा इसलिए है क्योंकि चक्रों की कमी कुछ अधिक जटिल अंतःक्रियाओं को दूर कर देती है। जबकि बेथे नियम अन्य नियम की तरह भौतिक सामग्रियों में परस्पर क्रिया का उतना करीब से अनुमान नहीं लगाती है, फिर भी यह उपयोगी जानकारी प्रदान कर सकता है।
 === [[आइसिंग मॉडल]] का सटीक समाधान ===
-आइसिंग मॉडल लौहचुंबकत्व का एक गणितीय मॉडल है, जिसमें किसी सामग्री के चुंबकीय गुणों को जाली में प्रत्येक नोड पर एक स्पिन द्वारा दर्शाया जाता है, जो या तो +1 या -1 है। मॉडल एक स्थिरांक से भी सुसज्जित है <math>K</math> आसन्न नोड्स और एक स्थिरांक के बीच बातचीत की ताकत का प्रतिनिधित्व करना <math>h</math> बाहरी चुंबकीय क्षेत्र का प्रतिनिधित्व करना।
+आइसिंग मॉडल लौहचुंबकत्व का एक गणितीय मॉडल है, जिसमें किसी सामग्री के चुंबकीय गुणों को नियम में प्रत्येक नोड पर एक स्पिन द्वारा दर्शाया जाता है, जो या तो +1 या -1 है। मॉडल एक स्थिरांक से भी सुसज्जित है <math>K</math> आसन्न नोड्स और एक स्थिरांक के बीच परस्परक्रिया की ताकत का प्रतिनिधित्व करता है, <math>h</math> बाहरी चुंबकीय क्षेत्र का प्रतिनिधित्व करता है।
-बेथ जाली पर आइसिंग मॉडल को विभाजन फ़ंक्शन द्वारा परिभाषित किया गया है।
+बेथ नियम पर आइसिंग मॉडल को विभाजन फलन द्वारा परिभाषित किया गया है।
 <math>Z=\sum_{\{\sigma\}}\exp\left(K\sum_{(i,j)}\sigma_i\sigma_j + h\sum_i \sigma_i\right).</math>
 ==== चुम्बकत्व ====
-स्थानीय चुंबकत्व की गणना करने के लिए, हम एक शीर्ष को हटाकर जाली को कई समान भागों में तोड़ सकते हैं। यह हमें एक पुनरावृत्ति संबंध देता है जो हमें एन गोले (बेथ जाली के परिमित एनालॉग) के साथ केली पेड़ के चुंबकत्व की गणना करने की अनुमति देता है।
+स्थानीय चुंबकत्व की गणना करने के लिए, हम एक शीर्ष को हटाकर नियम को कई समान भागों में तोड़ सकते हैं। यह हमें एक पुनरावृत्ति संबंध देता है जो हमें ''n'' गोले (बेथ नियम के परिमित एनालॉग) के साथ केएले ट्री के चुंबकत्व की गणना करने की अनुमति देता है।
 <math>M=\frac{e^h-e^{-h}x_n^q}{e^h+e^{-h}x_n^q},</math>
-कहाँ <math>x_0=1</math> और के मूल्य <math>x_i</math> पुनरावृत्ति संबंध को संतुष्ट करें
+जहाँ <math>x_0=1</math> और के मूल्य <math>x_i</math> पुनरावृत्ति संबंध को संतुष्ट करें
 <math>x_n=\frac{e^{-K+h}+e^{K-h}x_{n-1}^{q-1}}{e^{K+h}+e^{-K-h}x_{n-1}^{q-1}}</math>
-में <math>K>0</math> जब सिस्टम लौहचुंबकीय होता है, तो उपरोक्त अनुक्रम अभिसरण करता है, इसलिए हम बेथ जाली पर चुंबकत्व का मूल्यांकन करने के लिए सीमा ले सकते हैं। हम पाते हैं
+में <math>K>0</math> जब सिस्टम लौहचुंबकीय होता है, तो उपरोक्त अनुक्रम अभिसरण करता है, इसलिए हम बेथ नियम पर चुंबकत्व का मूल्यांकन करने के लिए सीमा ले सकते हैं। हम पाते हैं
 <math>M=\frac{e^{2h}-x^q}{e^{2h}+x_q},</math> जहां x एक समाधान है <math>x=\frac{e^{-K+h}+e^{K-h}x^{q-1}}{e^{K+h}+e^{-K-h}x^{q-1}}</math>.
-इस समीकरण के या तो 1 या 3 समाधान हैं। ऐसे मामले में जहां 3 हैं, अनुक्रम <math>x_n</math> जब सबसे छोटे में परिवर्तित हो जाएगा <math>h>0</math> और सबसे बड़ा कब <math>h<0</math>.
+इस समीकरण के या तो 1 या 3 समाधान हैं। ऐसे मामले में जहाँ 3 अनुक्रम <math>x_n</math> है, जब सबसे छोटे में  <math>h>0</math> और सबसे बड़े में <math>h<0</math> परिवर्तित हो जाएगा।
-==== निःशुल्क ऊर्जा ====
+==== मुक्त ऊर्जा ====
-आइसिंग मॉडल में जाली के प्रत्येक स्थल पर मुक्त ऊर्जा f द्वारा दी गई है
+आइसिंग मॉडल में नियम के प्रत्येक स्थल पर मुक्त ऊर्जा f द्वारा दी गई है
 <math>\frac{f}{kT}=\frac12[-Kq-q\ln(1-z^2)+\ln(z^2+1-z(x+1/x))+(q-2)\ln(x+1/x-2z)]</math>,
-कहाँ <math>z=\exp(-2K)</math> और <math>x</math> पहले जैसा है.<ref>{{cite book | first=Rodney J. | last=Baxter | authorlink=Rodney J. Baxter | title=सांख्यिकीय यांत्रिकी में सटीक रूप से हल किए गए मॉडल| publisher=Academic Press | year=1982 | isbn=0-12-083182-1 | zbl= 0538.60093 }}</ref>
+जहाँ <math>z=\exp(-2K)</math> और <math>x</math> पहले जैसा है।<ref>{{cite book | first=Rodney J. | last=Baxter | authorlink=Rodney J. Baxter | title=सांख्यिकीय यांत्रिकी में सटीक रूप से हल किए गए मॉडल| publisher=Academic Press | year=1982 | isbn=0-12-083182-1 | zbl= 0538.60093 }}</ref>
@@ Line 45: / Line 47: @@
 === यादृच्छिक चलने की वापसी संभावना ===
-संभावना है कि डिग्री की बेथ जाली पर एक यादृच्छिक चलना <math>z</math> किसी दिए गए शीर्ष से प्रारंभ करके अंततः उसी शीर्ष पर वापस लौट आता है <math>\frac{1}{z-1}</math>. यह दिखाने के लिए आइए <math>P(k)</math> यदि हम दूरी पर हैं तो हमारे शुरुआती बिंदु पर लौटने की संभावना होगी <math>k</math> दूर। हमारे पास पुनरावृत्ति संबंध है।
+संभावना है कि डिग्री की बेथ नियम पर एक <math>z</math> किसी दिए गए शीर्ष से प्रारंभ करके अंततः उसी शीर्ष पर वापस लौट आता है <math>\frac{1}{z-1}</math>। यह दिखाने के लिए यदि हम <math>P(k)</math>  दूरी पर हैं तो हमारे शुरुआती बिंदु पर लौटने की संभावना होगी यदि हमारी दूरी <math>k</math> है। हमारे पास पुनरावृत्ति संबंध है।
 <math>P(k)=\frac1zP(k-1)+\frac{z-1}zP(k+1)</math>
 सभी के लिए <math>k>1</math>, जैसा कि प्रारंभिक शीर्ष के अलावा प्रत्येक स्थान पर होता है <math>z-1</math> किनारे प्रारंभिक शीर्ष से दूर जा रहे हैं और 1 किनारा इसकी ओर जा रहा है। इस समीकरण को कुल मिलाकर सारांशित करें <math>k>1</math>, हम पाते हैं।
@@ Line 54: / Line 57: @@
 हमारे पास है <math>P(0)=1</math>, क्योंकि यह इंगित करता है कि हम अभी शुरुआती शीर्ष पर लौट आए हैं, इसलिए <math>P(1)=1/(z-1)</math>, वह मूल्य है जो हम चाहते हैं।
-ध्यान दें कि यह द्वि-आयामी वर्गाकार जाली पर यादृच्छिक चलने के मामले के बिल्कुल विपरीत है, जिसकी प्रसिद्ध वापसी संभावना 1 है।<ref>{{cite book | first=Rick | last=Durrett | authorlink=Rick Durrett | title=Probability: Theory and Examples | publisher=Wadsworth & Brooks/Cole | year=1991 | isbn=0-534-13206-5 }}</ref> ऐसी जाली 4-नियमित है, लेकिन 4-नियमित बेथे जाली की वापसी संभावना 1/3 है।
+ध्यान दें कि यह द्वि-आयामी वर्गाकार नियम पर यादृच्छिक चलने के मामले के बिल्कुल विपरीत है, जिसकी प्रसिद्ध वापसी संभावना 1 है।<ref>{{cite book | first=Rick | last=Durrett | authorlink=Rick Durrett | title=Probability: Theory and Examples | publisher=Wadsworth & Brooks/Cole | year=1991 | isbn=0-534-13206-5 }}</ref> ऐसी  4-नियमित नियम है, लेकिन 4-नियमित बेथे नियम की वापसी संभावना 1/3 है।
 === बंद वॉक की संख्या ===
-कोई भी लंबाई के बंद रास्तों की संख्या को आसानी से सीमित कर सकता है <math>2k</math> डिग्री के साथ बेथे लैटिस के दिए गए शीर्ष पर शुरू करना <math>z</math> नीचे की ओर से। प्रत्येक चरण को या तो एक बाहरी कदम (प्रारंभिक शीर्ष से दूर) या एक आंतरिक कदम (प्रारंभिक शीर्ष की ओर) के रूप में विचार करके, हम देखते हैं कि लंबाई का कोई भी बंद कदम <math>2k</math> बिलकुल होना चाहिए <math>k</math> बाहरी कदम और <math>k</math> अंदर के कदम. हमने किसी भी बिंदु पर बाहरी कदमों की तुलना में अंदर की ओर अधिक कदम नहीं उठाए होंगे, इसलिए कदम दिशाओं (या तो अंदर या बाहर) के अनुक्रम की संख्या दी गई है <math>k</math>वें [[कैटलन संख्या]] <math>C_k</math>. कम से कम हैं <math>z-1</math> प्रत्येक बाहरी कदम के लिए विकल्प, और प्रत्येक अंदर की ओर जाने वाले कदम के लिए हमेशा ठीक 1 विकल्प, इसलिए बंद चालों की संख्या कम से कम होती है <math>(z-1)^kC_k</math>.
+नीचे से <math>2k</math> डिग्री के साथ बेथ लैटिस के दिए गए शीर्ष पर शुरू होने वाली लंबाई के बंद वॉक की संख्या को आसानी से <math>z</math> से बांधा जा सकता है। प्रत्येक चरण को या तो एक बाहरी कदम (प्रारंभिक शीर्ष से दूर) या एक आंतरिक कदम (प्रारंभिक शीर्ष की ओर) के रूप में विचार करके, हम देखते हैं कि लंबाई का कोई भी बंद कदम <math>2k</math> बिलकुल होना चाहिए <math>k</math> बाहरी कदम और <math>k</math> अंदर के कदम है। हमने किसी भी बिंदु पर बाहरी कदमों की तुलना में अंदर की ओर अधिक कदम नहीं उठाए होंगे, इसलिए कदम दिशाओं (या तो अंदर या बाहर) के अनुक्रम की संख्या दी गई है <math>k</math> [[कैटलन संख्या]] <math>C_k</math>। कम से कम हैं <math>z-1</math> प्रत्येक बाहरी कदम के लिए विकल्प, और प्रत्येक अंदर की ओर जाने वाले कदम के लिए हमेशा ठीक 1 विकल्प, इसलिए बंद चालों की संख्या कम से कम होती है <math>(z-1)^kC_k</math>।
 यह बंधन उतना कड़ा नहीं है, जितना वास्तव में है <math>z</math> आरंभिक शीर्ष से बाहरी कदम के लिए विकल्प, जो आरंभ में और चलने के दौरान किसी भी संख्या में होता है। चलने की सटीक संख्या की गणना करना कठिन है, और सूत्र द्वारा दिया गया है
 <math>(z-1)^kC_k\cdot \frac{z-1}{z}\ _2F_1(k+1/2,1,k+2,4(z-1)/z^2),</math>
-कहाँ <math>_2F_1(\alpha,\beta,\gamma,z)</math> [[हाइपरजियोमेट्रिक फ़ंक्शन]] है.<ref>{{cite journal | first=A. | last=Giacometti | title=बेथे जाली पर वापसी संभावना का सटीक बंद रूप| arxiv=cond-mat/9411113v1 | doi=10.1088/0305-4470/28/1/003 | journal = Phys A. Math. Gen. | volume=28 | issue=1 | year=1994 | pages=L13–L17 | s2cid=13298204 }}</ref>
+कहाँ <math>_2F_1(\alpha,\beta,\gamma,z)</math> [[हाइपरजियोमेट्रिक फ़ंक्शन|हाइपरजियोमेट्रिक फलन]] है.<ref>{{cite journal | first=A. | last=Giacometti | title=बेथे जाली पर वापसी संभावना का सटीक बंद रूप| arxiv=cond-mat/9411113v1 | doi=10.1088/0305-4470/28/1/003 | journal = Phys A. Math. Gen. | volume=28 | issue=1 | year=1994 | pages=L13–L17 | s2cid=13298204 }}</ref>
-हम इस तथ्य का उपयोग a के दूसरे सबसे बड़े eigenvalue को बांधने के लिए कर सकते हैं <math>d</math>-नियमित ग्राफ. होने देना <math>G</math> एक हो <math>d</math>-नियमित ग्राफ़ के साथ <math>n</math> शीर्ष, और चलो <math>A</math> इसकी आसन्नता मैट्रिक्स हो. तब <math>\text{tr }A^{2k}</math> लंबाई के बंद रास्तों की संख्या है <math>2k</math>. बंद चालों की संख्या जारी है <math>G</math> कम से कम है <math>n</math> डिग्री के साथ बेथे जाली पर बंद चालों की संख्या का गुना <math>d</math> एक विशेष शिखर से शुरू करते हुए, हम बेथ जाली पर चलने वाले रास्तों को मैप कर सकते हैं <math>G</math> जो किसी दिए गए शिखर से शुरू होते हैं और केवल उन रास्तों पर वापस जाते हैं जिन पर पहले से ही चल रहे थे। वहाँ अक्सर अधिक पैदल यात्राएँ होती हैं <math>G</math>, क्योंकि हम अतिरिक्त पैदल चलने के लिए साइकिल का उपयोग कर सकते हैं। का सबसे बड़ा eigenvalue <math>A</math> है <math>d</math>, और देना <math>\lambda_2</math> हमारे पास एक eigenvalue का दूसरा सबसे बड़ा निरपेक्ष मान है
+हम इस तथ्य का उपयोग a के दूसरे सबसे बड़े eigenvalue को बांधने के लिए कर सकते हैं <math>d</math>-नियमित ग्राफ. होने देना <math>G</math> एक हो <math>d</math>-नियमित ग्राफ़ के साथ <math>n</math> शीर्ष, और चलो <math>A</math> इसकी आसन्नता मैट्रिक्स हो. तब <math>\text{tr }A^{2k}</math> लंबाई के बंद रास्तों की संख्या है <math>2k</math>. बंद चालों की संख्या जारी है <math>G</math> कम से कम है <math>n</math> डिग्री के साथ बेथे नियम पर बंद चालों की संख्या का गुना <math>d</math> एक विशेष शिखर से शुरू करते हुए, हम बेथ नियम पर चलने वाले रास्तों को मैप कर सकते हैं <math>G</math> जो किसी दिए गए शिखर से शुरू होते हैं और केवल उन रास्तों पर वापस जाते हैं जिन पर पहले से ही चल रहे थे। वहाँ अक्सर अधिक पैदल यात्राएँ होती हैं <math>G</math>, क्योंकि हम अतिरिक्त पैदल चलने के लिए साइकिल का उपयोग कर सकते हैं। का सबसे बड़ा eigenvalue <math>A</math> है <math>d</math>, और देना <math>\lambda_2</math> हमारे पास एक eigenvalue का दूसरा सबसे बड़ा निरपेक्ष मान है
 <math>n(d-1)^kC_k\le\text{tr} A^{2k}\le d^{2k}+(n-1)\lambda_2^{2k}.</math>
 यह देता है <math>\lambda_2^{2k}\ge\frac{1}{n-1}(n(d-1)^kC_k-d^{2k})</math>. नोट किया कि <math>C_k=(4-o(1))^k</math> जैसा <math>k</math> बढ़ता है, हम दे सकते हैं <math>n</math> की तुलना में बहुत तेजी से बढ़ते हैं <math>k</math> यह देखने के लिए कि वहाँ बहुत ही सीमित संख्या में हैं <math>d</math>-नियमित ग्राफ़ <math>G</math> जिसके लिए एक eigenvalue का दूसरा सबसे बड़ा निरपेक्ष मान अधिकतम है <math>\lambda</math>, किसी के लिए <math>\lambda < 2\sqrt{d-1}.</math> एक्सपेंडर ग्राफ|(n,d,λ)-ग्राफ के अध्ययन में यह एक दिलचस्प परिणाम है।
-=== केली ग्राफ़ और केली पेड़ों से संबंध ===
+=== केली ग्राफ़ और केएले ट्रीों से संबंध ===
 {{further|Cayley graph}}
 सम समन्वय संख्या 2n का एक बेथ ग्राफ एक मुक्त जनरेटिंग सेट के संबंध में रैंक n के एक [[मुक्त समूह]] के असम्बद्ध केली ग्राफ के लिए आइसोमोर्फिक है।
-=== [[झूठ समूह]]ों में जाली ===
+=== [[झूठ समूह]]ों में नियम ===
-बेथे लैटिस कुछ अतिशयोक्तिपूर्ण झूठ समूहों के [[असतत उपसमूह]]ों के रूप में भी पाए जाते हैं, जैसे कि फ़ुचियन समूह। इस प्रकार, वे [[जाली (समूह)]] के अर्थ में भी जाली हैं।
+बेथे लैटिस कुछ अतिशयोक्तिपूर्ण झूठ समूहों के [[असतत उपसमूह]]ों के रूप में भी पाए जाते हैं, जैसे कि फ़ुचियन समूह। इस प्रकार, वे [[जाली (समूह)|नियम (समूह)]] के अर्थ में भी नियम हैं।
 ==यह भी देखें==

Anonymous

Search

बेथे लैटिस: Difference between revisions

Namespaces

More

Page actions

Revision as of 20:09, 28 November 2023

Contents

मूल गुण

परतों का आकार

सांख्यिकीय यांत्रिकी में

आइसिंग मॉडल का सटीक समाधान

चुम्बकत्व

मुक्त ऊर्जा

गणित में

यादृच्छिक चलने की वापसी संभावना

बंद वॉक की संख्या

केली ग्राफ़ और केएले ट्रीों से संबंध

झूठ समूहों में नियम

यह भी देखें

संदर्भ

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

बेथे लैटिस: Difference between revisions

Revision as of 20:09, 28 November 2023

मूल गुण

परतों का आकार

सांख्यिकीय यांत्रिकी में

आइसिंग मॉडल का सटीक समाधान

चुम्बकत्व

मुक्त ऊर्जा

गणित में

यादृच्छिक चलने की वापसी संभावना

बंद वॉक की संख्या

केली ग्राफ़ और केएले ट्रीों से संबंध

झूठ समूहों में नियम

यह भी देखें

संदर्भ

Navigation

Wiki tools

Page tools

Other projects

Categories