Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지

Applications of ergodic theory to pseudorandom numbers

  • Choe, Geon-Ho (Department of Mathematics, Korea Advanced Institute of Science and Technology, Taejon 305-701) ;
  • Kim, Chihurn -Choe (Department of Mathematics, Korea Advanced Institute of Science and Technology, Taejon 305-701) ;
  • Kim, Dong-Han -Choe (Department of Mathematics, Korea Advanced Institute of Science and Technology, Taejon 305-701)
  • Published : 1998.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Several aspects of pseudorandom number generators are investigated from the viewpoint of ergodic theory. An algorithm of generating pseudorandom numbers proposed and shown to behave reasonably well.

Keywords

References

  1. Bull. Amer. Math. Soc. v.25 Geodesic flows, interval maps, and symbolic dynamics R. L. Adler;L. Flatto
  2. Comm. Math. Phys. v.69 Invariant measures for Markov maps of the interval R. Bowen
  3. Elements of Information Theory T. M. Cover;J. A. Thomas
  4. Monte Carlo: concepts, algorithm, and applications George S. Fishman
  5. Ergodic Theory I. P. Cornfeld;S. V. Fomin;Ya. G. Sinai
  6. Monte Carlo Methods(2nd ed) v.1 M. H. Kalos; P. A. Whitlock
  7. The Art of Computer Programming(2nd ed) v.2 D. Knuth
  8. Trans. Amer. Math. Soc. v.186 On the existence of invariant measures for piecewise monotone transformations A. Lasota;J. Yorke
  9. preprint Entropy tests for random number generators P. L'Ecuyer;A. Compagner;J-F. Cordeau
  10. An Introduction to Symbolic Dynamics D. Lind;B. Marcus
  11. Proc. Symp. App. Math. v.46 The mathematics of random number generators G. Marsaglia
  12. Ann. App. Prob. v.1 A new class of random number generators G. Marsaglia;A. Zaman,
  13. Ergodic Theory, a seminar J. Moser;E. Phillips;S. Varadhan
  14. Random Number Generation and Quasi-Monte Carlo Meth-ods H. Niederreiter
  15. Ergodic Theory K. Petersen
  16. Acta Math. Akad. Sci. Hungary v.8 Representations for real numbers and their ergodic properties A. Renyi
  17. Amer. Math. Soc. Transl., Series 1 v.39 Exact endomorphisms of a Lebesgue space V. A. Rohklin
  18. Bell Sys. Tech. J. v.27 The mathematical theory of communication C. Shannon
  19. Topics in Ergodic Theory Ya. Sinai
  20. An Introduction to Ergodic Theory(2nd ed) P. Walters