Предельные теоремы для числа плотных серий с заданными параметрами в выходной последовательности генератора Пола
Работа посвящена изучению случайных величин, связанных с плотными сериями в выходной последовательности генератора Пола. С помощью метода Чена —Стейна получены оценки расстояния по вариации между распределением числа плотных серий заданных длины и веса в выходной последовательности генератора Пола с двумя регистрами и сопровождающим пуассоновским распределением. На основании этих оценок выведены предельные теоремы Пуассона для указанных случайных величин и, как следствие, центральная предельная теорема (в смысле сближения с распределением Пуассона с растущим параметром).
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
УДК 519.214
Предельные теоремы для числа плотных серий с заданными
параметрами в выходной последовательности генератора Пола
c Н.М. Меженная
МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия
Работа посвящена изучению случайных величин, связанных с плотными сериями
в выходной последовательности генератора Пола. <...> С помощью метода Чена —
Стейна получены оценки расстояния по вариации между распределением числа
плотных серий заданных длины и веса в выходной последовательности генератора
Пола с двумя регистрами и сопровождающим пуассоновским распределением. <...> На
основании этих оценок выведены предельные теоремы Пуассона для указанных
случайных величин и, как следствие, центральная предельная теорема (в смысле
сближения с распределением Пуассона с растущим параметром). <...> Ключевые слова: плотные серии, генератор Пола, метод Чена — Стейна,
предельная теорема Пуассона, центральная предельная теорема, расстояние
по вариации. <...> Тогда выходная последовательность генератора Пола образуется в соответствии
с правилом
= mod + mod mod , = 0, 1, 2, . <...> Многие статистические процедуры проверки свойств случайных
последовательностей основаны на свойствах серий. <...> В докладе [2] приведена
предельная теорема Пуассона для числа цепочек без самоналожения
(и, как следствие, для обычных серий) в выходной последовательности
генератора Пола. <...> Настоящая работа посвящена изучению свойств числа плотных серий
в выходной последовательности такого генератора. <...> Плотная -цепочка называется плотной -серией,
если ее нельзя продлить в обе стороны с сохранением этого свойства
(место появления первого знака будем называть ее началом). <...> Свойства плотных серий в последовательности независимых
случайных величин рассмотрены в работах [3, 4]. <...> означает, что плотная -серия в выходной последовательности образована
независимыми равномерно распределенными случайными
величинами из заполнений регистров ( 0, . . . , 1) и ( 0, . . . , 1). <...> Обозначим через r( , ) расстояние по вариации <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: