Physical models as tests of randomness
Authors:
- 1 September 1995
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 52 (3) , 3205-3214
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.Keywords
This publication has 41 references indexed in Scilit:
- Uniform random number generationAnnals of Operations Research, 1994
- The Monte Carlo Method in Condensed Matter Physics1992
- Definitions of randomnessAmerican Journal of Physics, 1991
- Randomness in ArithmeticScientific American, 1988
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- Randomness and Mathematical ProofScientific American, 1975
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1966
- Random Number GeneratorsSIAM Review, 1962
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953
- The Monte Carlo MethodJournal of the American Statistical Association, 1949