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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
== Регулярная цепь Маркова ==
 
== Регулярная цепь Маркова ==
 
{{Определение
 
{{Определение
|definition=Регулярной марковской цепью называется цепь без невозвратных состояний и имеющая единственное эргодическое множество с одним циклическим классом.
+
|definition=Марковская цепь называется регулярной (нормальной), если <tex>p_{ij} > 0, \forall i,j=1,2, \ldots</tex>.
}}
 
{{Определение
 
|definition=Состояние <tex>i</tex> называется возвратным, если <tex>p_{ii} = 1</tex>.
 
 
}}
 
}}
 +
=== Пример: ===
 +
Марковская цепь, описывающая эксперимент по бросанию честной монеты является регулярной.
  
 
== Эргодическая теорема для регулярной марковской цепи ==
 
== Эргодическая теорема для регулярной марковской цепи ==
Строка 12: Строка 11:
 
_{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>.
 
}}
 
}}
 
== См. также ==
 
[http://ru.wikipedia.org/wiki/%D0%92%D0%BE%D0%B7%D0%B2%D1%80%D0%B0%D1%82%D0%BD%D0%BE%D0%B5_%D1%81%D0%BE%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D0%B5 Википедия: возвратное состояние]
 
  
 
== Литература ==
 
== Литература ==
 
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"
 
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"

Версия 23:28, 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].

Литература

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