|
Сложное распределение Пуассона для числа повторений значений дискретной функции от цепочек
А. М. Шойтов
Аннотация:
Для последовательности X={X1,…,Xn,…} независимых одинаково распределенных случайных величин строятся s-цепочки Yi(s)=(Xi,…,Xi+s−1),
i=1,2,…,n, и рассматриваются случайные величины Fi=f(Yi(s)), i=1,2,…, где f – функция, заданная на множестве Rs и принимающая значения из множества натуральных чисел.
В статье рассматривается последовательность F={F1,F2,…} и изучаются две случайные величины, случайная величина
Zn(F)=∑1⩽i1<i2⩽nI{Fi1=Fi2},
равная числу повторений символов на отрезке длины n последовательности F (здесь I{⋅} обозначает индикатор случайного события), и случайная величина
Z′n(F)=∑1⩽i1<i1+s⩽i2⩽nI{Fi1=Fi2},
равная числу повторений значений функции f от неперекрывающихся s-цепочек отрезка последовательности X длины n+s−1.
В работе методом Стейна установлены достаточные условия сходимости к сложному
распределению Пуассона распределения случайных величин Zn(F) и Z′n(F) для функции f общего вида. Следствиями этих результатов
являются как известные, так и новые предельные теоремы для числа повторений значений функции от цепочек полиномиальной схемы для ряда конкретных типов функций f.
Статья поступила: 14.06.2006
Образец цитирования:
А. М. Шойтов, “Сложное распределение Пуассона для числа повторений значений дискретной функции от цепочек”, Дискрет. матем., 19:2 (2007), 6–26; Discrete Math. Appl., 17:3 (2007), 209–230
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm16https://doi.org/10.4213/dm16 https://www.mathnet.ru/rus/dm/v19/i2/p6
|
Статистика просмотров: |
Страница аннотации: | 952 | PDF полного текста: | 437 | Список литературы: | 65 | Первая страница: | 8 |
|