Изменения

Перейти к: навигация, поиск

Эргодическая марковская цепь

1131 байт убрано, 01:48, 1 января 2012
м
Нет описания правки
:<tex>\lim\limits_{n \to \infty} p_{ij}^{(n)} = \pi_j, \quad \forall i=1,2, \ldots</tex>.
}}
 
[[Файл:MarkovTriangle.png|thumb|350px|Примеры графов переходов для цепей Маркова:
a) цепь не является слабо эргодической (не существует общего стока <ref>'''Общий сток''' - такая <tex>k</tex> вершина графа, что для любых двух различных вершин графа переходов <tex>i,j \, (i\neq j)</tex>, существуют ориентированные пути от вершины <tex>i</tex> к вершине <tex>k</tex> и от вершины <tex>j</tex> к вершине <tex>k</tex>.</ref> для состояний <tex>A_2, \, A_3</tex>);
b) слабо эргодическая, но не эргодическая цепь (граф переходов является [[Отношение связности, компоненты связности|слабо-связным]])
c) эргодическая цепь ([[Отношение связности, компоненты связности|сильно-связный]] граф переходов).]]
==Основная теорема об эргодических распределениях==
338
правок

Навигация