Markov zanjirlari

Markov zanjirlari
Markov jarayonlari nazariyasida fizikadan olingan atamalar ishlatiladi: jarayonlarning qiymatlar to’plami fazalar fazosi ( yoki holatlar fazosi ), uning elementlari esa holatlar deb ataladi. -tasodifiy jarayonni qarayotganda, vaqtning momentida fazaviy holati bo’lgan Sistema haqida gapiramiz.
Keyinchalik Markov zanjiri deb atlgan jarayonlar birinchi marta 1906-1907-yillarda A.A.Markovning rus tilida yozilgan asarlarida uchraydigan unli va undosh harflar ketma-ketligining xossalarini o’rganishga bag’ishlangan ishlarida ko’rilgan. Ushbu paragrafda biz Markov jarayonlarining muhim sinfi hisoblanadigan, holatlar fazosi chekli yoki sanoqli to’plamdan iborat bo’lgan, bir jinsli Markov zanjirlari bilan tanishamiz va uning asosiy xossalarini o’rganamiz. Umumiylikka zarar keltirmay Markov zanjirining holatlari natural sonlardan iborat, deb faraz qilishimiz mumkin. parameter manfiy bo’lmagan butun qiymatlarni qabul qiladi, ya’ni deb faraz qilamiz. U holda Markov xossaasini qanoatlantiruvchi tasodifiy ketma-ketlikdan iborat bo’ladi. Izoh. ushbu to’plamdan qiymatlar qabul qiluvchi tasodifiy miqdorlarning ixtiyoriy ketma-ketligi bo’lsin. Shartli ehtimolning ta’rifiga ko’ra, ixtiyoriy , lar uchun

(7)
tenglik o’rinli.
Agar tasodifiy miqdorlar bog’liqsiz bo’lsa, u holda

va birgalikdagi taqsimot formulasi ancha soddalashadi:
. (8)
Markov zanjiri- chetki (7) va (8) holler orasida turgan bog’liqli tasodifiy miqdorlar ketma-ketligidan iborat.
Markov zanjirlari uchun 2-( va 3-) ta’rif ancha soddalashadi ushbu ko’rinishga ega bo’ladi. 4-ta’rif. Holatlar to’plami chekli yoki sanoqli bo’lgan diskret vaqtli Markov zanjiri deb tasodifiy miqdorlarning shunday ketma-ketligiga aytiladiki, ular ixtiyoriy va ixtiyoriy holatlar uchun

shartni qanoatlantiradi. Tasodifiy miqdor sistemaning boshlang’ich holatini bildiradi va uning taqsimoti