greenline
rgstripes
Otto-Bild Stephan Mertens - Publications
Home | Research | Publications | Teaching | Smorgasbord
greenline

Entropy of Pseudo Random Number Generators

Stephan Mertens and Heiko Bauke


Abstract

Since the work of Ferrenberg et al [PRL 69, (1992)] some pseudo random number generators are known to yield wrong results in cluster Monte Carlo simulations. In this contribution the fundamental mechanism behind this failure is discussed. Almost all random number generators calculate a new pseudo random number xi from preceding values, xi = f(xi-1, xi-2, ..., xi-q). Failure of these generators in cluster Monte Carlo simulations and related experiments can be attributed to the low entropy of the production rule f() conditioned on the statistics of the input values xi-1,...,xi-q. Being a measure only of the arithmetic operations in the generator rule, the conditional entropy is independent of the lag in the recurrence or the period of the sequence. In that sense it measures a more profound quality of a random number generator than empirical tests with their limited horizon.


BiBTeX Entry

@article{mertens:bauke:rng1,
  author = {Stephan Mertens and Heiko Bauke},
  title = {Entropy of Pseudo Random Number Generators},
  year = {2004},
  journal = {Phys. Rev. E},
  volume = {69},
  pages = {055702(R)},
  note =  {\url{http://arxiv.org/abs/cond-mat/0305319}}
}

Download:
mystery.pdf (pdf, 223 k)

greenline
rgstripes
top Home | Research | Publications | Teaching | Smorgasbord
greenline

© by Stephan Mertens
URL: http://
updated on Monday, May 24th 2004, 23:50:51 CET;