Summary
International Symposium on Nonlinear Theory and Its Applications
2016
Session Number:B3L-E
Session:
Number:B3L-E-2
Pseudo Random Numbers Generated by Dynamical Systems
Makoto Mori,
pp.-
Publication Date:2016/11/27
Online ISSN:2188-5079
DOI:10.34385/proc.48.B3L-E-2
PDF download (57.1KB)
Summary:
One of the most important pseudo random numbers is a van der Corput sequence. We will consider it from the view point of dynamical systems, and show that the discrepancy of pseudo random numbers is deeply connected with the ergodicity of a dynamical system. We first study 1--dimensional cases, and then construct higher dimensional transformations which generate low discrepancy sequences. Main tools are the spectra of Perron--Frobenius operator and renewal equations.