स्टोकेस्टिक सेलुलर ऑटोमेटन

स्टोचैस्टिक सेलुलर ऑटोमेटा या संभाव्य सेलुलर ऑटोमेटा (पीसीए) या यादृच्छिक सेलुलर ऑटोमेटा या स्थानीय रूप से इंटरैक्टिंग मार्कोव श्रृंखला सेलुलर ऑटोमेटन का महत्वपूर्ण विस्तार हैं। सेलुलर ऑटोमेटा परस्पर क्रिया करने वाली संस्थाओं की पृथक-समय की डायनामिक सिस्टम है, जिसकी स्थिति पृथक है।

कुछ सरल सजातीय नियम के अनुसार इकाइयों के संग्रह की स्थिति प्रत्येक भिन्न-भिन्न समय पर अद्यतन की जाती है। सभी संस्थाओं की स्थितियाँ समानांतर या समकालिक रूप से अद्यतन की जाती हैं। स्टोकेस्टिक सेल्युलर ऑटोमेटा सीए हैं जिनका अद्यतन नियम स्टोकेस्टिक है, जिसका अर्थ है कि नई संस्थाओं की स्थिति को कुछ संभाव्यता वितरण के अनुसार चुना जाता है। यह असतत-समय यादृच्छिक डायनामिक सिस्टम है। संस्थाओं के मध्य स्थानिक अंतःक्रिया से, अद्यतन नियमों की सरलता के अतिरिक्त, स्व-संगठन जैसी जटिल सिस्टम प्रदर्शित हो सकती है। गणितीय वस्तु के रूप में, इसे स्टोकेस्टिक प्रक्रियाओं के प्रारूप में भिन्न-भिन्न समय में अंतःक्रियात्मक कण सिस्टम के रूप में माना जा सकता है। अधिक विस्तृत परिचय के लिए देखे

मार्कोव स्टोकेस्टिक प्रक्रियाओं के रूप में पीसीए

असतत-समय मार्कोव प्रक्रिया के रूप में, पीसीए को उत्पाद समष्टि $E=\prod _{k\in G}S_{k}$ (कार्टेशियन उत्पाद) पर परिभाषित किया जाता है, जहां $G$ परिमित या अनंत ग्राफ है, जैसे कि $\mathbb {Z}$ और जहां $S_{k}$ सीमित समष्टि है, उदाहरण के लिए $S_{k}=\{-1,+1\}$ या $S_{k}=\{0,1\}$। संक्रमण संभावना का उत्पाद रूप $P(d\sigma |\eta )=\otimes _{k\in G}p_{k}(d\sigma _{k}|\eta )$ होता है जहां $\eta \in E$ और $p_{k}(d\sigma _{k}|\eta )$ पर संभाव्यता वितरण $S_{k}$ है। सामान्यतः कुछ क्षेत्र की आवश्यकता होती है $p_{k}(d\sigma _{k}|\eta )=p_{k}(d\sigma _{k}|\eta _{V_{k}})$ जहां $\eta _{V_{k}}=(\eta _{j})_{j\in V_{k}}$ के साथ ${V_{k}}$ का परिमित निकट संभाव्यता सिद्धांत के दृष्टिकोण के पश्चात् अधिक विस्तृत परिचय के लिए देखें।

स्टोकेस्टिक सेलुलर ऑटोमेटन के उदाहरण

अधिकांश सेलुलर ऑटोमेटन

संभाव्य अद्यतन नियमों के साथ बहुसंख्यक सेलुलर ऑटोमेटन का संस्करण है। टूम का नियम देखें.

जालक यादृच्छिक क्षेत्रों से संबंध

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

सेलुलर पॉट्स मॉडल

सशक्त संबंध है संभाव्य सेलुलर ऑटोमेटा और सेलुलर पॉट्स मॉडल के मध्य विशेष रूप से जब इसे समानांतर में प्रयुक्त किया जाता है।

गैर मार्कोवियन सामान्यीकरण

गैल्वेस-लोचेरबैक मॉडल गैर मार्कोवियन कथन के साथ सामान्यीकृत पीसीए का उदाहरण है।

अग्रिम पठन

• Almeida, R. M.; Macau, E. E. N. (2010), "Stochastic cellular automata model for wildland fire spread dynamics", 9th Brazilian Conference on Dynamics, Control and their Applications, June 7–11, 2010, doi:10.1088/1742-6596/285/1/012038.
• Clarke, K. C.; Hoppen, S. (1997), "A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area" (PDF), Environment and Planning B: Planning and Design, 24 (2): 247–261, doi:10.1068/b240247, S2CID 40847078.
• Mahajan, Meena Bhaskar (1992), Studies in language classes defined by different types of time-varying cellular automata, Ph.D. dissertation, Indian Institute of Technology Madras.
• Nishio, Hidenosuke; Kobuchi, Youichi (1975), "Fault tolerant cellular spaces", Journal of Computer and System Sciences, 11 (2): 150–170, doi:10.1016/s0022-0000(75)80065-1, MR 0389442.
• Smith, Alvy Ray, III (1972), "Real-time language recognition by one-dimensional cellular automata", Journal of Computer and System Sciences, 6 (3): 233–253, doi:10.1016/S0022-0000(72)80004-7, MR 0309383{{citation}}: CS1 maint: multiple names: authors list (link).
• Louis, P.-Y.; Nardi, F. R., eds. (2018). Probabilistic Cellular Automata. Emergence, Complexity and Computation. Vol. 27. Springer. doi:10.1007/978-3-319-65558-1. hdl:2158/1090564. ISBN 9783319655581.
• Agapie, A.; Andreica, A.; Giuclea, M. (2014), "Probabilistic Cellular Automata", Journal of Computational Biology, 21 (9): 699–708, doi:10.1089/cmb.2014.0074, PMC 4148062, PMID 24999557