From Wikipedia, the free encyclopedia
یک فرایند تصادفی را فرایند شاخهای میگویند در این صورت که برای مدل کردن جمعیتی به کار رود که در آن هر فرد از نسل n به تعدادی تصادفی فرزند در نسل n+1 تولید کند، که در هر از یک توزیع مشخص انتخاب میشود. به دلیل ثابت بودن تابع توزیع احتمال و وابسته بودن تعداد اعضا در هر نسل تنها به نسل قبل، این فرایند یک زنجیره مارکوف میسازد.این فرایندها به طور عمده برای مدل کردن تولید مثل در جمعیتهای گوناگون به کار میروند، برای مثال در باکتریها در هر پله ی زمانی هر باکتری به ۰، ۱ یا ۲ باکتری (فرزند) تبدیل میشود و یا در رآکتور هستهای میتوان برای مدل کردن تقسیم نوترونها استفاده کرد.
تمرکز اصلی در نظریهٔ فرایندهای تصادفی احتمال انقراض است، که به حالتی اشاره دارد که پس از تعداد متناهی نسل، دیگر هیچ فردی باقی نماند. میتوان نشان داد که با فرض شروع با یک نفر در نسل صفر، متوسط اندازهٔ نسل -ام برابر است با ، اگر متوسط تعداد فرزندان هر نفر باشد. اگر باشد، آنگاه تعداد متوسط افراد با سرعت به سمت صفر میل میکند که در این صورت طبق نابرابری مارکوف با احتمال ۱ منقرض میشود. از طرف دیگر، اگر باشد، آنگاه احتمال انقراض کمتر از ۱ است. برای ، در نهایت انقراض با احتمال ۱ رخ میدهد، مگر اینکه هر فرد دقیقاً یک فرزند داشته باشد.
ابزاری مهم برای تحلیل فرایند شاخهای تابع مولد آن است. در نظر بگیرید، احتمال آن که یک عضو در نسل بعد k فرزند داشته باشد : باشد، در این صورت تابع مولد برای این فرایند به صورت زیر تعریف میشود:
به صورت کلی s میتواند مختلط باشد[1]. اگر n بار تکرار این تابع توزیع بر خودش را : تعریف کنیم، و تابع مولد احتمال را برای نسل nام به صورت : تعریف کنیم، با استفاده از مارکوفی بودن این فرایند و استفاده از معادله چپمن کولموگروف میتوان نشان داد که:
این رابطه نشان میدهد که با تکرار تابع مولد میتوان تابع مولد را برای نسل nام بازسازی کرد. با استفاده از تابع مولد همچنین میتوان میانگین و دیگر مقادیر آماری فرایند را پیدا کرد:[2][3]
ویژگیهای ابتدایی این تابع توزیع (بر حسب s) به صورت خلاصه به شکل زیر است:
ریشه معادلهی را q اگر بنامیم، با توجه به مقدار میانگین فرایند (m) دو حالت میتواند اختیار کند:
اگر تابع مولد را تکرار کنیم، نشان داده میشود که مقدار به دست آمده همواره به q نزدیک میشود، در نتیجه خواهیم داشت[1]:
از مهمترین کاربردهای فرایند شاخهای، پیدا کردن احتمال انقراض در زمان (تعداد نسل) محدود است. انقراض به این معنا است که تعداد فرزندان در یک نسل برابر با 0 شود و از آن نسل به بعد هیچ نسلی عضوی نخواهد داشت. به عنوان یک مثال ساده اگر باشد (یعنی احتمال آن که عضوی از خود فرزندی به جا نگذارد برابر با صفر باشد)، سیستم هیچ وقت منقرض نخواهد شد[2]. برای سیستمهای غیر بدیهی، احتمال انقراض وابسته به میانگین تابع احتمال (m) خواهد بود.
ریشهی معادلهی به عنوان احتمال انقراض سیستم شناخته میشود. با توجه به مقدار m سه حالت برای آن وجود خواهد داشت[1]:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.