ब्रांचिंग रैंडम वॉक: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Stochastic process}} संभाव्यता सिद्धांत में, एक ब्रांचिंग यादृच्छिक च...")
 
No edit summary
Line 1: Line 1:
{{Short description|Stochastic process}}
{{Short description|Stochastic process}}
संभाव्यता सिद्धांत में, एक ब्रांचिंग [[ यादृच्छिक चाल ]] एक स्टोकेस्टिक प्रक्रिया है जो रैंडम वॉक और [[ब्रांचिंग प्रक्रिया]] दोनों की अवधारणा को सामान्य बनाती है। प्रत्येक पीढ़ी (एक असतत समय) में, एक शाखाबद्ध यादृच्छिक चलने का मूल्य तत्वों का एक समूह है जो कुछ [[रैखिक स्थान]] में स्थित हैं, जैसे कि [[वास्तविक रेखा]]दी गई पीढ़ी के प्रत्येक तत्व की अगली पीढ़ी में कई वंशज हो सकते हैं। किसी भी वंश का स्थान उसके माता-पिता के स्थान और एक यादृच्छिक चर का योग है।
संभाव्यता सिद्धांत में, ब्रांचिंग [[ यादृच्छिक चाल |रैंडम वॉक]] ऐसी स्टोकेस्टिक प्रक्रिया है जो रैंडम वॉक और [[ब्रांचिंग प्रक्रिया]] दोनों की अवधारणा को सामान्य बनाती है। प्रत्येक पीढ़ी (असतत समय) में, शाखाबद्ध रैंडम वॉक का मूल्य तत्वों का समूह है जो कुछ [[रैखिक स्थान]] में स्थित हैं, जैसे कि [[वास्तविक रेखा]] हैं। दी गई पीढ़ी के प्रत्येक तत्व की अगली पीढ़ी में कई वंशज हो सकते हैं। किसी भी वंश का स्थान उसके माता-पिता के स्थान और यादृच्छिक चर का योग है।


