वोटर मॉडल

संभाव्यता के गणितीय सिद्धांत में, मतदाता मॉडल 1975 में रिचर्ड ए. होली और थॉमस एम. लिगेट द्वारा शुरू की गई एक अंतःक्रियात्मक कण प्रणाली है। छवि: दो समूहों के साथ मतदाता मॉडल। पीडीएफ|अंगूठा|दाएं

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

एक वैकल्पिक व्याख्या स्थानिक संघर्ष के संदर्भ में है। मान लीजिए कि दो राष्ट्र 0 या 1 लेबल वाले क्षेत्रों (नोड्स के सेट) को नियंत्रित करते हैं। किसी दिए गए स्थान पर 0 से 1 तक का फ्लिप दूसरे राष्ट्र द्वारा उस साइट पर आक्रमण का संकेत देता है।

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

परिभाषा

मतदाता मॉडल एक (निरंतर समय) मार्कोव प्रक्रिया है $\eta _{t}$ राज्य स्थान के साथ $S=\{0,1\}^{Z^{d}}$ और संक्रमण दरें कार्य करती हैं $c(x,\eta )$, कहाँ $Z^{d}$ एक डी-आयामी पूर्णांक जाली है, और $c($•,•$)$ के एक फलन के रूप में गैर-नकारात्मक, समान रूप से परिबद्ध और सतत माना जाता है $\eta$ उत्पाद टोपोलॉजी में $S$. प्रत्येक घटक $\eta \in S$ कॉन्फ़िगरेशन कहा जाता है. यह स्पष्ट करने के लिए कि $\eta (x)$ कॉन्फ़िगरेशन में साइट x का मान दर्शाता है $\eta (.)$; जबकि $\eta _{t}(x)$ इसका मतलब कॉन्फ़िगरेशन में साइट x का मान है $\eta (.)$ समय पर $t$.

प्रक्रिया की गतिशीलता संक्रमण दरों के संग्रह द्वारा निर्दिष्ट की जाती है। मतदाता मॉडल के लिए, जिस दर पर परिवर्तन होता है $\scriptstyle x$ 0 से 1 तक या इसके विपरीत एक फ़ंक्शन द्वारा दिया जाता है $c(x,\eta )$ साइट के $x$. इसमें निम्नलिखित गुण हैं:

1. $c(x,\eta )=0$ हरएक के लिए $x\in Z^{d}$ अगर $\eta \equiv 0$ या अगर $\eta \equiv 1$
2. $c(x,\eta )=c(x,\zeta )$ हरएक के लिए $x\in Z^{d}$ अगर $\eta (y)+\zeta (y)=1$ सभी के लिए $y\in Z^{d}$
3. $c(x,\eta )\leq c(x,\zeta )$ अगर $\eta \leq \zeta$ और $\eta (x)=\zeta (x)=0$
4. $c(x,\eta )$ में बदलाव के तहत अपरिवर्तनीय है $\scriptstyle Z^{d}$

संपत्ति (1) ऐसा कहती है $\eta \equiv 0$ और $\eta \equiv 1$ विकास के लिए निश्चित बिंदु हैं। (2) इंगित करता है कि 0 और 1 की भूमिकाओं को बदलने से विकास अपरिवर्तित है। संपत्ति में (3), $\eta \leq \zeta$ मतलब $\forall x,\eta (x)\leq \zeta (x)$, और $\eta \leq \zeta$ तात्पर्य $c(x,\eta )\leq c(x,\zeta )$ अगर $\eta (x)=\zeta (x)=0$, और इसका तात्पर्य है $c(x,\eta )\geq c(x,\zeta )$ अगर $\eta (x)=\zeta (x)=1$.

क्लस्टरिंग और सह-अस्तित्व

