English

On the periodic properties of self-decimated generators of pseudorandom numbers

Combinatorics 2007-05-23 v1 Probability

Abstract

We consider a self-decimated generator of pseudorandom numbers and examine the preperiod λ\lambda and the period μ\mu of its state sequence. We obtain the expectations and variances of λ\lambda and μ\mu for the case when decimation steps are chosen randomly and independently from the set {1,2}.

Keywords

Cite

@article{arxiv.math/0505660,
  title  = {On the periodic properties of self-decimated generators of pseudorandom numbers},
  author = {Sergey Agievich and Oleg Solovey},
  journal= {arXiv preprint arXiv:math/0505660},
  year   = {2007}
}

Comments

5 pages