Изменения

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

Марковская цепь

488 байт добавлено, 07:05, 26 декабря 2010
Нет описания правки
# <tex> p_{ij} \geqslant 0 </tex>
# <tex> \forall i\ \ \sum\limits_{j} p_{ij} = 1 </tex>
 
Такая матрица называется ''стохастической''.
Также, в общем случае, для марковской цепи задают <tex> c_i </tex> {{---}} вероятность того, что в начале процесса марковская цепь находиться в состоянии <tex>i </tex>.
Марковскую цепь можно представить в виде графа, в котором вершины {{---}} это состояния процесса, ребра {{---}} переходы между состояниями, и на ребре из <tex>i </tex> в <tex>j </tex> написана вероятность перехода из <tex>i </tex> в <tex>j </tex>, то есть <tex>p_{ij} </tex>.
[[File:]]
Состояния марковской цепи делятся на два класса: ''поглощающие'' (''существенные'') и ''непоглощающие'' (''несущественные'').
 
{{Определение | definition =
Состояние <tex> i </tex> называют '''поглощающим (существенным)''', если оно достижимо и <tex> p_{ii} = 1 </tex>.
}}
 
{{Определение | definition =
Все остальные состояния <tex> i </tex> называют '''непоглощающим (несущественным)'''.
}}
== Смотри также ==
1302
правки

Навигация