Периодическая цепь Маркова
- Периодическая цепь Маркова
-
Периоди́ческое состоя́ние - это такое состояние цепи Маркова, которое навещается цепью только через промежутки времени, кратные фиксированному числу.
Период состояния
Пусть дана однородная цепь Маркова с дискретным временем с матрицей переходных вероятностей P. В частности, для любого , матрица является матрицей переходных вероятностей за n шагов. Рассмотрим последовательность . Число
- ,
где gcd обозначает наибольший общий делитель, называется пери́одом состояния j.
Замечание
Таким образом, период состояния j равен d(j), если из того что следует, что n делится на d(j).
Периодические состояния и цепи
- Если d(j) > 1, то состояние j называется периоди́ческим. Если d(j) = 1, то состояние j называется апериоди́ческим.
- .
Таким образом период любого неразложимого класса цепи Маркова определён и равен периоду любого своего представителя. Соответственно, классы делятся на периодические и апериодические.
- Если цепь Маркова неразложима, то периоды всех её состояний совпадают и принимаемое ими общее значение называется периодом цепи. Цепь называется периодической, если её период больше единицы, и апериодической в обратном случае.
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Периодическая цепь Маркова" в других словарях:
Цепь Маркова — Пример цепи с двумя состояниями Цепь Маркова последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, го … Википедия
Неразложимая цепь Маркова — Определение Пусть однородная цепь Маркова с дискретным временем. Состояние j называется достижимым из состояния i, если существует n = n(i,j) такое, что . Пишут … Википедия
Эргодическая цепь Маркова — Определение Пусть однородная цепь Маркова с дискретным временем и счётным числом состояний. Обозначим переходные вероятности за n шагов. Если существует дискретное распределение , такое что … Википедия
Возвратная цепь Маркова — Возвратное состояние это состояние Марковской цепи, посещаемое ею бесконечное число раз. Содержание 1 Определение 2 Критерий возвратности 3 Время возвращения … Википедия
Маркова цепь — Цепь Маркова последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова … Википедия
Цепь (матем.) — Цепь Маркова последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова … Википедия
МАРКОВА ЦЕПЬ ПЕРИОДИЧЕСКАЯ — неразложимая цепь Маркова x(n), n=1, 2, ..., однородная во времени, в к рой каждое состояние iимеет период, больший единицы, т. е. В Маркова цепи неразложимой все состояния имеют одинаковые периоды. Если d=1,то цепь Маркова наз. непериодической.… … Математическая энциклопедия
Цепи Маркова — Цепь Маркова последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова … Википедия
МАРКОВА ЦЕПЬ — марковский процесс с конечным или счетным множеством состояний. Теория М. ц. возникла на основе исследований А. А. Маркова, к рый в 1907 положил начало изучению последовательностей зависимых испытаний и связанных с ними сумм случайных величин [1] … Математическая энциклопедия
Марковские цепи — Цепь Маркова последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова … Википедия