Abstract
The meaning of randomness is studied for the simple case of binary sequences. Ensemble theory is used, together with correlation coefficients of any order. Conservation laws for the total amount of correlation are obtained. They imply that true randomness is an ensemble property and can never be achieved in a single sequence. The relation with entropy is discussed for different ensembles. Well-tempered pseudorandom sequences turn out to be suitable sources of random numbers, and practical recipes to generate them for use in large-scale Monte Carlo simulations are found.
Similar content being viewed by others
References
D. E. Knuth,The Art of Computer Programming, Vol. 2 (Addison-Wesley, 1981).
L. Afflerbach,J. Comp. Appl. Math. 31:3 (1990).
G. Marsaglia and A. Zaman, preprint (1990).
F. James,Comp. Phys. Commun. 60:329 (1990).
B. D. Ripley,J. Comp. Appl. Math. 31:153 (1990).
H. Niederreiter,Ann. Oper. Res., to be published.
M. van Lambalgen,J. Symbolic Logic 52:725 (1987); Ph. D. Thesis, University of Amsterdam (1987).
A. Compagner and A. Hoogland,J. Comp. Phys. 71:391 (1987).
A. Compagner,Am. J. Phys., to be published (1991).
S. W. Golomb,Shift Register Sequences (Holden-Day, 1967).
N. Zierler,Inform. Control 15:67 (1969).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Compagner, A. The hierarchy of correlations in random binary sequences. J Stat Phys 63, 883–896 (1991). https://doi.org/10.1007/BF01029989
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01029989