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

Материал из Викиконспекты
Перейти к: навигация, поиск

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

Определение:
Марковская цепь называется регулярной (нормальной), если в ней нет невозвратных состояний и она имеет единственное эргодическое множество с одним циклическим классом.


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


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

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

См. также

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

Литература

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