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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
== Регулярная цепь Маркова ==
 
== Регулярная цепь Маркова ==
 
{{Определение
 
{{Определение
|definition=Марковская цепь называется регулярной (нормальной), если в ней нет невозвратных состояний и она имеет единственное эргодическое множество с одним циклическим классом.
+
|definition=Регулярной марковской цепь называется цепь без невозвратных состояний и имеющая единственное эргодическое множество с одним циклическим классом.
 
}}
 
}}
 
{{Определение
 
{{Определение

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

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

Определение:
Регулярной марковской цепь называется цепь без невозвратных состояний и имеющая единственное эргодическое множество с одним циклическим классом.


Определение:
Состояние [math]i[/math] называется возвратным, если [math]p_{ii} = 1[/math].


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

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

См. также

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

Литература

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