Изменения

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

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

757 байт добавлено, 07:28, 24 декабря 2011
Нет описания правки
[[Файл:MarkovTriangle.png|thumb|350px|Примеры графов переходов для цепей Маркова:
a) цепь не является слабо эргодической (не существует общего стока для состояний <math>A_2, \, A_3</math>);
b) слабо эргодическая, но не эргодическая цепь (граф переходов не является слабо-связным<tex>^1</tex>) c) эргодическая цепь (связаный сильно-связный<tex>^2</tex> граф переходов).]]
==Основная теорема об эргодических распределениях==
* [http://neerc.ifmo.ru/mediawiki/index.php/Регулярная_марковская_цепь Регулярная марковская цепь]
 
==Примечания==
# Ориентированный граф называется '''слабо-связным''', если является связным неориентированный граф, полученный из него заменой ориентированных рёбер неориентированными.
# Ориентированный граф называется '''сильно-связным''', если в нём существует (ориентированный) путь из любой вершины в любую другую, или, что эквивалентно, граф содержит ровно одну сильно связную компоненту.
==Ссылки==
338
правок

Навигация