|
This article is cited in 1 scientific paper (total in 1 paper)
On the number of ones in outcome sequence of extended Pohl generator
N. M. Mezhennayaa, V. G. Mikhailovb a Bauman Moscow State Technical University
b Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
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.
Received: 29.03.2018 Revised: 08.12.2018
Citation:
N. M. Mezhennaya, V. G. Mikhailov, “On the number of ones in outcome sequence of extended Pohl generator”, Diskr. Mat., 31:1 (2019), 111–124; Discrete Math. Appl., 30:5 (2020), 327–337
Linking options:
https://www.mathnet.ru/eng/dm1512https://doi.org/10.4213/dm1512 https://www.mathnet.ru/eng/dm/v31/i1/p111
|
Statistics & downloads: |
Abstract page: | 392 | Full-text PDF : | 46 | References: | 49 | First page: | 14 |
|