ब्रांचिंग रैंडम वॉक

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

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

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

उदाहरण

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

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

यह भी देखें

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