78
правок
Изменения
Нет описания правки
{{Определение
|definition=
Матрицу <tex>Q</tex> называют '''непоглощающей''' (англ. ''not-absorbing''), если она не содержит поглощающих состояний. То есть <tex>\forall i : q_{ii} \neq 1, \forall i </tex>
}}
Рассмотрим путь из <tex>i</tex>-го состояния в поглощающее, равное состояние <tex>j</tex>. Рассмотрим марковскую цепь через <tex>m</tex> шагов. Пусть <tex>p_{i}<1</tex> — вероятность того, что через <tex>m_i</tex> шагов из шага состояния <tex>i</tex> мы не попадет попадем в поглощающее состояние.Пусть Теперь обобщим в большую сторону для всех состояний <tex>i</tex>: пусть <tex>m = \max(m_i)</tex>, а <tex>p = \max(p_i)< 1</tex>
Тогда вероятность перехода в состояние <tex>j</tex> на шаге <tex>m</tex> равна <tex>\sum\limits_{j} {q^{m}_{ij}}</tex>, где <tex>q_{ij}^{m}</tex> — элемент матрицы <tex>Q^{m}</tex>.
