Эргодическая марковская цепь — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 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

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

Определение:
Марковская цепь называется эргодической, если существует дискретное распределение (называемое эргодическим) [math]\pi = (\pi_1,\pi_2,\ldots )^{\top}[/math], такое что [math]\pi_i \gt 0,\; i \in \mathbb{N}[/math] и
[math]\lim\limits_{n \to \infty} p_{ij}^{(n)} = \pi_j, \quad \forall i=1,2, \ldots[/math].


Пример:

Марковская цепь, описывающая эксперимент по бросанию честной монеты является эргодической.

См. также

Википедия: эргодическое распределение

Википедия: дискретное распределение

Литература

Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"