Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 1995 · 77 citations · 39 references
Natural SciencesComputer SciencePhysicsComputational PhysicsProbability TheoryStochastic ProcessesMonte Carlo MethodsMonte Carlo SimulationRandom Number GenerationRandom WalksSimulation MethodsIsing ModelPhysical ModelsPseudo-random Number GenerationPseudo-random Number GeneratorsPseudorandom GeneratorsRandom Walks On LatticesRandomness TestsTest Bench Design
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.
39
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
N. Metropolis, Stanislaw M. Ulam · Journal of the American Statistical Association · 1949 · 6.1K citations
Exactly Solved Models in Statistical Mechanics
M. A. Moore · Physics Bulletin · 1983 · 4.5K citations
Karl Pearson · The London Edinburgh and Dublin Philosophical Magazine and Journal of Science · 1900 · 4K citations
Collective Monte Carlo Updating for Spin Systems
Ulli Wolff · Physical Review Letters · 1989 · 2.6K citations