Geometric random inner products: A family of tests for random number generators
- 28 January 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 67 (1) , 016113
Abstract
We present a computational scheme, GRIP (geometric random inner products), for testing the quality of random number generators. The GRIP formalism utilizes geometric probability techniques to calculate the average scalar products of random vectors distributed in geometric objects, such as circles and spheres. We show that these average scalar products define a family of geometric constants which can be used to evaluate the quality of random number generators. We explicitly apply the GRIP tests to several random number generators frequently used in Monte Carlo simulations, and demonstrate a statistical property for good random number generators.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Random distance distribution for spherical objects: general theory and applications to physicsJournal of Physics A: General Physics, 2002
- Guest Editors Introduction to the top 10 algorithmsComputing in Science & Engineering, 2000
- On tables of random numbersTheoretical Computer Science, 1998
- Mission Impossible: Find a Random Pseudorandom Number GeneratorComputers in Physics, 1995
- Physical models as tests of randomnessPhysical Review E, 1995
- A comparative study of some pseudorandom number generatorsComputer Physics Communications, 1995
- Physical Tests for Random Numbers in SimulationsPhysical Review Letters, 1994
- Monte Carlo simulations: Hidden errors from ‘‘good’’ random number generatorsPhysical Review Letters, 1992
- Approximate entropy as a measure of system complexity.Proceedings of the National Academy of Sciences, 1991
- Algorithms and RandomnessTheory of Probability & Its Applications, 1988