Эргодическая марковская цепь — различия между версиями
| Строка 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
Эргодическая цепь Маркова
| Определение: |
Марковская цепь называется эргодической, если существует дискретное распределение (называемое эргодическим) , такое что и
|
Пример:
Марковская цепь, описывающая эксперимент по бросанию честной монеты является эргодической.
См. также
Википедия: эргодическое распределение
Википедия: дискретное распределение
Литература
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"
