Регулярная марковская цепь — различия между версиями
Строка 4: | Строка 4: | ||
}} | }} | ||
=== Пример: === | === Пример: === | ||
− | Марковская цепь, описывающая эксперимент | + | Рассмотрим эксперимент по бросанию честной монеты. |
+ | Марковская цепь, описывающая данный эксперимент имеет 2 состояния. | ||
== Эргодическая теорема для регулярной марковской цепи == | == Эргодическая теорема для регулярной марковской цепи == |
Версия 23:56, 15 января 2011
Содержание
Регулярная цепь Маркова
Определение: |
Марковская цепь называется регулярной (нормальной), если | .
Пример:
Рассмотрим эксперимент по бросанию честной монеты. Марковская цепь, описывающая данный эксперимент имеет 2 состояния.
Эргодическая теорема для регулярной марковской цепи
Теорема: |
Для регулярной марковской цепи существует такой вектор такой, что . |
Литература
Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"