Generation of Numbers with the Distribution Close to Uniform with the Use of Chaotic Maps

Marcin Lawnik

Abstract

The method discussed in the paper enables the generation of values from the distribution close to uniform by means of “flattening” continuous distributions of (pseudo–) random sequences of numbers. The method makes use of chaotic maps with uniform distribution. The set of initial conditions for such recursive functions consists of any sequences of numbers derived in a (pseudo–) random manner. Thanks to an appropriate quantity of the iterations of such chaotic maps, the initial conditions set is reduced to the sequence of numbers with the distribution close to uniform. The method may be employed for the derivation of (pseudo–) random values using for example: sets of physical measurements, values of stock exchange indices or biometrics data like EEG signals. Consequently, the obtained values may be applied in simulations or in cryptography.

References

  1. Anikin, V.M., Arkadaksky, S.S., Kuptsov, S.N., Remizov, A.S., Vasilenko, L.P., 2008. Lyapunov exponent for chaotic 1D maps with uniform invariant distribution. Bulletin of the Russian Academy of Sciences: Physics, 72(12):1684-1688.
  2. Binder, K., Heermann, D.W., 2010. Monte Carlo Simulation in Statistical Physics. An Introduction, Springer, Berlin 5th edition.
  3. Blum, L., Blum, M., Shub, M., 1986. A Simple Unpredictable Pseudo-Random Number Generator. SIAM Journal on Computing, 15(2):364-383.
  4. Boyle, P.P., 1977. Options: A Monte Carlo approach. Journal of Financial Economics, 4(3):323-338.
  5. Box, G.E.P., Muller, M.E., 1958. A Note on the Generation of Random Normal Deviates. The Annals of Mathematical Statistics, 29(2):610-611.
  6. Chen, G., 2014. Are electroencephalogram (EEG) signals pseudo-random number generators? Journal of Computational and Applied Mathematics, 268:1-4.
  7. Ergün, S., Ozogu˜z, S., 2007. Truly random number generators based on a non-autonomous chaotic oscillator. AEU - International Journal of Electronics and Communications, 61(4):235-242.
  8. FRED Economic Data (2014). Japan / U.S. Foreign Exchange Rate. http://research.stlouisfed.org
  9. Devroye, L., 1986. Non-Uniform Random Variate Generation, Springer, New York 1st edition.
  10. Dorfman, J.R., 1999. Cambridge Lecture Notes in Physics: An introduction to chaos in nonequilibrium statistical mechanics, volume 14, Cambridge University Press.
  11. Lasota, A., Mackey, M.C., 1994. Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics, Springer, New York 2nd edition.
  12. Mandelbrot, B., Hudson, R.L., 2004. The Misbehavior of Markets: A Fractal View of Financial Turbulence, Basic Books.
  13. Matsumoto, M., Nishimura, T., 1998. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3-30.
  14. Metropolis, N., Ulam, S., 1949. The Monte Carlo Method. Journal of the American Statistical Association, 44(247):335-341.
  15. Ott, E., 1993. Chaos In Dynamical System, Cambridge University Press.
  16. Truly random numbers (2014). http://www.random.org/
  17. Stallings W., 2011. Cryptography and Network Security: Principles and Practice , Pearson Education, 5th edition.
  18. Ziff, R.M., 1998. Four-tap shift-register-sequence random-number generators. Computers in Physics, 12(4):385-392.
Download


Paper Citation


in Harvard Style

Lawnik M. (2014). Generation of Numbers with the Distribution Close to Uniform with the Use of Chaotic Maps . In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-038-3, pages 451-455. DOI: 10.5220/0005090304510455


in Bibtex Style

@conference{simultech14,
author={Marcin Lawnik},
title={Generation of Numbers with the Distribution Close to Uniform with the Use of Chaotic Maps},
booktitle={Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2014},
pages={451-455},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005090304510455},
isbn={978-989-758-038-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Generation of Numbers with the Distribution Close to Uniform with the Use of Chaotic Maps
SN - 978-989-758-038-3
AU - Lawnik M.
PY - 2014
SP - 451
EP - 455
DO - 10.5220/0005090304510455