Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-24T12:42:45.316Z Has data issue: false hasContentIssue false

The serial test for sampling numbers and other tests for randomness

Published online by Cambridge University Press:  24 October 2008

I. J. Good
Affiliation:
131 Cheviot Gardens London, N.W.2

Abstract

In the serial test for sampling numbers (3, 4) an expression is used. It is in the form of a sum of squares and has previously been supposed to have asymptotically a χ2 (γ-variate) distribution. By evaluating it is shown that this supposition cannot be correct, since is not equal to the number of degrees of freedom. The evaluation is based on some results which can be used for testing a wide class of properties of random sequences. The definition of is generalized to deal with subsequences of length ν (instead of length 2) and the generalized , or is then decomposed into a linear form of simple variates defined in terms of discrete Fourier transforms. When the number, t, of digits in the sample space is prime these simple variates are shown to have asymptotically independent χ2 distributions with one degree of freedom each. The coefficients of the linear form are not 1 but they become 1 when the first and second differences with respect to ν are taken. Thus and have asymptotically χ2 distributions. The work is closely related to that of Bartlett (1) and Vajda (6).

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1953

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Bartlett, M. S.The frequency goodness of fit test for probability chains. Proc. Camb. phil. Soc. 47 (1951), 8695.CrossRefGoogle Scholar
(2)Good, I. J.Random motion on a finite Abelian group. Proc. Camb. phil. Soc. 47 (1951), 756–62.CrossRefGoogle Scholar
(3)Kendall, M. G. and Smith, B. Babington. Randomness and random sampling numbers. J. R. statist. Soc. 101 (1938), 147–66.CrossRefGoogle Scholar
(4)Kendall, M. G. and Smith, B. Babington. Second paper on random sampling numbers. Suppl. J. B. statist. Soc. 6 (1939), 5161.CrossRefGoogle Scholar
(5)Uspensky, J. V.Introduction to mathematical probability (New York and London, 1937).Google Scholar
(6)Vajda, S.The algebraic analysis of contingency tables. J. B. statist. Soc. 106 (1943), 333–42.CrossRefGoogle Scholar