1302
правки
Изменения
Нет описания правки
Матрицу <tex>P = ||p_{ij}||</tex> называют '''матрицей переходов'''.
}}
[[File:Markov_chain_example.png|thumb|273px|Пример марковской цепи]]
На матрицу переходов накладываются следующие условия:
Такая матрица называется ''стохастической''.
Марковскую цепь можно представить в виде графа, в котором вершины {{---}} это состояния процесса, а ребра {{---}} переходы между состояниями, и на ребре из <tex> i </tex> в <tex> j </tex> написана вероятность перехода из <tex> i </tex> в <tex> j </tex>, то есть <tex> p_{ij} </tex>. [[File:Markov_chain_example.png]]
== Состояния ==
{{Определение | definition =
Состояние <tex> i </tex> называют '''поглощающим (существенным)''', если оно достижимо и <tex> p_{ii} = 1 </tex>.}} {{Определение | definition =Все остальные состояния называют '''непоглощающим непоглощающими (несущественнымнесущественными)'''.
}}
Вероятность того, что через <tex> r </tex> шагов марковская цепь будет находиться в состоянии <tex> j </tex> равна <tex dpi = 150> c_{rj} = (c_0 P^r) [j] </tex>
== Смотри также ==