Изменения

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

Эргодическая марковская цепь

564 байта убрано, 02:44, 2 января 2012
Нет описания правки
|about=Основная теорема об эргодических распределениях
|statement=
Пусть <tex>\{X_n\}_{n \ge 0}</tex> - цепь Маркова с дискретным пространством состояний и [[Марковская цепь|матрицей переходных вероятностей ]] <tex>P = (p_{ij}),\; i,j=1,2,\ldots</tex>. Тогда эта цепь является эргодической тогда и только тогда, когда она# Неразложима (т.е. цепь Маркова такова, что её состояния образуют лишь один неразложимый класс <ref>Свойство сообщаемости порождает на пространстве состояний [[Отношение эквивалентности|отношение эквивалентности]]  Пусть <tex>\{X_n\}_{n \ge 0}</tex> — цепь Маркова с тремя состояниями <tex>\{1,2,3\}</tex>, и её матрица переходных вероятностей имеет вид: <tex>P = \left(\begin{matrix}0.5 & 0.5 & 0 \\0.1 & 0.9 & 0 \\0 & 0 & 1\end{matrix}\right). Порождаемые классы эквивалентности называются </tex>Состояния этой цепи образуют два '''неразложимыми классаминеразложимых класса''': <tex>\{1,2\}</tex> и <tex>\{3\}</tex> <tex>(1 \leftrightarrow 2</tex>, но <tex>1 \not\rightarrow 3</tex> и <tex>3 \not\rightarrow 1)</tex>. </ref>);
# Положительно возвратна (т.е. находится в таком состоянии, выйдя из которого возвращается в него за конечное время);
# Апериодична (т.е. находится в таком состоянии, которое навещается цепью через промежутки времени, не кратные фиксированному числу).
<references />
 
Пусть <tex>\{X_n\}_{n \ge 0}</tex> — цепь Маркова с тремя состояниями <tex>\{1,2,3\}</tex>, и её матрица переходных вероятностей имеет вид
: <tex>P = \left(
\begin{matrix}
0.5 & 0.5 & 0 \\
0.1 & 0.9 & 0 \\
0 & 0 & 1
\end{matrix}
\right).</tex>
Состояния этой цепи образуют два неразложимых класса: <tex>\{1,2\}</tex> и <tex>\{3\}</tex>. В частности, <tex>1 \leftrightarrow 2</tex>, но <tex>1 \not\rightarrow 3</tex> и <tex>3 \not\rightarrow 1</tex>.
 
Цепь Маркова, задаваемая матрицей переходных вероятностей
: <tex>
P = \left(
\begin{matrix}
0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 0 & 0
\end{matrix}
\right)</tex>,
неразложима.
==Ссылки==
Анонимный участник

Навигация