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

Матем. вопр. криптогр., 2018, том 9, выпуск 2, страницы 103–116 (Mi mvk254)

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

Poisson approximation for the number of non-decreasing runs in Markov chains

[Пуассоновская аппроксимация для числа неубывающих серий в цепях Маркова]

A. A. Minakov

MIREA — Russian Technological University, Moscow

Аннотация: Рассматривается последовательность $X_1, X_2, \dots, X_n$ случайных величин, являющаяся отрезком стационарной неприводимой и апериодической цепи Маркова с множеством состояний $\mathcal{A} = \{1,\dots, N\}$, $N \geqslant 2$. Изучаются непересекающиеся появления неубывающих серий в последовательности $X_1, X_2, \dots, X_n$. С использованием метода Стейна оценивается расстояние по вариации между распределением числа непересекающихся неубывающих серий и пуассоновским распределением. Как следствие доказывается соответствующая предельная теорема.

Ключевые слова: неубывающие серии, пуассоновская аппроксимация, метод Стейна, цепь Маркова, жорданова нормальная форма, верхнетреугольная матрица.

УДК: 519.212.2

Получено 05.II.2017

Язык публикации: английский

DOI: 10.4213/mvk254



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


© МИАН, 2024