Not all (possibly) "random" sequences are created equal

Proceedings of the National Academy of Sciences of the United States of America

Volumn 94, Issue 8, 1997, Pages 3513-3518

  Pincus, Steve ^a   Kalman, Rudolf E ^b,c  

^a Swiss Fed Institute of Technology ^*  (United States)

^b ETH ZURICH   (Switzerland)

^c Istituto Asinius Pollio

Author keywords

Approximate entropy; Deficit from equidistribution; Maximally irregular sequences; Normal numbers

Indexed keywords

ARTICLE; ENTROPY; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; RANDOMIZATION;

EID: 0030935254     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.94.8.3513     Document Type: Article

References (43)

1. Kalman, R. E. (1994) Model. Idenlif. Control 15, 141-151.
2. Kalman, R. E. (1995) Math. Jpn. 41, 41-58.
3. Kalman, R. E. (1996) CWI Quarterly on Control and System Theory, in press.
4. Pincus, S. & Singer, B. H. (1996) Proc. Natl. Acad. Sci. USA 93, 2083-2088.
5. Kolmogorov, A. N. (1933) Grundbegriffe der Wahrscheinlichkeitsrechnung (Springer, Berlin).
6. Feller, W. (1968) An Introduction to Probability Theory and Its Applications (Wiley, New York), 3rd Ed, Vol. 1.
7. Borel, E. (1909) Rend. Circ. Mat. Palermo 27, 247-271.
8. Geiringer, H. (1954) Studies in Mathematics and Mechanics (Academic, New York), pp. 310-322.
9. Pincus, S. M. (1991) Proc. Natl. Acad. Sci. USA 88, 2297-2301.
10. Chaitin, G. J. (1966) J. ACM 13, 547-569.
11. Chaitin, G. J. (1975) J. ACM 22, 329-340.
12. Kolmogorov, A. N. & Uspenskii, V. A. (1987) Theory Probab. Appl. 32, 389-412.
13. Martin-Lof, P. (1966) Inf. Control 9, 602-619.
14. Pincus, S. M. & Goldberger, A. L. (1994) Am. J. Physiol. 266, H1643-H1656.
15. Hardy, G. H. & Wright, E. M. (1979) An Introduction to the Theory of Numbers (Oxford Univ. Press, Oxford), 5th Ed., pp. 63-71, 125-128.
16. Chaitin, G. J. (1975) Sci. Am. 232, 47-52.
17. Weyl, H. (1916) Math. Ann. 77, 313-352.
18. Hua, L. K. & Yuan, W. (1981) Applications of Number Theory to Numerical Analysis (Springer, Berlin/Science Press, Beijing), Chapt. 3-4.
19. Koksma, J. F. (1950) Math. Cent. Amsterdam Scriptum 5, 1-51.
20. Schmidt, W. M. (1972) Acta Arith. 21, 45-50.
21. Van Aardenne-Ehrenfest, T. (1949) Indagationes Math. 11, 264-269.
22. Ostrowski, A. (1922) Abh. Math. Semin. Univ. Hamb. 1, 77-98.
23. Hardy, G. H. & Littlewood, J. E. (1922) Abh. Math. Semin. Univ. Hamb. 1, 212-249.
24. Erdos, P. & Kac, M. (1939) Proc. Natl. Acad. Sci. USA 25, 206-207.
25. Elliott, P. D. T. A. (1980) Probabilistic Number Theory (Springer, Berlin), Vols. 1 and 2.
26. Kubilius, J. (1964) Probabilistic Methods in the Theory of Numbers: Translations of Mathematical Monographs, Vol. 11 (Am. Math. Soc., Providence, RI).
27. von Mises, R. (1957) Probability, Statistics, and Truth (Macmillan, New , York), 2nd Ed.
28. Fine, T. (1973) Theories of Probability (Academic, New York).
29. Pincus, S. M., Cummins, T. R. & Haddad, G. G. (1993) Am. J. Physiol. 264, R638-R646.
30. Pincus, S. M., Gevers, E. F., Robinson, I. C. A. F., van den Berg, G., Roelfsema, F., Hartman, M. L. & Veldhuis, J. D. (1996) Am. J. Physiol. 270, E107-E115.
31. Pincus, S. M., Mulligan, T., Iranmanesh, A., Gheorghiu, S., Godschalk, M. & Veldhuis, J. D. (1996) Proc. Natl. Acad. Sci. USA 93, 14100-14105.
32. Knuth, D. E. (1981) Seminumerical Algorithms: The Art of Computer Programming, Vol. 2 (Addison-Wesley, Reading, MA), 2nd Ed., Chapt. 3.
33. Stoneham, R. G. (1965) Am. Math. Mon. 72, 483-500.
34. Pincus, S. M. (1994) Math. Biosci. 122, 161-181.
35. Metropolis, N., Reitwiesner, G. & von Neumann, J. (1950) Math. Tables Other Aids Computation 4, 11-15.
36. Fisher, R. & Yates, F. (1938) Statistical Tables for Biological, Agricultural, and Medical Research (Oliver & Boyd, London), 3rd Ed., pp. 18-19.
37. Lagarias, J.C. (1990) Proc. Symp. Appl. Math. 42, 115-143.
38. Shannon, C.E. (1949) Bell Syst. Tech. J. 28, 656-715.
39. Luby, M. (1996) Pseudorandomness and Cryptographic Applications (Princeton Univ. Press, Princeton).
40. Pincus, S. M. & Huang, W.-M. (1992) Commun. Statist.-Theory Methods 21, 3061-3077.
41. Franklin, J. N. (1963) Math. Comput. 17, 28-59.
42. Knuth, D. E. (1965) BIT 5, 246-250.
43. Champernowne, D. G. (1933) J. London Math. Soc. 8, 254-260.