Modular Transformations, Order-Chaos Transitions and Pseudo-Random Number Generation

DOI10.1142/S0129183198000923MaRDI QIDQ4488248zbMATH OpenFDO

Authors Antonio Bonelli, S. Ruffo

Publication date 5 July 2000

Published in International Journal of Modern Physics C (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/chao-dyn/9808008

zbMATH Keywords

eigenvalue problemlinear congruence transformationsmodular transformationsorder-chaos transitionspseudo-random number generation

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Random number generation in numerical analysis (65C10)

Abstract: Successive pairs of pseudo-random numbers generated by standard linear congruential transformations display ordered patterns of parallel lines. We study the ``ordered and ``chaotic distribution of such pairs by solving the eigenvalue problem for two-dimensional modular transformations over integers. We conjecture that the optimal uniformity for pair distribution is obtained when the slope of linear modular eigenspaces takes the value $n_{opt}=maxint(p/sqrtp-1)$, where $p$ is a prime number. We then propose a new generator of pairs of independent pseudo-random numbers, which realizes an optimal uniform distribution (in the ``statistical sense) of points on the unit square $(0,1]imes(0,1]$. The method can be easily generalized to the generation of $k$-tuples of random numbers (with $k>2$)

Recommendations

• scientific article; zbMATH DE number 465355
• On the lattice structure of pseudo random numbers generated by the modified inversive congruential generator with modulus \(2^ \alpha\)
• A multiple recursive nonlinear congruential pseudo random number generator
• Inversive Congruential Pseudorandom Numbers: A Tutorial
• Inversive congruential pseudorandom numbers: distribution of triples

Cites work

• A comparative study of some pseudorandom number generators
• New universal aspects of diffusion in strongly chaotic systems

Cited in

(1)

• Generation of pseudo-random numbers with the use of inverse chaotic transformation

This page was built for publication: Modular Transformations, Order-Chaos Transitions and Pseudo-Random Number Generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4488248)