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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 7: Строка 7:
  
 
== Эргодическая теорема для регулярной марковской цепи ==
 
== Эргодическая теорема для регулярной марковской цепи ==
{{Утверждение
+
{{Теорема
 
|statement=Для регулярной марковской цепи существует такой вектор <tex>\omega = \lim\limits
 
|statement=Для регулярной марковской цепи существует такой вектор <tex>\omega = \lim\limits
 
_{n \to +\infty} cP^n, \forall c</tex> такой, что <tex>\omega = \omega P</tex>.
 
_{n \to +\infty} cP^n, \forall c</tex> такой, что <tex>\omega = \omega P</tex>.

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

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

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

Пример:

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

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

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

Литература

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