Эргодическая марковская цепь — различия между версиями
Строка 4: | Строка 4: | ||
:<tex>\lim\limits_{n \to \infty} p_{ij}^{(n)} = \pi_j, \quad \forall i=1,2, \ldots</tex>. | :<tex>\lim\limits_{n \to \infty} p_{ij}^{(n)} = \pi_j, \quad \forall i=1,2, \ldots</tex>. | ||
}} | }} | ||
+ | |||
+ | === Пример: === | ||
+ | Марковская цепь, описывающая эксперимент по бросанию честной монеты является эргодической. | ||
== См. также == | == См. также == |
Версия 23:29, 15 января 2011
Эргодическая цепь Маркова
Определение: |
Марковская цепь называется эргодической, если существует дискретное распределение (называемое эргодическим)
| , такое что и
Пример:
Марковская цепь, описывающая эксперимент по бросанию честной монеты является эргодической.
См. также
Википедия: эргодическое распределение
Википедия: дискретное распределение
Литература
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"