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

Дискрет. матем., 2000, том 12, выпуск 3, страницы 49–59 (Mi dm345)

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

Повторения значений функции от отрезков последовательности независимых испытаний

А. М. Шойтов


Аннотация: Рассматривается задача о числе $k$-кратных повторений $\xi(N)$ символов в последовательности случайных величин, полученной укрупнением состояний цепи Маркова–Брунса, образованной цепочками $(X_i,\dots,X_{i+n-1})$ длины $n$ в последовательности независимых исходов $(X_1,\dots,X_{N+n-1})$ случайной величины $X$. Укрупнение состояний достигается применением к наборам $(X_i,\dots,X_{i+n-1})$ некоторой заданной функции $f$, принимающей счетное множество значений. Доказана многомерная нормальная теорема для совместного распределения величин $\xi(N)$ при разных способах укрупнения и указаны достаточные условия сходимости при $N\to\infty$ распределения $\xi(N)$ к распределению типа хи-квадрат. Эти результаты применяются к задаче о $k$-кратных неполных повторениях $n$-цепочек в последовательности полиномиальных испытаний. В частности, доказана многомерная нормальная теорема для вектора чисел $k$-кратных неполных повторений разной длины и разного ранга.

УДК: 519.2

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

DOI: 10.4213/dm345


 Англоязычная версия: Discrete Mathematics and Applications, 2000, 10:4, 379–389

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


© МИАН, 2024