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

ПДМ, 2015, номер 2(28), страницы 21–29 (Mi pdm507)

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

Теоретические основы прикладной дискретной математики

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

А. А. Минаков

Московский государственный технический университет радиотехники, электроники и~автоматики (МИРЭА), г. Москва, Россия

Аннотация: Рассматривается распределение числа монотонных цепочек заданной длины $s$ в последовательности из $n$ независимых равномерно распределённых на множестве $\{0,\dots,N-1\}$ случайных величин с фиксированным числом исходов $N$. С помощью метода Стейна получена оценка расстояния по вариации между распределением числа монотонных цепочек длины $s$ и сложным пуассоновским распределением. На основании оценки доказана предельная теорема для числа монотонных цепочек при $n,s\to\infty$. В теореме аппроксимирующим распределением является распределение суммы пуассоновского числа независимых случайных величин, имеющих геометрическое распределение.

Ключевые слова: монотонные цепочки, оценка точности сложной пуассоновской аппроксимации, сложное пуассоновское распределение, метод Стейна.

УДК: 519.214

DOI: 10.17223/20710410/28/2



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


© МИАН, 2024