Close-Point Spatial Tests and Their Application to Random Number Generators

Pierre L'Écuyer (), Jean-François Cordeau and Richard Simard
Additional contact information
Pierre L'Écuyer: Département ďInformatique et de Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal, H3C 3J7, Canada
Jean-François Cordeau: Département ďInformatique et de Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal, H3C 3J7, Canada
Richard Simard: Département ďInformatique et de Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal, H3C 3J7, Canada

Operations Research, 2000, vol. 48, issue 2, 308-317

Abstract: We study statistical tests of uniformity based on the L p -distances between the m nearest pairs of points, for n points generated uniformly over the k -dimensional unit hypercube or unit torus. The number of distinct pairs at distance no more than t , for t (ge) 0, is a stochastic process whose initial part, after an appropriate transformation and as n (rightarrow) (infinity), is asymptotically a Poisson process with unit rate. Convergence to this asymptotic is slow in the hypercube as soon as k exceeds 2 or 3, due to edge effects, but is reasonably fast in the torus. We look at the quality of approximation of the exact distributions of the tests statistics by their asymptotic distributions, discuss computational issues, and apply the tests to random number generators. Linear congruential generators fail decisively certain variants of the tests as soon as n approaches the square root of the period length.

Keywords: Simulation; random number generation; statistical tests; goodness-of-fit; spatial statistics (search for similar items in EconPapers)
Date: 2000
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.48.2.308.12385 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:48:y:2000:i:2:p:308-317

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().