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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 4: Строка 4:
 
}}
 
}}
 
=== Пример: ===
 
=== Пример: ===
Марковская цепь, описывающая эксперимент по бросанию честной монеты является регулярной.
+
Рассмотрим эксперимент по бросанию честной монеты.
 +
Марковская цепь, описывающая данный эксперимент имеет 2 состояния.  
  
 
== Эргодическая теорема для регулярной марковской цепи ==
 
== Эргодическая теорема для регулярной марковской цепи ==

Версия 23:56, 15 января 2011

Регулярная цепь Маркова

Определение:
Марковская цепь называется регулярной (нормальной), если [math]p_{ij} \gt 0, \forall i,j=1,2, \ldots[/math].

Пример:

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

Эргодическая теорема для регулярной марковской цепи

Теорема:
Для регулярной марковской цепи существует такой вектор [math]\omega = \lim\limits _{n \to +\infty} cP^n, \forall c[/math] такой, что [math]\omega = \omega P[/math].

Литература

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