Geometric random inner product test and randomness of π

Date

2009

Authors

Sezgin, F.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

Source Title

International Journal of Modern Physics C

Print ISSN

0129-1831

Electronic ISSN

1793-6586

Publisher

World Scientific Publishing Co. Pte. Ltd.

Volume

20

Issue

2

Pages

295 - 311

Language

English

Journal Title

Journal ISSN

Volume Title

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 π.

Course

Other identifiers

Book Title

Citation