Distribution of periodic trajectories of C-K systems MIXMAX pseudorandom number generator

Andrzej Görlich, Marios Kalomenopoulos (), Konstantin Savvidy and George Savvidy ()
Additional contact information
Andrzej Görlich: The Niels Bohr Institute, Copenhagen University, Blegdamsvej 17, DK-2100 Copenhagen Ø, Denmark
Marios Kalomenopoulos: Institute of Nuclear and Particle Physics, Demokritos National Research Center, Ag. Paraskevi, GR15342, Athens, Greece
Konstantin Savvidy: Institute of Nuclear and Particle Physics, Demokritos National Research Center, Ag. Paraskevi, GR15342, Athens, Greece
George Savvidy: Institute of Nuclear and Particle Physics, Demokritos National Research Center, Ag. Paraskevi, GR15342, Athens, Greece

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 03, 1-16

Abstract: We are considering the hyperbolic C-K systems of Anosov–Kolmogorov which are defined on high dimensional tori and are used to generate pseudorandom numbers for Monte-Carlo simulations. All trajectories of the C-K systems are exponentially unstable and pseudorandom numbers are represented in terms of coordinates of very long chaotic trajectories. The C-K systems on a torus have countable set of everywhere dense periodic trajectories and their distribution play a crucial role in coding and implementation of the pseudorandom number generator. The asymptotic distribution of chaotic trajectories of C-K systems with periods less than a given number is well known in mathematical literature, but a deviation from its asymptotic behavior is unknown. Using analytical and computer calculations, we are studying a distribution function of periodic trajectories and their deviation from asymptotic behavior. The corresponding MIXMAX generator has the best combination of speed, size of the state and is currently available generator.

Keywords: Monte-Carlo simulations; pseudorandom numbers generator; Ergodic theory; Anosov hyperbolic systems; Kolmogorov entropy; chaos; periodic trajectories; MIXMAX generator (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117500322
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:28:y:2017:i:03:n:s0129183117500322

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117500322

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().