रुचि मॉडलों के सीमित व्यवहार में है। चूँकि किसी साइट की फ्लिप दरें उसके पड़ोसियों पर निर्भर करती हैं, इसलिए यह स्पष्ट है कि जब सभी साइटें समान मूल्य लेती हैं, तो पूरी प्रणाली हमेशा के लिए बदलना बंद कर देती है। इसलिए, एक मतदाता मॉडल में दो तुच्छ चरम स्थिर वितरण होते हैं, बिंदु-द्रव्यमान $\scriptstyle \delta _{0}$ और $\scriptstyle \delta _{1}$ पर $\scriptstyle \eta \equiv 0$ या $\scriptstyle \eta \equiv 1$ क्रमशः, जो सर्वसम्मति का प्रतिनिधित्व करते हैं। चर्चा का मुख्य प्रश्न यह है कि क्या अन्य भी हैं, जो संतुलन में विभिन्न मतों के सह-अस्तित्व का प्रतिनिधित्व करेंगे। ऐसा कहा जाता है कि सह-अस्तित्व तब होता है जब कोई स्थिर वितरण होता है जो अनंत 0 और 1 के साथ कॉन्फ़िगरेशन पर ध्यान केंद्रित करता है। दूसरी ओर, यदि सभी के लिए $\scriptstyle x,y\in Z^{d}$ और फिर सभी प्रारंभिक कॉन्फ़िगरेशन

$\lim _{t\rightarrow \infty }P[\eta _{t}(x)\neq \eta _{t}(y)]=0$

ऐसा कहा जाता है कि क्लस्टरिंग होती है.

क्लस्टरिंग को क्लस्टर की अवधारणा से अलग करना महत्वपूर्ण है। क्लस्टर को जुड़े हुए घटकों के रूप में परिभाषित किया गया है $\scriptstyle \{x:\eta (x)=0\}$ या $\scriptstyle \{x:\eta (x)=1\}$.

रैखिक मतदाता मॉडल

मॉडल विवरण

यह अनुभाग बुनियादी मतदाता मॉडलों में से एक, रैखिक मतदाता मॉडल को समर्पित होगा।

अगर $\scriptstyle p($•,•$\scriptstyle )$ एक अघुलनशील यादृच्छिक चाल के लिए संक्रमण संभावनाएं बनें $\scriptstyle Z^{d}$, तब:

$p(x,y)\geq 0\quad {\text{and}}\sum _{y}p(x,y)=1$

फिर रैखिक मतदाता मॉडल में, संक्रमण दरें रैखिक कार्य हैं $\scriptstyle \eta$:

