418
правок
Изменения
Нет описания правки
Матрицу <tex>P = ||p_{ij}||</tex> называют '''матрицей переходов'''.
}}
На матрицу переходов накладываются следующие условия:
В примере на рисунке поглощающими являются состояния 3 и 4, а непоглощающими — 1 и 2.
=== Пример ===
[[File:Markov-chain-example-complete.png|thumb|500px|Пример марковской цепи]]
На рисунке:
* достижимыми состояниями являются: <tex> 2 </tex> из <tex> 1 </tex>, <tex> 1 </tex> из <tex> 2 </tex>, <tex> 3 </tex> из <tex> 1 </tex> и т.д., сообщаются <tex> 1 </tex> и <tex> 2 </tex>, а также <tex> 6 </tex> и <tex> 7 </tex>;
* неразложимыми классами являются множества вершин <tex> \left \{ 1, 2, 3 \right \} </tex>, <tex> \left \{ 4 \right \} </tex>, <tex> \left \{ 5 \right \} </tex>, <tex> \left \{ 6, 7 \right \} </tex>;
* эргодическими классами являются множества вершин <tex> \left \{ 5 \right \} </tex>, <tex> \left \{ 6, 7 \right \} </tex>;
* поглощающим состоянием является состояние <tex> 5 </tex>.
== Литература ==
