Pseudo random coins show more heads than tails

Journal of Statistical Physics

Volumn 114, Issue 3-4, 2004, Pages 1149-1169

  Bauke, Heiko ^a   Mertens, Stephan ^a,b  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

Monte Carlo simulation; Random number generator; Random walk; Shift register sequences

Indexed keywords

EID: 3543008993     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:joss.0000012521.67853.9a     Document Type: Article

References (19)

1. Paul D. Coddington, Analysis of random number generators using Monte-Carlo simulation, Int. J. Mod. Phys. C 5:547 (1994).
2. Aaldert Compagner, Definitions of randomness, Am. J. Phys. 59:700-705 (1991).
3. Aaldert Compagner, The hierarchy of correlations in random binary sequences, J. Stat. Phys. 63:883-896 (1991).
4. Alan M. Ferrenberg, D. P. Landau, and Y. Joanna Wong, Monte-Carlo simulations: Hidden errors from "good" random number generators, Phys. Rev. Lett. 69:3382-3384 (1992).
5. Andreas Futschik, Ist der Euro fair? Ergebnis einer empirischen Untersuchung, Austrian J. Statistics 31:35-40 (2002).
6. S. W. Golomb, Shift Register Sequences, revised edition (Aegan Park Press, Laguna Hills, CA, 1982).
7. Peter Grassberger, Monte-Carlo simulations of 3d self-avoiding walks, J. Phys. A: Math. Gen. 26:2769-2776 (1993).
8. Bert F. Green, J. E. Keith Smith, and Laura Klem, Empirical tests of an additive random number generator, J. Assoc. Computing Machinery 6:527-537 (1959).
9. Brian Hayes, The wheel of fortune, American Scientist 81:114-118 (1993).
10. Dieter Jungnickel, Finite Fields: Structure and Arithmetics (Bibliographisches Institut, Mannheim, 1993).
11. S. Kirkpatrick and E. Stoll, A very fast shift-register sequence random number generator, J. Comput. Phys. 40:517-526 (1981).
12. Donald E. Knuth, The Art of Computer Programming, 3rd edition, Vol. 2 (Addison-Wesley, 1998).
13. Pierre L'Ecuyer and Richard Simard, On the performance of birthday spacings tests with certain families of random number generators, Math. Comput. Simulat. 53:131-137 (2001).
14. D. H. Lehmer, Mathematical methods in large-scale computing units, in Proc. 2nd Symposium on Large-Scale Digital Calculating Machinery, Cambridge, MA, pp. 141-146 (1949).
15. George Marsaglia, Random numbers fall mainly in the planes, Proc. Nat. Acad. Sci. 61:25-28 (1968).
16. Stephan Mertens and Heiko Bauke, Entropy of pseudo random number generators (2003), http://arxiv.org/abs/cond-mat/0305319.
17. F. Schmid and N. B. Wilding, Errors in Monte-Carlo the simulations using shift register random number generators, Int. J. Mod. Phys. C 6:781-787 (1995).
18. I. Vattulainen, T. Ala-Nissila, and K. Kankaala, Physical tests for random numbers in simulations, Phys. Rev. Lett. 73:2513-2516 (1994).
19. Robert M. Ziff, Four-tap shift-register-sequence random-number generators, Comput. Phys. 12:385-392 (1998).