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

From Vigyanwiki
(Created page with "{{Short description|Stochastic process}} संभाव्यता सिद्धांत में, एक ब्रांचिंग यादृच्छिक च...")
 
No edit summary
 
(5 intermediate revisions by 4 users not shown)
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>


[[File:Branching random walk example.svg|thumb|ब्रांचिंग रैंडम वॉक का उदाहरण]]
[[File:Branching random walk example.svg|thumb|ब्रांचिंग रैंडम वॉक का उदाहरण|295x295px]]


== उदाहरण ==
== उदाहरण ==
ब्रांचिंग रैंडम वॉक का एक उदाहरण तैयार किया जा सकता है, जहां ब्रांचिंग प्रक्रिया प्रत्येक तत्व के लिए बिल्कुल दो वंशज उत्पन्न करती है, एक बाइनरी ब्रांचिंग रैंडम वॉक। प्रारंभिक स्थिति को देखते हुए कि 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>, ..., पारंपरिक रैंडम वॉक बनाता है।


== यह भी देखें ==
== यह भी देखें ==
Line 17: Line 17:
==संदर्भ==
==संदर्भ==
{{reflist}}
{{reflist}}
[[Category: रैंडम वॉक के वेरिएंट]]


{{probability-stub}}
[[Category:All stub articles]]
 
[[Category:CS1 English-language sources (en)]]
 
 
[[Category: Machine Translated Page]]
[[Category:Created On 31/05/2023]]
[[Category:Created On 31/05/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Probability stubs]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:रैंडम वॉक के वेरिएंट]]

Latest revision as of 13:08, 31 October 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.