Изменения

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

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

339 байт убрано, 10:34, 22 декабря 2011
Нет описания правки
Пусть <tex>\{X_n\}_{n \ge 0}</tex> - цепь Маркова с дискретным пространством состояний и матрицей переходных вероятностей <tex>P = (p_{ij}),\; i,j=1,2,\ldots</tex>. Тогда эта цепь является эргодической тогда и только тогда, когда она
# [[Достижимое состояние|Неразложима]];
# [[Возвратное состояние|Положительно возвратна <tex>(</tex>Возвратное состояние <math>i</math> называется положительным, если <tex> \mathbb{E}[T_i] = \sum\limits_{n=1}^{\infty} n f^{(n)}_{ii} < \infty)</tex>];# [[Периодическое состояние|Апериодична <tex>(</tex>Если <tex>d(j) = 1</tex> (где <tex>d(j) = \gcd \left(n \in \mathbb{N} \mid p_{jj}^{(n)} > 0 \right)</tex>), то состояние <tex>j</tex> называется апериодическим<tex>)</tex>]].
Эргодическое распределение <tex>\mathbf{\pi}</tex> тогда является единственным решением системы:
:<tex>\sum\limits_{i=0}^{\infty} \pi_i = 1,\; \pi_j \ge 0,\; \pi_j = \sum\limits_{i=0}^{\infty} \pi_i\, p_{ij},\quad \, j\in \mathbb{N}</tex>.}}
338
правок

Навигация