Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

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

Опубликовано: 01.10.2013

Авторы: Меженная Н.М.

Опубликовано в выпуске: #4(16)/2013

DOI: 10.18698/2308-6033-2013-4-661

Раздел: Фундаментальные науки | Рубрика: Математика

Работа посвящена изучению случайных величин, связанных с плотными сериями в выходной последовательности генератора Пола. С помощью метода Чена - Стейна получены оценки расстояния по вариации между распределением числа плотных серий заданных длины и веса в выходной последовательности генератора Пола с двумя регистрами и сопровождающим пуассоновским распределением. На основании этих оценок выведены предельные теоремы Пуассона для указанных случайных величин и, как следствие, центральная предельная теорема (в смысле сближения с распределением Пуассона с растущим параметром).


Литература
[1] Pohl P. Description of MCV, a Pseudo-random Number Generator. Scand. Actuarial J., 1976, no. 1, pp. 1-14
[2] Меженная Н.М., Михайлов В.Г. Вероятностные свойства выходной последовательности генератора Пола. Семинар отдела дискретной математики МИАН. URL: http://www.mathnet.ru/php/seminars.phtml?option_lang=rus&presentid=6239 (дата обращения 10.05.2013)
[3] Меженная Н.М. Предельные теоремы для числа плотных серий в случайной последовательности. Дискретная математика, 2009, т. 21, вып. 1, с. 105-116
[4] Меженная Н.М. Предельная теорема Пуассона для числа плотных серий заданной длины и веса. Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки, 2011, спец. вып. Прикладная математика, с. 75-82
[5] Barbour A.D., Holst L., Janson S. Poisson Approximation. Oxford, Oxford University Press, 1992, 277 p.