ब्राउनियन वेब: Difference between revisions
(Created page with "{{layman|date=September 2015}} संभाव्यता सिद्धांत में, एक प्रकार कि गति अंतरिक्ष और...") |
No edit summary |
||
Line 1: | Line 1: | ||
संभाव्यता सिद्धांत में, [[एक प्रकार कि गति|'''एक प्रकार कि ऐसी गति''']] है जो अंतरिक्ष और समय में प्रत्येक बिंदु से प्रारंभ होने वाले एक-आयामी समेकित '''ब्राउनियन''' गतियों का एक अगणनीय संग्रह है। यह प्रत्येक बार पूर्णांक जाली जेड के प्रत्येक बिंदु से प्रारंभ होने वाली एक चाल के साथ, [[ यादृच्छिक चाल |यादृच्छिक चाल]] को संयोजन के रूप में संग्रह की विसारक अंतरिक्ष समय सोपानी सीमा के रूप में उत्पन्न होती है। | |||
संभाव्यता सिद्धांत में, [[एक प्रकार कि गति]] अंतरिक्ष और समय में | |||
== इतिहास और मूल विवरण == | == इतिहास और मूल विवरण == | ||
[[ | [[/index.php?title=Special:MathShowImage&hash=713486a79514b2b0f45f327f25ca4d05&mode=mathml|thumb|विन्यास के साथ मतदाता मॉडल का चित्रमय निर्माण <math>\eta_t:=(\eta_t(x))_{x\in \Z} \in \{0,1\}^\Z</math> . तीर यह निर्धारित करते हैं कि जब कोई मतदाता तीर द्वारा इंगित पड़ोसी के प्रति अपनी राय बदलता है। वंशावलियों को समय में पीछे की ओर तीरों का अनुसरण करके प्राप्त किया जाता है, जो यादृच्छिक चालों को समेटने के रूप में वितरित किए जाते हैं।|link=|alt=<nowiki>{\displaystyle \eta _{t}:=(\eta _{t}(x))_{x\in \mathbb {Z} }\in \{0,1\}^{\mathbb {Z} }}</nowiki>]]जिसे अब ब्राउनियन वेब के रूप में जाना जाता है, उसकी कल्पना सबसे पहले [[रिचर्ड अरटिया]] ने अपनी पीएचडी थीसिस<ref>{{Cite book|title = रेखा पर ब्राउनियन गतियों को जोड़ना|url = https://books.google.com/books?id=VrdnAAAAMAAJ|publisher = University of Wisconsin--Madison|date = 1979-01-01|first = Richard Alejandro|last = Arratia}}</ref> और उसके बाद एक अधूरी और अप्रकाशित पांडुलिपि में की थी।<ref>{{Cite web|title = ''आर'' पर ब्राउनियन गतियों और ''जेड'' पर मतदाता मॉडल को जोड़ना।|url = http://www-bcf.usc.edu/~rarratia/|last = Arratia|first = Richard|year = 1981|others = Uncompleted manuscript.|access-date = 2015-09-21|archive-url = https://web.archive.org/web/20160304111758/http://www-bcf.usc.edu/~rarratia/|archive-date = 2016-03-04|url-status = dead}}</ref> अरटिया ने [[मतदाता मॉडल]] का अध्ययन किया, एक [[अंतःक्रियात्मक कण प्रणाली]] जो जनसंख्या के राजनीतिक विचारों के विकास का मॉडल करती है। जनसंख्या के व्यक्तियों को एक ग्राफ के शीर्षों द्वारा दर्शाया जाता है, और प्रत्येक व्यक्ति दो संभावित में से एक को वहन करता है, जिसे 0 या 1 के रूप में दर्शाया जाता है। स्वतंत्र रूप से दर 1 पर, प्रत्येक व्यक्ति यादृच्छिक रूप से चुने गए निकटवर्ती के विचार में अपने विचार परिवर्तित करते है। मतदाता मॉडल को यादृच्छिक भ्रमण (अर्थात, यादृच्छिक भ्रमण स्वतंत्र रूप से तब चलते हैं जब वे अलग होते हैं, और एक बार मिलने के पश्चात एकल भ्रम के रूप में चलते हैं) को इस अर्थ में दोहरे रूप में जाना जाता है कि: किसी भी समय प्रत्येक व्यक्ति के विचार को पीछे की ओर देखा जा सकता है समय 0 पर एक पूर्वज के समय में, और अलग-अलग समय पर अलग-अलग व्यक्तियों के विचार की संयुक्त वंशावली समय में पीछे की ओर विकसित होने वाले यादृच्छिक चालों का एक संग्रह है। स्थानिक आयाम 1 में, अंतरिक्ष-समय बिंदुओं की एक परिमित संख्या से प्रारंभ होने वाले यादृच्छिक चालों को समेटना ब्राउनियन गतियों की एक सीमित संख्या में परिवर्तित हो जाती हैं, यदि अंतरिक्ष-समय को विसरित रूप से (अर्थात, प्रत्येक अंतरिक्ष-समय बिंदु (x,t) को ε↓0 के साथ (εx,ε^2t) पर प्रतिचित्रित किया जाता है) बढ़ाया जाता है। यह डोंस्कर के अपरिवर्तनीय सिद्धांत का परिणाम है। कम स्पष्ट प्रश्न यह है: | ||
[[File:Coalescing random walks.png|thumb|350x350px|विच्छेदित | [[File:Coalescing random walks.png|thumb|350x350px|विच्छेदित अंतरिक्ष समय लैटिस पर यादृच्छिक भ्रमण को जोड़ना <math>\Z^2_{\rm even}:=\{(x,n)\in\Z^2: x+n \mbox{ is even}\}.</math> प्रत्येक जाली बिंदु से, एक तीर या तो ऊपर-दाएँ या ऊपर-बाएँ 1/2 प्रायिकता के साथ खींचा जाता है। यादृच्छिक चालें तीरों का अनुसरण करके समय के साथ ऊपर की ओर बढ़ती हैं, और विभिन्न यादृच्छिक चालें एक बार मिलने के बाद आपस में जुड़ जाती हैं।]]<blockquote>अंतरिक्ष-समय में 'प्रत्येक' बिंदु से प्रारंभ होने वाले एक-आयामी कोलेसिंग यादृच्छिक भ्रमण के संयुक्त संग्रह की विसारक सोपानी सीमा क्या है? </blockquote>अराटिया ने इस सीमा का निर्माण करना प्रारंभ किया, जिसे अब हम ब्राउनियन वेब कहते हैं। औपचारिक रूप से बोलते हुए, यह प्रत्येक अंतरिक्ष-समय बिंदु से प्रारंभ होने वाले एक आयामी समेकित ब्राउनियन गति का संग्रह है <math>\R^2</math>. तथ्य यह है कि ब्राउनियन वेब में ब्राउनियन गतियों की एक अगणनीय संख्या होती है, जो निर्माण को अत्यधिक गैर-तुच्छ बनाती है। अरटिया ने एक निर्माण दिया लेकिन एक सीमित वस्तु के लिए यादृच्छिक चलने के अभिसरण को साबित करने में असमर्थ था और ऐसी सीमित वस्तु को चित्रित करता था। | ||
बैलिंट टूथ | टूथ और [[वेंडेलिन वर्नर]] वास्तविक आत्म-प्रतिकारक गति के अपने अध्ययन में<ref>{{Cite journal|title = सच्ची आत्म-विकर्षक गति|journal = Probability Theory and Related Fields|date = 1998-07-01|issn = 0178-8051|pages = 375–452|volume = 111|issue = 3|doi = 10.1007/s004400050172|first = Bálint|last = Tóth|first2 = Wendelin|last2 = Werner}}</ref> इस सीमित वस्तु और इसके दोहरे गुण के कई विस्तृत गुण प्राप्त किए लेकिन इस सीमित वस्तु के लिए सहवर्ती चालों के अभिसरण को साबित नहीं किया या इसकी विशेषता नहीं बताई। अभिसरण साबित करने में मुख्य कठिनाई यादृच्छिक बिंदुओं के अस्तित्व से उत्पन्न होती है जिससे सीमित वस्तु के कई रास्ते हो सकते हैं। | बैलिंट टूथ | टूथ और [[वेंडेलिन वर्नर]] वास्तविक आत्म-प्रतिकारक गति के अपने अध्ययन में<ref>{{Cite journal|title = सच्ची आत्म-विकर्षक गति|journal = Probability Theory and Related Fields|date = 1998-07-01|issn = 0178-8051|pages = 375–452|volume = 111|issue = 3|doi = 10.1007/s004400050172|first = Bálint|last = Tóth|first2 = Wendelin|last2 = Werner}}</ref> इस सीमित वस्तु और इसके दोहरे गुण के कई विस्तृत गुण प्राप्त किए लेकिन इस सीमित वस्तु के लिए सहवर्ती चालों के अभिसरण को साबित नहीं किया या इसकी विशेषता नहीं बताई। अभिसरण साबित करने में मुख्य कठिनाई यादृच्छिक बिंदुओं के अस्तित्व से उत्पन्न होती है जिससे सीमित वस्तु के कई रास्ते हो सकते हैं। अरटिया और Bálint Tóth|Tóth और Wendelin Werner ऐसे बिंदुओं के अस्तित्व के बारे में जानते थे और उन्होंने इस तरह की बहुलता से बचने के लिए अलग-अलग परंपराएँ प्रदान कीं। फोंटेस, आइसोपी, चार्ल्स एम. न्यूमैन और रविशंकर <ref>{{Cite journal|title = The Brownian web: Characterization and convergence|journal = The Annals of Probability|date = 2004-10-01|issn = 0091-1798|pages = 2857–2883|volume = 32|issue = 4|doi = 10.1214/009117904000000568|first = L. R. G.|last = Fontes|first2 = M.|last2 = Isopi|first3 = C. M.|last3 = Newman|first4 = K.|last4 = Ravishankar|arxiv = math/0311254}}</ref> सीमित वस्तु के लिए एक टोपोलॉजी की प्रारंभ की ताकि इसे एक [[पोलिश स्थान]] में मान लेने वाले यादृच्छिक चर के रूप में महसूस किया जा सके, इस मामले में, पथों के कॉम्पैक्ट सेट का स्थान। यह विकल्प सीमित वस्तु को एक यादृच्छिक स्थान समय बिंदु से कई पथों की अनुमति देता है। इस टोपोलॉजी की प्रारंभ ने उन्हें एक अद्वितीय सीमित वस्तु के लिए सामूहिक यादृच्छिक चलने के अभिसरण को साबित करने और इसे चिह्नित करने की अनुमति दी। उन्होंने इस सीमित वस्तु का नाम ब्राउनियन वेब रखा। | ||
ब्राउनियन वेब का एक विस्तार, जिसे ब्राउनियन नेट कहा जाता है, सन और स्वार्ट द्वारा पेश किया गया है <ref>{{Cite journal|title = द ब्राउनियन नेट|journal = The Annals of Probability|date = 2008-05-01|issn = 0091-1798|pages = 1153–1208|volume = 36|issue = 3|doi = 10.1214/07-AOP357|first = Rongfeng|last = Sun|first2 = Jan M.|last2 = Swart|arxiv = math/0610625}}</ref> कोलेसिंग ब्राउनियन गतियों को शाखाओं में बंटने की अनुमति देकर। ब्राउनियन जाल का एक वैकल्पिक निर्माण न्यूमैन, रविशंकर और शर्टज़र द्वारा दिया गया था।<ref>{{Cite journal|title = Marking (1, 2) points of the Brownian web and applications|journal = Annales de l'Institut Henri Poincaré B|date = 2010-05-01|issn = 0246-0203|pages = 537–574|volume = 46|issue = 2|doi = 10.1214/09-AIHP325|first = C. M.|last = Newman|first2 = K.|last2 = Ravishankar|first3 = E.|last3 = Schertzer|arxiv = 0806.0158|bibcode = 2010AIHPB..46..537N}}</ref> | ब्राउनियन वेब का एक विस्तार, जिसे ब्राउनियन नेट कहा जाता है, सन और स्वार्ट द्वारा पेश किया गया है <ref>{{Cite journal|title = द ब्राउनियन नेट|journal = The Annals of Probability|date = 2008-05-01|issn = 0091-1798|pages = 1153–1208|volume = 36|issue = 3|doi = 10.1214/07-AOP357|first = Rongfeng|last = Sun|first2 = Jan M.|last2 = Swart|arxiv = math/0610625}}</ref> कोलेसिंग ब्राउनियन गतियों को शाखाओं में बंटने की अनुमति देकर। ब्राउनियन जाल का एक वैकल्पिक निर्माण न्यूमैन, रविशंकर और शर्टज़र द्वारा दिया गया था।<ref>{{Cite journal|title = Marking (1, 2) points of the Brownian web and applications|journal = Annales de l'Institut Henri Poincaré B|date = 2010-05-01|issn = 0246-0203|pages = 537–574|volume = 46|issue = 2|doi = 10.1214/09-AIHP325|first = C. M.|last = Newman|first2 = K.|last2 = Ravishankar|first3 = E.|last3 = Schertzer|arxiv = 0806.0158|bibcode = 2010AIHPB..46..537N}}</ref> |
Revision as of 17:52, 24 June 2023
संभाव्यता सिद्धांत में, एक प्रकार कि ऐसी गति है जो अंतरिक्ष और समय में प्रत्येक बिंदु से प्रारंभ होने वाले एक-आयामी समेकित ब्राउनियन गतियों का एक अगणनीय संग्रह है। यह प्रत्येक बार पूर्णांक जाली जेड के प्रत्येक बिंदु से प्रारंभ होने वाली एक चाल के साथ, यादृच्छिक चाल को संयोजन के रूप में संग्रह की विसारक अंतरिक्ष समय सोपानी सीमा के रूप में उत्पन्न होती है।
इतिहास और मूल विवरण
thumb|विन्यास के साथ मतदाता मॉडल का चित्रमय निर्माण . तीर यह निर्धारित करते हैं कि जब कोई मतदाता तीर द्वारा इंगित पड़ोसी के प्रति अपनी राय बदलता है। वंशावलियों को समय में पीछे की ओर तीरों का अनुसरण करके प्राप्त किया जाता है, जो यादृच्छिक चालों को समेटने के रूप में वितरित किए जाते हैं।|link=|alt={\displaystyle \eta _{t}:=(\eta _{t}(x))_{x\in \mathbb {Z} }\in \{0,1\}^{\mathbb {Z} }}जिसे अब ब्राउनियन वेब के रूप में जाना जाता है, उसकी कल्पना सबसे पहले रिचर्ड अरटिया ने अपनी पीएचडी थीसिस[1] और उसके बाद एक अधूरी और अप्रकाशित पांडुलिपि में की थी।[2] अरटिया ने मतदाता मॉडल का अध्ययन किया, एक अंतःक्रियात्मक कण प्रणाली जो जनसंख्या के राजनीतिक विचारों के विकास का मॉडल करती है। जनसंख्या के व्यक्तियों को एक ग्राफ के शीर्षों द्वारा दर्शाया जाता है, और प्रत्येक व्यक्ति दो संभावित में से एक को वहन करता है, जिसे 0 या 1 के रूप में दर्शाया जाता है। स्वतंत्र रूप से दर 1 पर, प्रत्येक व्यक्ति यादृच्छिक रूप से चुने गए निकटवर्ती के विचार में अपने विचार परिवर्तित करते है। मतदाता मॉडल को यादृच्छिक भ्रमण (अर्थात, यादृच्छिक भ्रमण स्वतंत्र रूप से तब चलते हैं जब वे अलग होते हैं, और एक बार मिलने के पश्चात एकल भ्रम के रूप में चलते हैं) को इस अर्थ में दोहरे रूप में जाना जाता है कि: किसी भी समय प्रत्येक व्यक्ति के विचार को पीछे की ओर देखा जा सकता है समय 0 पर एक पूर्वज के समय में, और अलग-अलग समय पर अलग-अलग व्यक्तियों के विचार की संयुक्त वंशावली समय में पीछे की ओर विकसित होने वाले यादृच्छिक चालों का एक संग्रह है। स्थानिक आयाम 1 में, अंतरिक्ष-समय बिंदुओं की एक परिमित संख्या से प्रारंभ होने वाले यादृच्छिक चालों को समेटना ब्राउनियन गतियों की एक सीमित संख्या में परिवर्तित हो जाती हैं, यदि अंतरिक्ष-समय को विसरित रूप से (अर्थात, प्रत्येक अंतरिक्ष-समय बिंदु (x,t) को ε↓0 के साथ (εx,ε^2t) पर प्रतिचित्रित किया जाता है) बढ़ाया जाता है। यह डोंस्कर के अपरिवर्तनीय सिद्धांत का परिणाम है। कम स्पष्ट प्रश्न यह है:
अंतरिक्ष-समय में 'प्रत्येक' बिंदु से प्रारंभ होने वाले एक-आयामी कोलेसिंग यादृच्छिक भ्रमण के संयुक्त संग्रह की विसारक सोपानी सीमा क्या है?
अराटिया ने इस सीमा का निर्माण करना प्रारंभ किया, जिसे अब हम ब्राउनियन वेब कहते हैं। औपचारिक रूप से बोलते हुए, यह प्रत्येक अंतरिक्ष-समय बिंदु से प्रारंभ होने वाले एक आयामी समेकित ब्राउनियन गति का संग्रह है . तथ्य यह है कि ब्राउनियन वेब में ब्राउनियन गतियों की एक अगणनीय संख्या होती है, जो निर्माण को अत्यधिक गैर-तुच्छ बनाती है। अरटिया ने एक निर्माण दिया लेकिन एक सीमित वस्तु के लिए यादृच्छिक चलने के अभिसरण को साबित करने में असमर्थ था और ऐसी सीमित वस्तु को चित्रित करता था।
बैलिंट टूथ | टूथ और वेंडेलिन वर्नर वास्तविक आत्म-प्रतिकारक गति के अपने अध्ययन में[3] इस सीमित वस्तु और इसके दोहरे गुण के कई विस्तृत गुण प्राप्त किए लेकिन इस सीमित वस्तु के लिए सहवर्ती चालों के अभिसरण को साबित नहीं किया या इसकी विशेषता नहीं बताई। अभिसरण साबित करने में मुख्य कठिनाई यादृच्छिक बिंदुओं के अस्तित्व से उत्पन्न होती है जिससे सीमित वस्तु के कई रास्ते हो सकते हैं। अरटिया और Bálint Tóth|Tóth और Wendelin Werner ऐसे बिंदुओं के अस्तित्व के बारे में जानते थे और उन्होंने इस तरह की बहुलता से बचने के लिए अलग-अलग परंपराएँ प्रदान कीं। फोंटेस, आइसोपी, चार्ल्स एम. न्यूमैन और रविशंकर [4] सीमित वस्तु के लिए एक टोपोलॉजी की प्रारंभ की ताकि इसे एक पोलिश स्थान में मान लेने वाले यादृच्छिक चर के रूप में महसूस किया जा सके, इस मामले में, पथों के कॉम्पैक्ट सेट का स्थान। यह विकल्प सीमित वस्तु को एक यादृच्छिक स्थान समय बिंदु से कई पथों की अनुमति देता है। इस टोपोलॉजी की प्रारंभ ने उन्हें एक अद्वितीय सीमित वस्तु के लिए सामूहिक यादृच्छिक चलने के अभिसरण को साबित करने और इसे चिह्नित करने की अनुमति दी। उन्होंने इस सीमित वस्तु का नाम ब्राउनियन वेब रखा।
ब्राउनियन वेब का एक विस्तार, जिसे ब्राउनियन नेट कहा जाता है, सन और स्वार्ट द्वारा पेश किया गया है [5] कोलेसिंग ब्राउनियन गतियों को शाखाओं में बंटने की अनुमति देकर। ब्राउनियन जाल का एक वैकल्पिक निर्माण न्यूमैन, रविशंकर और शर्टज़र द्वारा दिया गया था।[6] हाल के एक सर्वेक्षण के लिए, शर्टज़र, सन और स्वार्ट देखें।[7]
संदर्भ
- ↑ Arratia, Richard Alejandro (1979-01-01). रेखा पर ब्राउनियन गतियों को जोड़ना. University of Wisconsin--Madison.
- ↑ Arratia, Richard (1981). "आर पर ब्राउनियन गतियों और जेड पर मतदाता मॉडल को जोड़ना।". Uncompleted manuscript. Archived from the original on 2016-03-04. Retrieved 2015-09-21.
- ↑ Tóth, Bálint; Werner, Wendelin (1998-07-01). "सच्ची आत्म-विकर्षक गति". Probability Theory and Related Fields. 111 (3): 375–452. doi:10.1007/s004400050172. ISSN 0178-8051.
- ↑ Fontes, L. R. G.; Isopi, M.; Newman, C. M.; Ravishankar, K. (2004-10-01). "The Brownian web: Characterization and convergence". The Annals of Probability. 32 (4): 2857–2883. arXiv:math/0311254. doi:10.1214/009117904000000568. ISSN 0091-1798.
- ↑ Sun, Rongfeng; Swart, Jan M. (2008-05-01). "द ब्राउनियन नेट". The Annals of Probability. 36 (3): 1153–1208. arXiv:math/0610625. doi:10.1214/07-AOP357. ISSN 0091-1798.
- ↑ Newman, C. M.; Ravishankar, K.; Schertzer, E. (2010-05-01). "Marking (1, 2) points of the Brownian web and applications". Annales de l'Institut Henri Poincaré B. 46 (2): 537–574. arXiv:0806.0158. Bibcode:2010AIHPB..46..537N. doi:10.1214/09-AIHP325. ISSN 0246-0203.
- ↑ Schertzer, Emmanuel; Sun, Rongfeng; Swart, Jan M. (2015-06-01). "ब्राउनियन वेब, ब्राउनियन नेट और उनकी सार्वभौमिकता". arXiv:1506.00724 [math.PR].