Physical models as tests of randomness

I. Vattulainen, T. Ala-Nissila, and K. Kankaala
Phys. Rev. E 52, 3205 – Published 1 September 1995
PDFExport Citation

Abstract

We present and analyze in detail a test bench for random number sequences based on the use of physical models. The first two tests, namely the cluster test and the autocorrelation test, are based on exactly known properties of the two-dimensional Ising model. The other two, the random walk test and the n-block test, are based on random walks on lattices. We have applied these tests to a number of commonly used pseudorandom number generators. The cluster test is shown to be particularly efficient in detecting periodic correlations on bit level, while the autocorrelation, the random walk, and the n-block tests are very well suited for studies of weak correlations in random number sequences. Based on the test results, we demonstrate the reasons behind errors in recent high precision Monte Carlo simulations, and discuss how these could be avoided.

  • Received 6 March 1995

DOI:https://doi.org/10.1103/PhysRevE.52.3205

©1995 American Physical Society

Authors & Affiliations

I. Vattulainen, T. Ala-Nissila, and K. Kankaala

  • Research Institute for Theoretical Physics, P.O. Box 9 (Siltavuorenpenger 20 C), FIN-00014 University of Helsinki, Finland
  • Department of Electrical Engineering, Tampere University of Technology, P.O. Box 692, FIN-33101 Tampere, Finland
  • Department of Physics, Box 1843, Brown University, Providence, Rhode Island 02912
  • Centre for Scientific Computing, P.O. Box 405, FIN-02100 Espoo, Finland

References (Subscription Required)

Click to Expand
Issue

Vol. 52, Iss. 3 — September 1995

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×