A New Test of Randomness for Lehmer Generators Based on the Manhattan Distance Between Pairs of Consecutive Random Numbers

摘要

This article considers the Marsaglia effect by proposing a new test of randomness for Lehmer random number generators. Our test is based on the Manhattan distance criterion between consecutive pairs of random numbers rather than the usually adopted Euclidian distance. We derive the theoretical distribution functions for the Manhattan distance for both overlapping (two dimensional) as well as non-overlapping cases. Extensive goodness-of-fit testing as well as empirical experimentation provides ample proof of the merits of the proposed criterion.