Tests based on sum-functions of spacings for uniform random numbers

Journal of Statistical Computation and Simulation

Volumn 59, Issue 3, 1997, Pages 251-269

  L'Ecuyer, Pierre ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Random number generators; Spacings; Statistical tests

Indexed keywords

EID: 0040007563     PISSN: 00949655     EISSN: None     Source Type: Journal    
DOI: 10.1080/00949659708811859     Document Type: Article

References (43)

1. Bratley, P., Fox, B. L. and Schrage, L. E. (1987) A Guide to Simulation. Second ed. New York: Springer-Verlag.
2. Compagner, A. (1995) Operational conditions for random number generation. Physical Review E, 52(5-B), 5634-5645.
3. Cressie, N. (1976) On the logarithms of high-order spacings. Biometrika, 63(2), 343-355.
4. Cressie, N. (1979) An optimal statistic based on higher-order gaps. Biometrika, 66, 619-627.
5. Del Pino, G. E. (1979) On the asymptotic distribution of k-spacings with applications to goodness-of -fits tests. Annals of Statistics, 7, 1058-1065.
6. Dudewicz, E. J. and Van der Meulen, E. C. (1981) Entropy-based tests of uniformity. Journal of the American Statistical Association, 76 (376), 967-974.
7. Dudewicz, E. J., Van Der Meulen, E. C., SriRam, M. G. and Teoh, N. K. W. (1995) Entropy-based random number evaluation. American Journal of Mathematical and Management Sciences, 15, 115-153.
8. Durbin, J. (1973) Distribution Theory for Tests Based on the Sample Distribution Function. Vol. 9 of SIAM CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia: SIAM.
9. Eichenauer-Herrmann, J. (1992) Inversive congruential pseudorandom numbers: A tutorial. International Statistical Reviews, 60, 167-176.
10. Eichenauer-Herrmann, J. (1996) Modified explicit inversive congruential pseudorandom numbers with power-of-two modulus. Statistics and Computing, 6, 31-36.
11. Eichenauer-Herrmann, J. and Grothe, H. (1992) A new inversive congruential pseudorandom number generator with power of two modulus. ACM Transactions on Modeling and Computer Simulation, 2(1), 1-11.
12. Eichenauer-Herrmann, J. and Ickstadt, K. (1994) Explicit inversive congruential pseudorandom numbers with power of two modulus. Mathematics of Computation, 62(206), 787-797.
13. 31-1. SIAM Journal on Scientific and Statistical Computing, 7(1), 24-45.
14. Gokhale, D. V. (1983) On entropy-based goodness-of-fit tests. Computational Statistics and Data Analysis, 1, 157-165.
15. Greenwood, M. (1946) The statistical study of infections diseases. Journal of the Royal Statistical Society, 109, 85-103.
16. Hall, P. (1984) Limit theorems for sums of general functions of m-spacings. Math. Proc. Cambridge Phil. Society, 96, 517-532.
17. Hall, P. (1986) On powerful distributional tests based on sample spacings. Journal of Multivariate Analysis, 19, 201-224.
18. Hellekalek, P. (1995) Inversive pseudorandom number generators: Concepts, results, and links. In Proceedings of the 1995 Winter Simulation Conference, ed. C. Alexopoulos, K. Kang, W.R. Lilegdon, and D. Goldman, 255-262. IEEE Press.
19. Holst, L. (1979) Asymptotic normality of sum-functions of spacings. Annals of Probability, 7(6), 1066-1072.
20. Jammalamadaka, S. R., Zhou, X. and Tiwari, R. C. (1989) Asymptotic efficiencies of spacing tests for goodness of fits. Metrika, 36, 355-377.
21. Kirkpatrick, S. and Stoll, E. (1981) A very fast shift-register sequence random number generator. Journal of Computational Physics, 40, 517-526.
22. Knuth, D. E. (1981) The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Second ed. Reading, Mass.: Addison-Wesley.
23. Kuo, M. and Rao, J. S. (1981) Limit theory and efficiencies for tests based on higher order spacings. In "Proceedings of the Indian Statistical Institute Golden Jubilee International Conference on Statistics: Applications and New Directions, 333-352. Calcuta: Statistical Publishing society.
24. Law, A.M. and Kelton, W. D. (1991) Simulation Modeling and Analysis. Second ed. New York: McGraw-Hill.
25. L'Ecuyer, P. (1988) Efficient and portable combined random number generators. Communications of the ACM, 31(6), 742-749 and 774. See also the correspondence in the same journal, 32(8), (1989) 1019-1024.
26. L'Ecuyer, P. (1992) Testing random number generators. In Proceedings of the 1992 Winter Simulation Conference, 305-313. IEEE Press.
27. L'Ecuyer, P. (1994) Uniform random number generation. Annals of Operations Research, 53, 77-120.
28. L'Ecuyer, P. (1996a) Combined multiple recursive generators. Operations Research, 44(5), 816-822.
29. L'Ecuyer, P. (1996b) Maximally equidistributed combined Tausworthe generators. Mathematics of Computation, 65(213), 203-213.
30. L'Ecuyer, P., Compagner, A. and Cordeau, J. F. (1996) Entropy-based tests for random number generators. Submitted. Also GERAD technical report number G-96-41.
31. L'Ecuyer, P., Cordeau, J.-F. and Simard, R. (1996) Close-neighbor tests for random number generators, Submitted.
32. Leeb, H. and Wegenkittl, S. (1997) Inversive and linear congruential pseudorandom number generators in selected empirical tests. ACM Transactions on Modeling and Computer Simulation, 7, 272-286.
33. Marsaglia, G. (1985) A current view of random number generators. In Computer Science and Statistics, Sixteenth Symposium on the Interface, 3-10, North-Holland, Amsterdam. Elsevier Science Publishers.
34. Matsumoto, M. and Kurita, Y. (1996) Strong deviations from randomness in m-sequences based on trinomials. ACM Transactions on Modeling and Computer Simulation, 6(2), 99-106.
35. Niederreiter, H. (1992) Random Number Generation and Quasi-Monte Carlo Methods. Vol. 63 of SIAM CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia: SIAM.
36. Plauger, P. J. (1992) The Standard C Library. Englewood Cliffs, New Jersey: Prentice Hall.
37. Pyke, R. (1965) Spacings. Journal of the Royal Statistical Society, Series B, 27, 395-449.
38. Rao, J. S. and Kuo, M. (1984) Asymptotic results on the Greenwood statistic and some of its generalizations. Journal of the Royal Statistical Society, Series B, 46, 228-237.
39. Rényi, A. (1953) On the theory of order statistics. Acta Mathematica Academiae Scientiarum Hungaricae, 4, 191-231.
40. Ripley, B. D. (1990) Thoughts on pseudorandom number generators. Journal of Computational and Applied Mathematics, 31, 153-163.
41. Russell, G. S. and Levitin, D. J. (1995) An expanded table of probability values for Rao's spacing test. Communications in Statistics-Simulation and Computation, 24, 879-888.
42. Sethuraman, J. and Rao, J. S. (1970) Pitman efficiencies of tests based on spacings. In Nonparametric Techniques in Statistical Inference, ed. M. L. Puri, 405-515. Cambridge University Press.
43. Vasicek, O. (1976) A test for normality based on sample entropy. Journal of the Royal Statistical Society, Series B, 38, 64-59.