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

Теория вероятн. и ее примен., 2008, том 53, выпуск 1, страницы 59–71 (Mi tvp319)

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

Предельная теорема пуассоновского типа для числа пар почти полностью совпавших цепочек

В. Г. Михайлов

Математический институт им. В. А. Стеклова РАН

Аннотация: Рассматриваются две последовательности $X_1,\dots,X_m$ и $Y_1,\dots,Y_n$ из независимых одинаково распределенных внутри каждой последовательности случайных величин, принимающих значения из множества $\{1,2,\dots\}$. Изучается распределение числа $N_d$ таких пар $s$-цепочек $(\overline X_i,\overline Y_j)$, где $\overline X_i=(X_i,\dots,X_{i+s-1})$, $\overline Y_j=(Y_j,\dots,Y_{j+s-1})$, в которых $s$-цепочки $\overline X_i$ и $\overline Y_j$ различаются относительно небольшим числом элементов $d$. Показано, что в схеме серий при ${m,n,s\to\infty}$, $d=o(s/\ln s)$ и таком изменении распределений последовательностей, что вероятность $P\{X_i=Y_j\}$ и среднее $E N_d$ имеют пределы, распределение случайной величины $N_d$ сходится к сложному пуассоновскому распределению. Значение параметра $d$ учитывается лишь при согласовании параметров схемы при переходе к пределу, а на вид предельного распределения оно не влияет. Это предельное распределение точно такое же, какое имеет в аналогичном случае число пар $(\overline X_i,\overline Y_j)$, в которых $\overline X_i=\overline Y_j$.

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

Поступила в редакцию: 12.12.2005
Исправленный вариант: 15.05.2007

DOI: 10.4213/tvp319


 Англоязычная версия: Theory of Probability and its Applications, 2009, 53:1, 106–116

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


© МИАН, 2024