On the number of ones in outcome sequence of extended Pohl generator
Diskretnaya Matematika, Tome 31 (2019) no. 1, pp. 111-124
Voir la notice de l'article provenant de la source Math-Net.Ru
Formulas for distributions of number of ones (non-zeroes) in the cycle of the output sequence of generalized binary Pohl generator are obtained. Limit theorems for these distributions are derived in the case when the lengths of registers are coprime and tend to infinity, the contents of different registers are independent, but cell contents within each register may be dependent. The consequences of these theorems are given for the case when the contents of cells are independent random variables having equiprobable distribution on $\{0,\,1\}$.
Keywords:
multi-cyclic random sequence, Pohl generator, number of ones, asymptotic normality, limit theorems.
@article{DM_2019_31_1_a6,
author = {N. M. Mezhennaya and V. G. Mikhailov},
title = {On the number of ones in outcome sequence of extended {Pohl} generator},
journal = {Diskretnaya Matematika},
pages = {111--124},
publisher = {mathdoc},
volume = {31},
number = {1},
year = {2019},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2019_31_1_a6/}
}
N. M. Mezhennaya; V. G. Mikhailov. On the number of ones in outcome sequence of extended Pohl generator. Diskretnaya Matematika, Tome 31 (2019) no. 1, pp. 111-124. http://geodesic.mathdoc.fr/item/DM_2019_31_1_a6/