यह प्रक्रिया गैल्टन-वाटसन प्रक्रिया का स्थानिक विस्तार है। इसके निरंतर समतुल्य को ब्रांचिंग ब्राउनियन गति कहा जाता है।<ref>{{Cite book |last=Shi |first=Zhan |url=https://link.springer.com/book/10.1007/978-3-319-25372-5 |title=ब्रांचिंग रैंडम वॉक|publisher=[[Springer Science+Business Media|Springer]] |year=2015 |isbn=978-3-319-25371-8 |series=École d’Été de Probabilités de Saint-Flour XLII – 2012 |volume=2151 |location=Paris |language=en |doi=10.1007/978-3-319-25372-5 |issn=0075-8434}} </ref>
यह प्रक्रिया गैल्टन-वाटसन प्रक्रिया का स्थानिक विस्तार है। इसके निरंतर समतुल्य को ब्रांचिंग ब्राउनियन गति कहा जाता है।<ref>{{Cite book |last=Shi |first=Zhan |url=https://link.springer.com/book/10.1007/978-3-319-25372-5 |title=ब्रांचिंग रैंडम वॉक|publisher=[[Springer Science+Business Media|Springer]] |year=2015 |isbn=978-3-319-25371-8 |series=École d’Été de Probabilités de Saint-Flour XLII – 2012 |volume=2151 |location=Paris |language=en |doi=10.1007/978-3-319-25372-5 |issn=0075-8434}} </ref>
Line 7: Line 7:


== उदाहरण ==
== उदाहरण ==
ब्रांचिंग रैंडम वॉक का एक उदाहरण तैयार किया जा सकता है, जहां ब्रांचिंग प्रक्रिया प्रत्येक तत्व के लिए बिल्कुल दो वंशज उत्पन्न करती है, एक बाइनरी ब्रांचिंग रैंडम वॉक। प्रारंभिक स्थिति को देखते हुए कि X<sub>ϵ</sub>= 0, हम मानते हैं कि X<sub>1</sub> और एक्स<sub>2</sub> X के दो बच्चे हैं<sub>ϵ</sub>. इसके अलावा, हम मानते हैं कि वे [[स्वतंत्रता (संभाव्यता सिद्धांत)]] सामान्य वितरण हैं{{mathcal|N}}(0, 1) यादृच्छिक चर। नतीजतन, पीढ़ी 2 में, यादृच्छिक चर X<sub>1,1</sub> और एक्स<sub>1,2</sub> प्रत्येक X का योग है<sub>1</sub> और {{mathcal|N}}(0, 1) यादृच्छिक चर। अगली पीढ़ी में, यादृच्छिक चर X<sub>1,2,1</sub> और एक्स<sub>1,2,2</sub> प्रत्येक X का योग है<sub>1,2</sub> और {{mathcal|N}}(0, 1) यादृच्छिक चर। वही निर्माण लगातार समय पर मूल्यों का उत्पादन करता है।
ब्रांचिंग रैंडम वॉक का उदाहरण तैयार किया जा सकता है, जहां ब्रांचिंग प्रक्रिया प्रत्येक तत्व के लिए निश्चयही दो वंशज उत्पन्न करती है, बाइनरी ब्रांचिंग रैंडम वॉक प्रारंभिक स्थिति को देखते हुए कि X<sub>ϵ</sub>= 0, हम मानते हैं कि X<sub>1</sub> और X<sub>2</sub> X<sub>ϵ</sub> के दो बच्चे हैं, इसके अतिरिक्त, हम मानते हैं कि वे [[स्वतंत्रता (संभाव्यता सिद्धांत)|स्वतंत्र (संभाव्यता सिद्धांत)]] {{mathcal|N}}(0, 1) यादृच्छिक चर हैं। परिणाम स्वरुप, पीढ़ी 2 में, यादृच्छिक चर X<sub>1,1</sub> और X<sub>1,2</sub> प्रत्येक X<sub>1</sub> और {{mathcal|N}} (0, 1) यादृच्छिक चर का योग है। अगली पीढ़ी में, यादृच्छिक चर X<sub>1,2,1</sub> और X<sub>1,2,2</sub> प्रत्येक X<sub>1,2</sub> और {{mathcal|N}} (0, 1) यादृच्छिक चर का योग है। वही निर्माण निरन्तर समय पर मूल्यों का उत्पादन करता है।


इस प्रक्रिया द्वारा निर्मित अनंत वंशावली वृक्ष में प्रत्येक वंश, जैसे कि अनुक्रम X<sub>ϵ</sub>, एक्स<sub>1</sub>, एक्स<sub>1,2</sub>, एक्स<sub>1,2,2</sub>, ..., एक पारंपरिक रैंडम वॉक बनाता है।
इस प्रक्रिया द्वारा निर्मित अनंत वंशावली वृक्ष में प्रत्येक वंश, जैसे कि अनुक्रम X<sub>ϵ</sub>, X<sub>1</sub>, X<sub>1,2</sub>, X<sub>1,2,2</sub>, ..., पारंपरिक रैंडम वॉक बनाता है।


== यह भी देखें ==
== यह भी देखें ==

Revision as of 23:08, 2 June 2023

संभाव्यता सिद्धांत में, ब्रांचिंग रैंडम वॉक ऐसी स्टोकेस्टिक प्रक्रिया है जो रैंडम वॉक और ब्रांचिंग प्रक्रिया दोनों की अवधारणा को सामान्य बनाती है। प्रत्येक पीढ़ी (असतत समय) में, शाखाबद्ध रैंडम वॉक का मूल्य तत्वों का समूह है जो कुछ रैखिक स्थान में स्थित हैं, जैसे कि वास्तविक रेखा हैं। दी गई पीढ़ी के प्रत्येक तत्व की अगली पीढ़ी में कई वंशज हो सकते हैं। किसी भी वंश का स्थान उसके माता-पिता के स्थान और यादृच्छिक चर का योग है।

यह प्रक्रिया गैल्टन-वाटसन प्रक्रिया का स्थानिक विस्तार है। इसके निरंतर समतुल्य को ब्रांचिंग ब्राउनियन गति कहा जाता है।[1]

ब्रांचिंग रैंडम वॉक का उदाहरण

उदाहरण

ब्रांचिंग रैंडम वॉक का उदाहरण तैयार किया जा सकता है, जहां ब्रांचिंग प्रक्रिया प्रत्येक तत्व के लिए निश्चयही दो वंशज उत्पन्न करती है, बाइनरी ब्रांचिंग रैंडम वॉक प्रारंभिक स्थिति को देखते हुए कि Xϵ= 0, हम मानते हैं कि X1 और X2 Xϵ के दो बच्चे हैं, इसके अतिरिक्त, हम मानते हैं कि वे स्वतंत्र (संभाव्यता सिद्धांत) N(0, 1) यादृच्छिक चर हैं। परिणाम स्वरुप, पीढ़ी 2 में, यादृच्छिक चर X1,1 और X1,2 प्रत्येक X1 और N (0, 1) यादृच्छिक चर का योग है। अगली पीढ़ी में, यादृच्छिक चर X1,2,1 और X1,2,2 प्रत्येक X1,2 और N (0, 1) यादृच्छिक चर का योग है। वही निर्माण निरन्तर समय पर मूल्यों का उत्पादन करता है।

इस प्रक्रिया द्वारा निर्मित अनंत वंशावली वृक्ष में प्रत्येक वंश, जैसे कि अनुक्रम Xϵ, X1, X1,2, X1,2,2, ..., पारंपरिक रैंडम वॉक बनाता है।

यह भी देखें

  • असतत-समय गतिशील प्रणाली

संदर्भ

  1. Shi, Zhan (2015). ब्रांचिंग रैंडम वॉक. École d’Été de Probabilités de Saint-Flour XLII – 2012 (in English). Vol. 2151. Paris: Springer. doi:10.1007/978-3-319-25372-5. ISBN 978-3-319-25371-8. ISSN 0075-8434.