Регулярная марковская цепь — различия между версиями
| Строка 2: | Строка 2: | ||
{{Определение | {{Определение | ||
|definition=Марковская цепь называется регулярной (нормальной), если в ней нет невозвратных состояний и она имеет единственное эргодическое множество с одним циклическим классом. | |definition=Марковская цепь называется регулярной (нормальной), если в ней нет невозвратных состояний и она имеет единственное эргодическое множество с одним циклическим классом. | ||
| + | }} | ||
| + | {{Определение | ||
| + | |definition=Состояние называется возвратным, если <tex>p_{ii} = 1</tex>. | ||
}} | }} | ||
| Строка 9: | Строка 12: | ||
_{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:07, 15 января 2011
Содержание
Регулярная цепь Маркова
| Определение: |
| Марковская цепь называется регулярной (нормальной), если в ней нет невозвратных состояний и она имеет единственное эргодическое множество с одним циклическим классом. |
| Определение: |
| Состояние называется возвратным, если . |
Эргодическая теорема для регулярной марковской цепи
| Утверждение: |
Для регулярной марковской цепи существует такой вектор такой, что . |
См. также
Википедия: возвратное состояние
Литература
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"
