RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2003, том 15, выпуск 1, страницы 50–76 (Mi dm185)

Эта публикация цитируется в 3 статьях

Накрывающие серии в двоичных марковских последовательностях

Л. Я. Савельев, С. В. Балакин, Б. В. Хромов


Аннотация: Описываются распределения длин начальных, накрывающих и концевых серий в двоичных марковских последовательностях. Вычисляются средние значения и дисперсии. Для них даются точные и асимптотические формулы с оценками. Находятся производящие функции. Отмечается, что в марковских последовательностях вероятности длин серий могут не всегда убывать с возрастанием длин и соответствующие распределения могут иметь сложный характер. Исследуются условия, при которых благодаря марковскому свойству вероятности возрастают вместе с длиной серии. Рассматриваются операторные уравнения, в которых используются концевые серии.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 02–01–00946.

УДК: 519.2

Статья поступила: 17.11.2002

DOI: 10.4213/dm185


 Англоязычная версия: Discrete Mathematics and Applications, 2003, 13:2, 111–138

Реферативные базы данных:


© МИАН, 2024