Регулярная марковская цепь — различия между версиями
Строка 4: | Строка 4: | ||
}} | }} | ||
{{Определение | {{Определение | ||
− | |definition=Состояние называется возвратным, если <tex>p_{ii} = 1</tex>. | + | |definition=Состояние <tex>i</tex> называется возвратным, если <tex>p_{ii} = 1</tex>. |
}} | }} | ||
Версия 23:09, 15 января 2011
Содержание
Регулярная цепь Маркова
Определение: |
Марковская цепь называется регулярной (нормальной), если в ней нет невозвратных состояний и она имеет единственное эргодическое множество с одним циклическим классом. |
Определение: |
Состояние | называется возвратным, если .
Эргодическая теорема для регулярной марковской цепи
Утверждение: |
Для регулярной марковской цепи существует такой вектор такой, что . |
См. также
Википедия: возвратное состояние
Литература
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"