Изменения

Перейти к: навигация, поиск

Теорема о поглощении

111 байт добавлено, 00:14, 16 января 2011
Нет описания правки
== Доказательство теоремы ==
Пусть '''''P''''' - матрица переходов, где элемент <tex>p_{ij}</tex> равен вероятности перехода из i-го состояния в j-ое. Она будет выглядеть как матрица из 4-х блоков, где '''''Q ''''' - несущественные состояния, а '''''R ''''' и '''''I ''''' - существенные.(т.к. цепь поглощающая, то из любого несущественного можно попасть в существенное)'''''I''''' - единичная матрица.
[[Файл:Матрница_перехода.GIF‎]]
Пусть вектор <tex>c^{(t)}</tex> - вектор вероятности нахождения на шаге ''t''.Он вычисляется, как произведение вектора на нулевом шаге на матрицу перехода в степени ''t''.
<tex> c^{(t)} = c^{(0)} * P^t</tex>
Рассмотрим, что представляет из себя возведение матрицы '''''P ''''' в степень:
для ''t=1 '' :
[[Файл:Матрница перехода (перемножение).GIF]]
Отсюда видно, что <tex> P^n</tex> имеет такой вид, где '''''X ''''' - некоторые значения.
[[Файл:Vfnhbwf d n-jq cntgtyb.GIF]]
8
правок

Навигация