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

ПДМ. Приложение, 2014, выпуск 7, страницы 29–30 (Mi pdma164)

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

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

А. А. Минаков

Московский институт радиотехники, электроники и информатики, г. Москва

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

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

УДК: 519.214



© МИАН, 2024