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

Дискрет. матем., 2014, том 26, выпуск 3, страницы 79–89 (Mi dm1292)

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

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

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

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

Аннотация: Пусть $X_0,X_1,\ldots$ – простая эргодическая цепь Маркова с конечным числом состояний. Доказываются предельные теоремы для числа $\tilde\xi(s,n)$ событий
$$ \{X_{i-1}\ne X_{j-1},\ X_{i+k}=X_{j+k},\ k=0,\ldots,s-1\},\quad 1\le i<j\le n, $$
когда $s,n\to\infty$. Из них выводятся предельные теоремы для некоторых связанных с $\tilde\xi(s,n)$ случайных величин.

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

УДК: 519.212.2+519.214

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

DOI: 10.4213/dm1292


 Англоязычная версия: Discrete Mathematics and Applications, 2015, 25:5, 295–303

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


© МИАН, 2024