Регулярная марковская цепь — различия между версиями
Строка 1: | Строка 1: | ||
== Регулярная цепь Маркова == | == Регулярная цепь Маркова == | ||
{{Определение | {{Определение | ||
− | |definition= | + | |definition=Марковская цепь называется регулярной (нормальной), если <tex>p_{ij} > 0, \forall i,j=1,2, \ldots</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>. | ||
}} | }} | ||
− | |||
− | |||
− | |||
== Литература == | == Литература == | ||
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова" | Дж. Кемени, Дж. Снелл "Конечные цепи Маркова" |
Версия 23:28, 15 января 2011
Содержание
Регулярная цепь Маркова
Определение: |
Марковская цепь называется регулярной (нормальной), если | .
Пример:
Марковская цепь, описывающая эксперимент по бросанию честной монеты является регулярной.
Эргодическая теорема для регулярной марковской цепи
Утверждение: |
Для регулярной марковской цепи существует такой вектор такой, что . |
Литература
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"