Изменения

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

Обсуждение:Эргодическая марковская цепь

2474 байта добавлено, 22:51, 6 февраля 2012
Нет описания правки
: {{tick}} ВАЖНО: вообще почти вся работа уже сделана здесь [[Регулярная марковская цепь]], тут результат как бы обобщается на все эргодические цепи. Теорема, что тебе нужна, видимо, на странице 130 Кемени, Снелла. Также она прекрасно гуглится на английском. Вот так вот.
* :: мм, так там уже написаны обе теоремы из учебника, а я так понимаю они в моем конспекте тоже нужны, может быть на них ссылки сделать как-то?::: Нет, там написаны теоремы для регулярных цепей, а тебе надо и для циклических. Я переструктурировал конспект и теперь надо только добавить сюда доказательство. Как раз-таки, эргодическая теорема для циклических цепей -- на стр. 129, и следствия тоже надо добавить. Должно получиться почти то же, что в конспекте про регулярные цепи. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:51, 6 февраля 2012 (MSK)
: {{tick}} Кстати, само определение эрг. распределения неочевидно немного, <tex>\lim\limits_{n \to \infty} p_{ij}^{(n)} = \pi_j </tex>, не сразу понятно, что это вероятность оказаться в jм состоянии выйдя из iго через n переходов.
* :: добавил определение эргодического распределения, так как видимо без него не обойтись::: Не копипасть бред с википедии, ну пожаалуйста. Почему \pi_1, \pi_2, \dots ? У нас конечный вектор распределения, делай \pi_1 \dots \pi_n. "\forall i \in \mathbb N", как понимаешь, здесь тоже бред, так как \mathbb N -- множество всех натуральных чисел. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:51, 6 февраля 2012 (MSK)::: А вот что такое p_{ij}^{(n)} теперь понятно, так как я добавил это в конспект про марковские цепи, но можешь оставить и тут, впринципе.::: А вместо \pi используй лучше \alpha -- раз используешь Кемени, Снелла, используй те же обозначения. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:51, 6 февраля 2012 (MSK)
: {{tick| ticked=1}} Про необходимость дополнительного условия напиши сразу после условия \sum_i p_i = 1, потому что когда люди видят систему _n_ ур-й с _n_ неизвестными, в первую очередь они думают, что у нее есть одно решение, и, соответственно, дополнительное условие вызывает недоумение. И не «Из которой у нас может получиться», а оно действительно получится, и надо объяснить, почему(hint: все свободные члены равны 0).
* я так понимаю, ты тут сам уже исправил
: {{tick| ticked=1}} Ты используешь обозначения p_ij и p_i. Такое ощущение что p_i — iя строка p. Такого ощущения быть не должно, назови эти p_i по-другому. Кстати, если посмотреть на теорему и на определение распеределения, ты должен использовать не p_i, а \pi_i
* вроде как, поправлено
: {{tick| ticked=1}} «Проверяя полученные решения на выполнение уравнения (2) получим, что система имеет единственное решение» — здесь надо написать «следующая теорема доказывает единственность решения».
* это, как я понимаю, тоже исправлено уже
: {{tick| ticked=1}} Объяснить, почему отдельно рассматриваются эргодические цепи.:: Сам запилил --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:51, 6 февраля 2012 (MSK)
: {{tick| ticked=1}} написать про циклические классы, чтобы можно было отличать регулярные цепи от циклических.
:: Тогда получится, что регулярная цепь {{---}} просто цепь с периодом 1. Проблема заключается в том, что для циклических цепей предела стохастической матрицы в обычном смысле не существует, поэтому теоремы для регулярных цепей тут не работают.
::: Не знаю, стоит ли писать про то что период у сообщающихся состояний совпадает, про то, что это отношение эквивалентности и т.д. Возможно, есть смысле просто принять это на веру, так как там вроде какая-то хрень с теорией чисел.
* взял из Камени, Снелла
: {{tick}} почему в примере у тебя распределение (0.5, 0.5)^T (вектор-столбец?), это же строка должна быть.
: {{tick}} "Такая цепь является эргодической, так как существует эргодическое распределение" цепь является эргодической не потому что у нее есть распредаление. Просто надо написать, что у нее есть такое-то распределение.
== Замечания АС ==
:: {{tick | ticked=1}} "Тогда соответствующая этому эксперименту марковская цепь будет иметь 2 состояния" - что за цепь соответствует честной монете?

Навигация