Geometric random inner product test and randomness of π
Date
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
BUIR Usage Stats
views
downloads
Citation Stats
Series
Abstract
The Geometric Random Inner Product (GRIP) is a recently developed test method for randomness. As a relatively new method, its properties, weaknesses, and strengths are not well documented. In this paper, we provide a rigorous discussion of what the GRIP test measures, and point out specific classes of defects that it is able to diagnose. Our findings show that the GRIP test successfully detects series that have regularities in their first- or second-order differences, such as the Weyl and nested Weyl sequences. We compare and contrast the GRIP test to some of the existing conventional methods and show that it is particularly successful in diagnosing deficient random number generators with bad lattice structures and short periods. We also present an application of the GRIP test to the decimal digits of π.