برهان اخر للمعادلة 8.35, والذي ينطبق على متسلسلات ماركوف المحدودة فقط ،
وكما يلي :
الذي يحقق
mj, k
نحصل من النظرية 73 على متوسط زمن العبور الاول
Mj, k =
1+ Σ Pj, i Mi‚k
i k
= 1 + Σ Pj, i Mi‚k — Pj‚k Mk‚k.
ze C
اضرب طرفي المعادلة بـا واجمع طرفي المعادلة لجميع قيم و العائدة الى وكما يلى :
Lu; mik = Lui + Lui & pi, i mi,k
je C
je C
je C
ie C
mk,kuj Pi,k. (8.36)
je C
نحصل من المعادلتين 8.36 8.17 على
Tai mik = I us + Eui mik
jec
je C
ie C
mk,k Uk.
(8.37)
je C
بما ان , محدودة نهائي ( محدود ) في حالة متسلسلة ماركوف المحدودة ويمكن طرحه من طرفي المعادلة 8.37 اذن سنحصل على المعادلة 8.35 من المعادلة
8.37
مثال 8A
المشبات العشوائية المعاودة الموجبة
المشية العشوائية العامة لحالة الفضاء .. ومصفوفة الاحتمال الانتقالي المبينة في المعادلة 6.10 عبارة عن متسلسلة ماركوف غير المختزلة . نقد اثبتنا ( في المثال 6C) انها تكون غير معاودة اذا تحققت صحة المعادلة 6.29 وانعكس صحيح للحصول على الشروط التي تكون عندها موجبة معاودة نحتاج ان نبحث عن الشروط التي عندها يوجد حل مطلق متقارب للمعادلة 8,17
يمكن تثبيت نظام المعادلات 8.17 في حالة المشيات العشوائية العامة كما يلي :
۳۲۱
uo
uo ro + u1 91,
; = Wi-1 pi-1 + i ri + wi+1 Qi+1
for j > 1.
(8.38)
م/٢١ العمليات التصادفية
ص ٣٢١