Physical tests for Random Numbers in Simulations

Abstract

We propose three physical tests to measure correlations in random numbers used in Monte Carlo simulations. The first test uses autocorrelation times of certain physical quantities when the Ising model is simulated with the Wolff algorithm. The second test is based on random walks, and the third on blocks of n successive numbers. We apply the tests to show that recent errors in high precision simulations using generalized feedback shift register algorithms are due to short range correlations in random number sequences. We also determine the length of these correlations.

16 pages, Post Script file, HU-TFT-94-2

References in corpus (1)

• Bit Level Correlations in Some Pseudorandom Number Generators

Cited by in corpus (24)

• Quantum Random Number Generators
• The good, the bad and the user in soft matter simulations
• Four-tap shift-register-sequence random-number generators
• CMOS + stochastic nanomagnets: heterogeneous computers for probabilistic inference and learning
• A Comparative Study of Some Pseudorandom Number Generators
• Random Distance Distribution for Spherical Objects: General Theory and Applications to n-Dimensional Physics
• Equation of state and collision rate tests of parton cascade models
• Pseudo Random Coins Show More Heads Than Tails
• Cluster Hybrid Monte Carlo Simulation Algorithms
• Simulation of a directed random-walk model: the effect of pseudo-random-number correlations
• Hurst's Rescaled Range Statistical Analysis for Pseudorandom Number Generators used in Physical Simulations
• Critical Behaviour of Superfluid ${}^4$He in Aerogel
• Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation
• Entropy of Pseudo Random Number Generators
• A mechanism for randomness
• Parallelization of adaptive MC Integrators
• A new test for random number generators: Schwinger-Dyson equations for the Ising model
• Algorithm for normal random numbers
• Geometric Random Inner Products: A New Family of Tests for Random Number Generators
• Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: A warning
• An Introduction to Monte Carlo Simulation of Statistical physics Problem
• A Generic Random Number Generator Test Suite
• Monte Carlo Event Generators
• Mean-field critical behaviour and ergodicity break in a nonequilibrium one-dimensional RSOS growth model