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

Дискрет. матем., 2007, том 19, выпуск 2, страницы 6–26 (Mi dm16)

Сложное распределение Пуассона для числа повторений значений дискретной функции от цепочек

А. М. Шойтов


Аннотация: Для последовательности $\mathbf X=\{X_1,\dots,X_n,\dots\}$ независимых одинаково распределенных случайных величин строятся $s$-цепочки $Y_i(s)=(X_i,\dots,X_{i+s-1})$, $i=1,2,\dots,n$, и рассматриваются случайные величины $\mathbf F_i=f(Y_i(s))$, $i=1,2,\dots$, где $f$ – функция, заданная на множестве $\mathbf R^s$ и принимающая значения из множества натуральных чисел.
В статье рассматривается последовательность $\mathbf F=\{\mathbf F_1,\mathbf F_2,\dots\}$ и изучаются две случайные величины, случайная величина
$$ \mathbf Z_n(\mathbf F)=\sum_{1\le i_1<i_2\le n}\mathbf I\{\mathbf F_{i_1}=\mathbf F_{i_2}\}, $$
равная числу повторений символов на отрезке длины $n$ последовательности $\mathbf F$ (здесь $\mathbf I\{\cdot\}$ обозначает индикатор случайного события), и случайная величина
$$ \mathbf Z'_n(\mathbf F)=\sum_{1\le i_1<i_1+s\le i_2\le n}\mathbf I\{\mathbf F_{i_1}=\mathbf F_{i_2}\}, $$
равная числу повторений значений функции $f$ от неперекрывающихся $s$-цепочек отрезка последовательности $\mathbf X$ длины $n+s-1$.
В работе методом Стейна установлены достаточные условия сходимости к сложному распределению Пуассона распределения случайных величин $\mathbf Z_n(\mathbf F)$ и $\mathbf Z'_n(\mathbf F)$ для функции $f$ общего вида. Следствиями этих результатов являются как известные, так и новые предельные теоремы для числа повторений значений функции от цепочек полиномиальной схемы для ряда конкретных типов функций $f$.

УДК: 519.2

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

DOI: 10.4213/dm16


 Англоязычная версия: Discrete Mathematics and Applications, 2007, 17:3, 209–230

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


© МИАН, 2024