RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2015, том 6, выпуск 3, страницы 117–133 (Mi mvk163)

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

Многократные повторения длинных цепочек в конечной цепи Маркова

В. Г. Михайловa, А. М. Шойтовb

a Математический институт им. В.А. Стеклова РАН, Москва
b Академия криптографии Российской Федерации, Москва

Аннотация: Пусть $X_0,X_1,\dots$ – простая эргодическая цепь Маркова с конечным числом состояний и $\tilde\xi_{n,k}^{(m)}(s)$ – число $m$-серий $k$-кратных повторений $s$-цепочек в отрезке цепи $X_0,X_1,\dots,X_{n+s+m}$. Получены достаточные условия сходимости к многомерному распределению Пуассона распределения вектора $\tilde\Xi_{n,k,M}(s)=(\tilde\xi_{n,k}^{(1)}(s),\dots,\tilde\xi_{n,k}^{(M)}(s))$ при $n,s\to\infty$, позволяющие доказывать предельные теоремы для некоторых связанных с $\tilde\Xi_{n,k,M}(s)$ случайных величин.

Ключевые слова: цепь Маркова, многократные повторения $s$-цепочек, многомерная предельная теорема Пуассона.

УДК: 519.212.2+519.214

Получено 02.VI.2015

DOI: 10.4213/mvk163



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


© МИАН, 2024