$c(x,\eta )=\left\{{\begin{array}{l}\sum _{y}p(x,y)\eta (y)\quad {\text{for all}}\quad \eta (x)=0\\\sum _{y}p(x,y)(1-\eta (y))\quad {\text{for all}}\quad \eta (x)=1\\\end{array}}\right.$

या अगर $\scriptstyle \eta _{x}$ इंगित करता है कि एक फ्लिप होता है $\scriptstyle x$, तो संक्रमण दरें बस हैं:

$\eta \rightarrow \eta _{x}\quad {\text{at rate}}\sum _{y:\eta (y)\neq \eta (x)}p(x,y).$

यादृच्छिक सैर को संयोजित करने की एक प्रक्रिया $\scriptstyle A_{t}\subset Z^{d}$ को इस प्रकार परिभाषित किया गया है। यहाँ $\scriptstyle A_{t}$ समय पर इन यादृच्छिक चालों द्वारा कब्जा की गई साइटों के सेट को दर्शाता है $\scriptstyle t$. परिभाषित करने के लिए $\scriptstyle A_{t}$, कई (निरंतर समय) यादृच्छिक सैर पर विचार करें $\scriptstyle Z^{d}$ इकाई घातीय होल्डिंग समय और संक्रमण संभावनाओं के साथ $\scriptstyle p($•,•$\scriptstyle )$, और उन्हें तब तक स्वतंत्र मानें जब तक उनमें से दो मिल न जाएं। उस समय, जो दोनों मिलते हैं वे एक कण में मिल जाते हैं, जो संक्रमण संभावनाओं के साथ एक यादृच्छिक चाल की तरह चलता रहता है $\scriptstyle p($•,•$\scriptstyle )$ .

मतदाता मॉडल के व्यवहार का विश्लेषण करने के लिए द्वैत (गणित) की अवधारणा आवश्यक है। रैखिक मतदाता मॉडल द्वंद्व के एक बहुत ही उपयोगी रूप को संतुष्ट करते हैं, जिसे सहवर्ती द्वंद्व के रूप में जाना जाता है, जो है:

$P^{\eta }(\eta _{t}\equiv 1\quad {\text{on }}A)=P^{A}(\eta (A_{t})\equiv 1),$

कहाँ $\scriptstyle \eta \in \{0,1\}^{Z^{d}}$ का प्रारंभिक विन्यास है $\scriptstyle \eta _{t}$ और $\scriptstyle A=\{x\in Z^{d},\eta (x)=1\}\subset Z^{d}$ समन्वित यादृच्छिक चाल की प्रारंभिक अवस्था है $\scriptstyle A_{t}$.

रैखिक मतदाता मॉडल के व्यवहार को सीमित करना

होने देना $\scriptstyle p(x,y)$ एक अघुलनशील यादृच्छिक चाल के लिए संक्रमण संभावनाएं बनें $\scriptstyle Z^{d}$ और $\scriptstyle p(x,y)=p(0,x-y)$, तो ऐसे रैखिक मतदाता मॉडल के लिए द्वैत संबंध यही कहता है $\scriptstyle \forall \eta \in S=\{0,1\}^{Z^{d}}$

$P^{\eta }[\eta _{t}(x)\neq \eta _{t}(y)]=P[\eta (X_{t})\neq \eta (Y_{t})]$

कहाँ $\scriptstyle X_{t}$ और $\scriptstyle Y_{t}$ (निरंतर समय) यादृच्छिक चलते हैं $\scriptstyle Z^{d}$ साथ $\scriptstyle X_{0}=x$, $\scriptstyle Y_{0}=y$, और $\scriptstyle \eta (X_{t})$ समय पर यादृच्छिक चाल द्वारा ली गई स्थिति है $\scriptstyle t$. $\scriptstyle X_{t}$ और $\scriptstyle Y_{t}$ खंड 2.1 के अंत में वर्णित एक सम्मिलित यादृच्छिक चाल बनाता है। $\scriptstyle X(t)-Y(t)$ एक सममित यादृच्छिक चाल है। अगर $\scriptstyle X(t)-Y(t)$ आवर्ती है और $\scriptstyle d\leq 2$, $\scriptstyle X_{t}$ और $\scriptstyle Y_{t}$ अंततः संभावना 1 के साथ टकराएगा, और इसलिए

$P^{\eta }[\eta _{t}(x)\neq \eta _{t}(y)]=P[\eta (X_{t})\neq \eta (Y_{t})]\leq P[X_{t}\neq Y_{t}]\rightarrow 0\quad {\text{as}}\quad t\to 0$

इसलिए, प्रक्रिया क्लस्टर होती है।

दूसरी ओर, जब $d\geq 3$, सिस्टम सह-अस्तित्व में है। ऐसा इसलिए है क्योंकि $\scriptstyle d\geq 3$, $\scriptstyle X(t)-Y(t)$ क्षणिक है, इस प्रकार एक सकारात्मक संभावना है कि यादृच्छिक चाल कभी भी हिट नहीं होती है, और इसलिए $\scriptstyle x\neq y$

$\lim _{t\rightarrow \infty }P[\eta _{t}(x)\neq \eta _{t}(y)]=C\lim _{t\rightarrow \infty }P[X_{t}\neq Y_{t}]>0$

कुछ स्थिरांक के लिए $C$ प्रारंभिक वितरण के अनुरूप।

अगर $\scriptstyle {\tilde {X}}(t)=X(t)-Y(t)$ एक सममित यादृच्छिक चाल हो, तो निम्नलिखित प्रमेय हैं:

प्रमेय 2.1

रैखिक मतदाता मॉडल $\scriptstyle \eta _{t}$ क्लस्टर यदि $\scriptstyle {\tilde {X}}_{t}$ आवर्ती है, और यदि सह-अस्तित्व में है $\scriptstyle {\tilde {X}}_{t}$ क्षणिक है. विशेष रूप से,

1. प्रक्रिया क्लस्टर यदि $\scriptstyle d=1$ और $\scriptstyle \sum _{x}|x|p(0,x)\leq \infty$, या अगर $\scriptstyle d=2$ और $\scriptstyle \sum _{x}|x|^{2}p(0,x)\leq \infty$;
2. प्रक्रिया सह-अस्तित्व में है यदि $\scriptstyle d\geq 3$.

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

प्रमेय 2.2 कल्पना करना $\scriptstyle \mu$ स्थानिक रूप से कोई भी अनुवाद एर्गोडिक प्रक्रिया और राज्य स्थान पर अपरिवर्तनीय माप है $\scriptstyle S=\{0,1\}^{Z^{d}}$, तब

1. अगर $\scriptstyle {\tilde {X}}_{t}$ फिर आवर्ती है $\scriptstyle \mu S(t)\Rightarrow \rho \delta _{1}+(1-\rho )\delta _{0}\quad {\text{as}}\quad t\to \infty$;
2. अगर $\scriptstyle {\tilde {X}}_{t}$ तो फिर क्षणिक है $\scriptstyle \mu S(t)\Rightarrow \mu _{\rho }$.

कहाँ $\scriptstyle \mu S(t)$ का वितरण है $\scriptstyle \eta _{t}$; $\scriptstyle \Rightarrow$ कमजोर अभिसरण का मतलब है, $\scriptstyle \mu _{\rho }$ एक गैरतुच्छ चरम अपरिवर्तनीय उपाय है और $\scriptstyle \rho =\mu (\{\eta :\eta (x)=1\})$.

एक विशेष रैखिक मतदाता मॉडल

रैखिक मतदाता मॉडल के दिलचस्प विशेष मामलों में से एक, जिसे बुनियादी रैखिक मतदाता मॉडल के रूप में जाना जाता है, राज्य स्थान के लिए है $\scriptstyle \{0,1\}^{Z^{d}}$:

$p(x,y)={\begin{cases}1/2d&{\text{if }}|x-y|=1{\text{ and }}\eta (x)\neq \eta (y)\\[8pt]0&{\text{otherwise}}\end{cases}}$

ताकि

$\eta _{t}(x)\to 1-\eta _{t}(x)\quad {\text{at rate}}\quad (2d)^{-1}|\{y:|y-x|=1,\eta _{t}(y)\neq \eta _{t}(x)\}|$

इस स्थिति में, प्रक्रिया क्लस्टर हो जाती है $\scriptstyle d\leq 2$, जबकि सह-अस्तित्व में है $\scriptstyle d\geq 3$. यह द्वंद्व इस तथ्य से निकटता से संबंधित है कि सरल यादृच्छिक चलना $\scriptstyle Z^{d}$ यदि आवर्ती है $\scriptstyle d\leq 2$ और क्षणिक यदि $\scriptstyle d\geq 3$.

एक आयाम में क्लस्टर d = 1

विशेष मामले के लिए $\scriptstyle d=1$, $\scriptstyle S=Z^{1}$ और $\scriptstyle p(x,x+1)=p(x,x-1)={\frac {1}{2}}$ प्रत्येक के लिए $\scriptstyle x$. प्रमेय 2.2 से, $\scriptstyle \mu S(t)\Rightarrow \rho \delta _{1}+(1-\rho )\delta _{0}$, इस प्रकार इस मामले में क्लस्टरिंग होती है। इस अनुभाग का उद्देश्य इस क्लस्टरिंग का अधिक सटीक विवरण देना है।

जैसा कि पहले उल्लेख किया गया है, ए के समूह $\scriptstyle \eta$ के जुड़े हुए घटकों के रूप में परिभाषित किए गए हैं $\scriptstyle \{x:\eta (x)=0\}$ या $\scriptstyle \{x:\eta (x)=1\}$. के लिए औसत क्लस्टर आकार $\scriptstyle \eta$ परिभाषित किया गया है:

$C(\eta )=\lim _{n\rightarrow \infty }{\frac {2n}{{\text{number of clusters in}}[-n,n]}}$

बशर्ते सीमा मौजूद हो.

प्रस्ताव 2.3

मान लीजिए कि मतदाता मॉडल प्रारंभिक वितरण के साथ है $\scriptstyle \mu$ और $\scriptstyle \mu$ तो, एक अनुवाद अपरिवर्तनीय संभाव्यता माप है

$P\left(C(\eta )={\frac {1}{P[\eta _{t}(0)\neq \eta _{t}(1)]}}\right)=1.$

कार्य समय

बुनियादी रैखिक मतदाता मॉडल के व्यवसाय समय कार्यात्मकताओं को इस प्रकार परिभाषित करें:

$T_{t}^{x}=\int _{0}^{t}\eta _{s}^{\rho }(x)\mathrm {d} s.$

प्रमेय 2.4

मान लें कि सभी साइट x और समय t के लिए, $\scriptstyle P(\eta _{t}(x)=1)=\rho$, फिर ऐसे $\scriptstyle t\rightarrow \infty$, $\scriptstyle T_{t}^{x}/t\rightarrow \rho$ लगभग निश्चित रूप से अगर $\scriptstyle d\geq 2$ सबूत

चेबीशेव की असमानता और बोरेल-कैंटेली लेम्मा द्वारा, नीचे समीकरण है:

$P\left({\frac {\rho }{r}}\leq \lim \inf _{t\rightarrow \infty }{\frac {T_{t}}{t}}\leq \lim \sup _{t\rightarrow \infty }{\frac {T_{t}}{t}}\leq \rho r\right)=1;\quad \forall r>1$

देने पर प्रमेय अनुसरण करता है $\scriptstyle r\searrow 1$.

सीमा मतदाता मॉडल

मॉडल विवरण

यह खंड, एक प्रकार के गैर-रेखीय मतदाता मॉडल पर ध्यान केंद्रित करता है, जिसे थ्रेशोल्ड मतदाता मॉडल के रूप में जाना जाता है। इसे परिभाषित करने के लिए आइए $\scriptstyle {\mathcal {N}}$ का पड़ोस हो $\scriptstyle 0\in Z^{d}$ जो प्रतिच्छेद करके प्राप्त किया जाता है $\scriptstyle Z^{d}$ किसी भी कॉम्पैक्ट, उत्तल, सममित सेट के साथ $\scriptstyle R^{d}$; दूसरे शब्दों में, $\scriptstyle {\mathcal {N}}$ यह एक परिमित समुच्चय माना जाता है जो सभी प्रतिबिंबों के संबंध में सममित है और अप्रासंगिक है (अर्थात यह जो समूह उत्पन्न करता है वह है $\scriptstyle Z^{d}$). ऐसा हमेशा माना जा सकता है $\scriptstyle {\mathcal {N}}$ इसमें सभी यूनिट वेक्टर शामिल हैं $\scriptstyle (1,0,0,\dots ,0),\dots ,(0,\dots ,0,1)$. एक सकारात्मक पूर्णांक के लिए $\scriptstyle T$, पड़ोस के साथ दहलीज मतदाता मॉडल $\scriptstyle {\mathcal {N}}$ और दहलीज $\scriptstyle T$ दर फ़ंक्शन वाला एक है:

$c(x,\eta )=\left\{{\begin{array}{l}1\quad {\text{if}}\quad |\{y\in x+{\mathcal {N}}:\eta (y)\neq \eta (x)\}|\geq T\\0\quad {\text{otherwise}}\\\end{array}}\right.$

सीधे शब्दों में कहें तो साइट की संक्रमण दर $\scriptstyle x$ 1 है यदि समान मान न लेने वाली साइटों की संख्या थ्रेशोल्ड टी से बड़ी या उसके बराबर है। अन्यथा, साइट $\scriptstyle x$ वर्तमान स्थिति पर रहता है और पलटेगा नहीं।

उदाहरण के लिए, यदि $\scriptstyle d=1$, $\scriptstyle {\mathcal {N}}=\{-1,0,1\}$ और $\scriptstyle T=2$, फिर कॉन्फ़िगरेशन $\scriptstyle \dots 1\quad 1\quad 0\quad 0\quad 1\quad 1\quad 0\quad 0\dots$ प्रक्रिया के लिए एक अवशोषित अवस्था या जाल है।

सीमावर्ती मतदाता मॉडल का सीमित व्यवहार

यदि एक सीमा मतदाता मॉडल तय नहीं होता है, तो यह उम्मीद की जानी चाहिए कि यह प्रक्रिया छोटी सीमा के लिए और बड़ी सीमा के लिए क्लस्टर के रूप में सह-अस्तित्व में होगी, जहां बड़े और छोटे की व्याख्या पड़ोस के आकार के सापेक्ष की जाती है, $\scriptstyle |{\mathcal {N}}|$. अंतर्ज्ञान यह है कि छोटी सीमा होने से फ़्लिप होना आसान हो जाता है, इसलिए यह संभावना है कि हर समय 0 और 1 दोनों के आसपास बहुत कुछ होगा। निम्नलिखित तीन प्रमुख परिणाम हैं:

1. अगर $\scriptstyle T>{\frac {|{\mathcal {N}}|-1}{2}}$, तो यह प्रक्रिया इस अर्थ में स्थिर हो जाती है कि प्रत्येक साइट केवल सीमित रूप से ही फ़्लिप होती है।
2. अगर $\scriptstyle d=1$ और $\scriptstyle T={\frac {|{\mathcal {N}}|-1}{2}}$, फिर प्रक्रिया क्लस्टर।
3. अगर $\scriptstyle T=\theta |{\mathcal {N}}|$ साथ $\scriptstyle \theta$ पर्याप्त रूप से छोटा($\scriptstyle \theta <{\frac {1}{4}}$) और $\scriptstyle |{\mathcal {N}}|$ पर्याप्त रूप से बड़ा, तो प्रक्रिया सह-अस्तित्व में रहती है।

यहां गुण (1) और (2) के अनुरूप दो प्रमेय हैं।

प्रमेय 3.1

अगर $\scriptstyle T>{\frac {|{\mathcal {N}}|-1}{2}}$, फिर प्रक्रिया ठीक हो जाती है।

प्रमेय 3.2

एक आयाम में दहलीज मतदाता मॉडल ($\scriptstyle d=1$) साथ $\scriptstyle {\mathcal {N}}=\{-T,\dots ,T\},T\geq 1$, क्लस्टर।

सबूत

प्रमाण का विचार यादृच्छिक समय के दो अनुक्रमों का निर्माण करना है $\scriptstyle U_{n}$, $\scriptstyle V_{n}$ के लिए $\scriptstyle n\geq 1$ निम्नलिखित गुणों के साथ:

1. $\scriptstyle 0=V_{0}<U_{1}<V_{1}<U_{2}<V_{2}<\dots$,
2. $\scriptstyle \{U_{k+1}-V_{k},k\geq 0\}$ i.i.d.के साथ हैं $\scriptstyle \mathrm {E} (U_{k+1}-V_{k})<\infty$,
3. $\scriptstyle \{V_{k}-U_{k},k\geq 1\}$ i.i.d.के साथ हैं $\scriptstyle \mathrm {E} (V_{k}-U_{k})=\infty$,
4. (बी) और (सी) में यादृच्छिक चर एक दूसरे से स्वतंत्र हैं,
5. घटना ए=$\scriptstyle \{\eta _{t}(.)$ निरंतर चालू है $\scriptstyle \{-T,\dots ,T\}\}$, और घटना ए प्रत्येक के लिए मान्य है $\scriptstyle t\in \cup _{k=1}^{\infty }[U_{k},V_{k}]$.

एक बार यह निर्माण हो जाने के बाद, यह नवीनीकरण सिद्धांत का पालन करेगा

$P(A)\geq P(t\in \cup _{k=1}^{\infty }[U_{k},V_{k}])\to 1\quad {\text{as}}\quad t\to \infty$

इस तरह,$\scriptstyle \lim _{t\rightarrow \infty }P(\eta _{t}(1)\neq \eta _{t}(0))=0$, ताकि प्रक्रिया क्लस्टर हो जाए।

टिप्पणियाँ: (ए) उच्च आयामों में थ्रेशोल्ड मॉडल आवश्यक रूप से क्लस्टर नहीं करते हैं $\scriptstyle T={\frac {|{\mathcal {N}}|-1}{2}}$. उदाहरण के लिए, लीजिए $\scriptstyle d=2,T=2$ और $\scriptstyle {\mathcal {N}}=\{(0,0),(0,1),(1,0),(0,-1),(-1,0)\}$. अगर $\scriptstyle \eta$ बारी-बारी से ऊर्ध्वाधर अनंत पट्टियों पर स्थिर है, जो कि सभी के लिए है $\scriptstyle i,j$:

$\eta (4i,j)=\eta (4i+1,j)=1,\quad \eta (4i+2,j)=\eta (4i+3,j)=0$

तब कभी कोई संक्रमण नहीं होता, और प्रक्रिया स्थिर हो जाती है।

(बी) प्रमेय 3.2 की धारणा के तहत, प्रक्रिया स्थिर नहीं होती है। इसे देखने के लिए, प्रारंभिक कॉन्फ़िगरेशन पर विचार करें $\scriptstyle \dots 000111\dots$, जिसमें अनंत अनेक शून्यों के बाद अनंत अनेक शून्य आते हैं। तब सीमा पर केवल शून्य और एक पलट सकते हैं, जिससे विन्यास हमेशा एक जैसा दिखेगा सिवाय इसके कि सीमा एक सरल सममित यादृच्छिक चाल की तरह चलेगी। तथ्य यह है कि यह यादृच्छिक चलना आवर्ती है, इसका तात्पर्य यह है कि प्रत्येक साइट अनंत बार फ़्लिप करती है।

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

थ्रेशोल्ड वोटर मॉडल के लिए सह-अस्तित्व के अधिकांश प्रमाण हाइब्रिड मॉडल के साथ तुलना पर आधारित हैं जिन्हें पैरामीटर के साथ थ्रेशोल्ड संपर्क प्रक्रिया के रूप में जाना जाता है $\scriptstyle \lambda >0$. यह प्रक्रिया जारी है $\scriptstyle [0,1]^{Z^{d}}$ फ़्लिप दरों के साथ:

$c(x,\eta )=\left\{{\begin{array}{l}\lambda \quad {\text{if}}\quad \eta (x)=0\quad {\text{and}}|\{y\in x+{\mathcal {N}}:\eta (y)=1\}|\geq T;\\1\quad {\text{if}}\quad \eta (x)=1;\\0\quad {\text{otherwise}}\end{array}}\right.$

प्रस्ताव 3.3

किसी के लिए $\scriptstyle d,{\mathcal {N}}$ और $\scriptstyle T$, यदि दहलीज संपर्क प्रक्रिया के साथ $\scriptstyle \lambda =1$ एक गैर-तुच्छ अपरिवर्तनीय माप है, तो दहलीज मतदाता मॉडल सह-अस्तित्व में है।

दहलीज टी के साथ मॉडल = 1

मामला यह है कि $\scriptstyle T=1$ विशेष रुचि का है क्योंकि यह एकमात्र मामला है जिसमें यह ज्ञात है कि कौन से मॉडल सह-अस्तित्व में हैं और कौन से मॉडल क्लस्टर हैं।

विशेष रूप से, एक प्रकार के थ्रेसहोल्ड T=1 मॉडल में रुचि है $\scriptstyle c(x,\eta )$ वह इसके द्वारा दिया गया है:

$c(x,\eta )=\left\{{\begin{array}{l}1\quad {\text{if exists one}}\quad y\quad {\text{with}}\quad |x-y|\leq N\quad {\text{and}}\quad \eta (x)\neq \eta (y)\\0\quad {\text{otherwise}}\\\end{array}}\right.$

$\scriptstyle N$ पड़ोस की त्रिज्या के रूप में व्याख्या की जा सकती है $\scriptstyle {\mathcal {N}}$; $\scriptstyle N$ पड़ोस का आकार निर्धारित करता है (अर्थात, यदि $\scriptstyle {\mathcal {N}}_{1}=\{-2,-1,0,1,2\}$, तब $\scriptstyle N_{1}=2$; जबकि इसके लिए $\scriptstyle {\mathcal {N}}_{2}=\{(0,0),(0,1),(1,0),(0,-1),(-1,0)\}$, इसी $\scriptstyle N_{2}=1$).

प्रमेय 3.2 के अनुसार, मॉडल के साथ $\scriptstyle d=1$ और $\scriptstyle {\mathcal {N}}=\{-1,0,1\}$ समूह. निम्नलिखित प्रमेय इंगित करता है कि अन्य सभी विकल्पों के लिए $\scriptstyle d$ और $\scriptstyle {\mathcal {N}}$, मॉडल सह-अस्तित्व में है।

प्रमेय 3.4

लगता है कि $\scriptstyle N\geq 1$, लेकिन $\scriptstyle (N,d)\neq (1,1)$. फिर दहलीज मॉडल चालू $\scriptstyle Z^{d}$ पैरामीटर के साथ $\scriptstyle N$ सहअस्तित्व।

इस प्रमेय का प्रमाण थॉमस एम. लिगेट द्वारा सह-अस्तित्व इन थ्रेशोल्ड वोटर मॉडल्स नामक पेपर में दिया गया है।

यह भी देखें

• स्टोकेस्टिक सेलुलर ऑटोमेटा
• अनुक्रमिक गतिशील प्रणाली
• संपर्क प्रक्रिया (गणित)

संदर्भ

• Clifford, Peter; Aidan W Sudbury (1973). "A Model for Spatial Conflict". Biometrika. 60 (3): 581–588. doi:10.1093/biomet/60.3.581.
• Liggett, Thomas M. (1997). "Stochastic Models of Interacting Systems". The Annals of Probability. Institute of Mathematical Statistics. 25 (1): 1–29. doi:10.1214/aop/1024404276. ISSN 0091-1798.
• Liggett, Thomas M. (1994). "Coexistence in Threshold Voter Models". The Annals of Probability. 22 (2): 764–802. doi:10.1214/aop/1176988729.
• Cox, J. Theodore; David Griffeath (1983). "Occupation Time Limit Theorems for the Voter Model". The Annals of Probability. 11 (4): 876–893. doi:10.1214/aop/1176993438.
• Durrett, Richard; Kesten, Harry (1991). Random walks, Brownian motion, and interacting particle systems. ISBN 0817635092.
• Liggett, Thomas M. (1985). Interacting Particle Systems. New York: Springer Verlag. ISBN 0-387-96069-4.
• Thomas M. Liggett, "Stochastic Interacting Systems: Contact, Voter and Exclusion Processes", Springer-Verlag, 1999.