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

Материал из Викиконспекты
Перейти к: навигация, поиск
Возвратно? периодично? не знаю таких слов, если есть в курсе вики-конспектов, добавь ссылки, если нет — напиши определения или объясни в терминах, которые есть на конспектах.
а вот, вижу, они в теореме. Как-то надо их вынести из неё, наверное, и вообще далеко не всё охвачено. Например, «неразложимый класс» — что это? правильный ответ — класс эквивалентности по отношению сообщаемости.
интервики, часто хочется перейти на страницу «марковская цепь», а неоткуда.
«граф переходов не является ориентированно связным» — я так понимаю, ты хотел сказать «сильная связность»?
в орграфах связность бывает слабая и сильная, поясни это тут. и граф бывает не «связанный», а связный.
А вот заново писать определения сильной и слабой связности не надо. Во-первых, они общеизвестны, а во вторых, есть в конспектах второйго курса. Лучше добавить ссылки с этих терминов на соответствующие разделы Отношение_связности,_компоненты_связности.
«не существует общего стока» — гм, что это значит?--Дмитрий Герасимов 06:51, 22 декабря 2011 (MSK)
А те страницы что создвал, удали и пометь категорией Категория: Удалить
про слабо эргодические цепи лучше всё вообще убери. Что за матрица интенсивностей, например. Матрица переходных вероятностей? o_O
Картинку тоже тогда убери, там тоже про слабо эргодические цепи написано
Пихать определения в сноски — полный треш. См. Википедия:Сноски.
Если уберешь картинку, определение общего стока вообще не будет нужно
Опять же, в вики-конспектах ничего нет про свойство сообщаемости. Либо его нужно добавить, либо сформулировать неразложимость в терминах графов, например.
Конечно, сноска мне не нравится, ну да ладно, вроде, нормально. --Дмитрий Герасимов 23:00, 8 января 2012 (MSK)
В литературе надо писать издание и страницу.
Повторяюсь, эти определения используются у тебя только внутри теоремы, и вообще не надо пихать этот формализм. Надо просто чтобы человек имел о них общее представление. К примеру, периодичное состояние на википедии определяется как «такое состояние цепи Маркова, которое навещается цепью только через промежутки времени, кратные фиксированному числу». Аналогично положительно возвратное состояние можно объяснить простым языком. Сделай что-то подобное. Не сможешь, так хотя бы внеси определения внутрь теоремы.--Дмитрий Герасимов 06:22, 26 декабря 2011 (MSK)
ВАЖНО: вообще почти вся работа уже сделана здесь Регулярная марковская цепь, тут результат как бы обобщается на все эргодические цепи. Теорема, что тебе нужна, видимо, на странице 130 Кемени, Снелла. Также она прекрасно гуглится на английском. Вот так вот.
Кстати, само определение эрг. распределения неочевидно немного, [math]\lim\limits_{n \to \infty} p_{ij}^{(n)} = \pi_j [/math], не сразу понятно, что это вероятность оказаться в jм состоянии выйдя из iго через n переходов.
  • добавил определение эргодического распределения, так как видимо без него не обойтись


Про необходимость дополнительного условия напиши сразу после условия \sum_i p_i = 1, потому что когда люди видят систему _n_ ур-й с _n_ неизвестными, в первую очередь они думают, что у нее есть одно решение, и, соответственно, дополнительное условие вызывает недоумение. И не «Из которой у нас может получиться», а оно действительно получится, и надо объяснить, почему(hint: все свободные члены равны 0).
  • я так понимаю, ты тут сам уже исправил


Ты используешь обозначения p_ij и p_i. Такое ощущение что p_i — iя строка p. Такого ощущения быть не должно, назови эти p_i по-другому. Кстати, если посмотреть на теорему и на определение распеределения, ты должен использовать не p_i, а \pi_i
  • вроде как, поправлено


«Проверяя полученные решения на выполнение уравнения (2) получим, что система имеет единственное решение» — здесь надо написать «следующая теорема доказывает единственность решения».
  • это, как я понимаю, тоже исправлено уже


Объяснить, почему отдельно рассматриваются эргодические цепи.
написать про циклические классы, чтобы можно было отличать регулярные цепи от циклических.
Тогда получится, что регулярная цепь — просто цепь с периодом 1. Проблема заключается в том, что для циклических цепей предела стохастической матрицы в обычном смысле не существует, поэтому теоремы для регулярных цепей тут не работают.
Не знаю, стоит ли писать про то что период у сообщающихся состояний совпадает, про то, что это отношение эквивалентности и т.д. Возможно, есть смысле просто принять это на веру, так как там вроде какая-то хрень с теорией чисел.
  • взял из Камени, Снелла


Замечания АС

"Тогда соответствующая этому эксперименту марковская цепь будет иметь 2 состояния" - что за цепь соответствует честной монете?