A note on the collision test and low-discrepancy Sequences

A. Goncu and G. Okten

Abstract

Collision test is one of the well known statistical tests for testing the randomness of a uniform sequence. This study introduces this test into the quasi-Monte Carlo context by considering various partitions on the s-dimensional unit sphere and more generally extends it to different domains. Collision test is extended to testing different transformations methods such as inverse transformation and Box-Muller methods.