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

2017 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    26
    References
    3
    Citations
    NaN
    KQI
    []