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

Дискрет. матем., 2019, том 31, выпуск 1, страницы 111–124 (Mi dm1512)

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

О числе единиц в выходной последовательности обобщенного генератора Пола

Н. М. Меженнаяa, В. Г. Михайловb

a МГТУ им. Н. Э. Баумана
b Математический институт им. В. А. Стеклова Российской академии наук

Аннотация: Получены формулы для числа единиц в цикле выходной последовательности обобщенного двоичного генератора Пола. Выведены предельные теоремы для этого числа в случае, когда длины регистров взаимно просты и стремятся к бесконечности, заполнения разных регистров независимы между собой, но заполнения ячеек внутри каждого регистра могут быть зависимы. Приведены следствия из этих теорем для случая, когда ячейки регистров заполнены независимыми случайными величинами, имеющими равномерные распределения на $\{0,1\}$.

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

УДК: 519.212.2

Статья поступила: 29.03.2018
Переработанный вариант поступил: 08.12.2018

DOI: 10.4213/dm1512


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:5, 327–337

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


© МИАН, 2024