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

Материал из Викиконспекты
Перейти к: навигация, поиск
м
Строка 22: Строка 22:
  
 
: {{tick}} Объяснить, почему отдельно рассматриваются эргодические цепи.
 
: {{tick}} Объяснить, почему отдельно рассматриваются эргодические цепи.
 +
 +
: {{tick}} написать про циклические классы, чтобы можно было отличать регулярные цепи от циклических.
 +
 +
: {{tick}} ВАЖНО: вообще почти вся работа уже сделана здесь [[Регулярная марковская цепь]], тут результат как бы обобщается на все эргодические цепи. Теорема, что тебе нужна, видимо, на странице 130 Кемени, Снелла. Также она прекрасно гуглится на английском. Вот так вот.
  
 
== Замечания АС ==
 
== Замечания АС ==
 
:: {{tick | ticked=1}} "Тогда соответствующая этому эксперименту марковская цепь будет иметь 2 состояния" - что за цепь соответствует честной монете?
 
:: {{tick | ticked=1}} "Тогда соответствующая этому эксперименту марковская цепь будет иметь 2 состояния" - что за цепь соответствует честной монете?

Версия 07:48, 19 января 2012

Возвратно? периодично? не знаю таких слов, если есть в курсе вики-конспектов, добавь ссылки, если нет — напиши определения или объясни в терминах, которые есть на конспектах.
а вот, вижу, они в теореме. Как-то надо их вынести из неё, наверное, и вообще далеко не всё охвачено. Например, «неразложимый класс» — что это? правильный ответ — класс эквивалентности по отношению сообщаемости.
интервики, часто хочется перейти на страницу «марковская цепь», а неоткуда.
«граф переходов не является ориентированно связным» — я так понимаю, ты хотел сказать «сильная связность»?
в орграфах связность бывает слабая и сильная, поясни это тут. и граф бывает не «связанный», а связный.
А вот заново писать определения сильной и слабой связности не надо. Во-первых, они общеизвестны, а во вторых, есть в конспектах второйго курса. Лучше добавить ссылки с этих терминов на соответствующие разделы Отношение_связности,_компоненты_связности.
«не существует общего стока» — гм, что это значит?--Дмитрий Герасимов 06:51, 22 декабря 2011 (MSK)
А те страницы что создвал, удали и пометь категорией Категория: Удалить
про слабо эргодические цепи лучше всё вообще убери. Что за матрица интенсивностей, например. Матрица переходных вероятностей? o_O
Картинку тоже тогда убери, там тоже про слабо эргодические цепи написано
Пихать определения в сноски — полный треш. См. Википедия:Сноски.
Если уберешь картинку, определение общего стока вообще не будет нужно
Опять же, в вики-конспектах ничего нет про свойство сообщаемости. Либо его нужно добавить, либо сформулировать неразложимость в терминах графов, например.
Конечно, сноска мне не нравится, ну да ладно, вроде, нормально. --Дмитрий Герасимов 23:00, 8 января 2012 (MSK)
В литературе надо писать издание и страницу.
Повторяюсь, эти определения используются у тебя только внутри теоремы, и вообще не надо пихать этот формализм. Надо просто чтобы человек имел о них общее представление. К примеру, периодичное состояние на википедии определяется как «такое состояние цепи Маркова, которое навещается цепью только через промежутки времени, кратные фиксированному числу». Аналогично положительно возвратное состояние можно объяснить простым языком. Сделай что-то подобное. Не сможешь, так хотя бы внеси определения внутрь теоремы.--Дмитрий Герасимов 06:22, 26 декабря 2011 (MSK)
Кстати, само определение эрг. распределения неочевидно немного, [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) получим, что система имеет единственное решение» — здесь надо написать «следующая теорема доказывает единственность решения».
Объяснить, почему отдельно рассматриваются эргодические цепи.
написать про циклические классы, чтобы можно было отличать регулярные цепи от циклических.
ВАЖНО: вообще почти вся работа уже сделана здесь Регулярная марковская цепь, тут результат как бы обобщается на все эргодические цепи. Теорема, что тебе нужна, видимо, на странице 130 Кемени, Снелла. Также она прекрасно гуглится на английском. Вот так вот.

Замечания АС

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