Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 73, Issue 3, 2006, Pages

  Barash, L ^a   Shchur, L N ^a,b  

^a LANDAU INSTITUTE FOR THEORETICAL PHYSICS   (Russian Federation)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PERIODIC ORBITS; PSEUDORANDOM NUMBER GENERATORS (RNG); SINAI-ARNOLD CAT MAPS;

CORRELATION METHODS; NUMERICAL ANALYSIS; STATISTICAL METHODS;

RANDOM NUMBER GENERATION;

EID: 33644671981     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.73.036701     Document Type: Article

References (52)

1. K. S. D. Beach, P. A. Lee, and P. Monthoux, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.026401 92, 026401 (2004).
2. D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, 2000).
3. S. C. Pieper and R. B. Wiring, Annu. Rev. Nucl. Part. Sci. ARPSDF 0163-8998 10.1146/annurev.nucl.51.101701.132506 51, 53 (2001).
4. A. Lüchow, Annu. Rev. Phys. Chem. ARPLAP 0066-426X 10.1146/annurev.physchem.51.1.501 51, 501 (2000).
5. A. R. Bizzarri, J. Phys.: Condens. Matter JCOMEL 0953-8984 10.1088/0953-8984/16/6/R01 16, R83 (2004).
6. D. E. Knuth, The Art of Computer Programming, (Addison-Wesley, Cambridge, 1981), Vol. 2.
7. P. L'Ecuyer, Ann. Operat. Res. 0254-5330 53, 77 (1994).
8. R. P. Brent and P. Zimmermann, in Lecture Notes in Computer Science, Comput. Sci. and its Appl.-ICCSA 2003 (Springer-Verlag, Berlin, 2003), p. 1.
9. R. R. Coveyou and R. D. MacPherson, J. ACM 1535-9921 14, 100 (1967);
10. G. Marsaglia, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 61, 25 (1968).
11. S. W. Golomb, Shift Register Sequences (Holden-Day, San Francisco, 1967).
12. A. M. Ferrenberg, D. P. Landau, and Y. J. Wong, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.69.3382 69, 3382 (1992).
13. P. Grassberger, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(93) 91122-L 181, 43 (1993).
14. F. Schmid and N. B. Wilding, Int. J. Mod. Phys. C IJMPEO 0129-1831 10.1142/S0129183195000642 6, 781 (1995).
15. M. Matsumoto and T. Nishimura, ACM Trans. Model. Comput. Simul. ATMCEZ 1049-3301 10.1145/272991.272995 8, 3 (1998).
16. P. L'Ecuyer, Oper. Res. OPREAI 0030-364X 47, 159 (1999).
17. P. L'Ecuyer, Math. Comput. MCMPAF 0025-5718 10.1090/S0025-5718-96-00696-5 65, 203 (1996).
18. P. L'Ecuyer, Math. Comput. MCMPAF 0025-5718 10.1090/S0025-5718-99-01039-X 68, 261 (1999).
19. L. Blum, M. Blum, and M. Shub, SIAM J. Comput. SMJCAT 0097-5397 10.1137/0215025 15, 364 (1986).
20. T. Moreau, http://www.connotech.com/bbsindex.htm (1996).
21. A. J. Lichtenberg and M. A. Lieberman, Regular and Stochastic Motion (Springer-Verlag, New York, 1983).
22. H. G. Schuster, Deterministic Chaos, An Introduction (Physik Verlag, Weinheim, 1984).
23. V. I. Arnol'd and A. Avez, Ergodic Problems of Classical Mechanics (Benjamin, New York, 1968).
24. J. P. Keating, Nonlinearity NONLE5 0951-7715 10.1088/0951-7715/4/2/005 4, 277 (1991).
25. H. Grothe, Statistische Hefte 28, 233 (1987).
26. H. Niederreiter, Math. Japonica MAJAA9 0025-5513 31, 759 (1986).
27. L. Afferbach and H. Grothe, J. Comput. Appl. Math. JCAMDI 0377-0427 23, 127 (1988).
28. H. Niederreiter, J. Comput. Appl. Math. JCAMDI 0377-0427 31, 139 (1990).
29. P. L'Ecuyer and P. Hellekalek, in Random and Quasi-Random Point Sets, No. 138 in Lectures Notes In Statistics (Springer, New York, 1998).
30. I. C. Percival and F. Vivaldi, Physica D PDNPDT 0167-2789 10.1016/0167-2789(87)90096-0 25, 105 (1987).
31. The detailed proof of propositions in Sec. 4 can be found at http://www.comphys.ru/barash/cat-map-details.ps.
32. L. N. Shchur and P. Butera, Int. J. Mod. Phys. C IJMPEO 0129-1831 10.1142/S0129183198000509 9, 607 (1998).
33. A. Bonelli and S. Ruffo, Int. J. Mod. Phys. C IJMPEO 0129-1831 9, 987 (1998).
34. P. L'Ecuyer, Commun. ACM CACMA2 0001-0782 10.1145/84537.84555 33 (10), 85 (1990).
35. H. Niederreiter, in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, edited by, H. Niederreiter, and, P. J.-S. Shiue, Lecture Notes in Statistics (Springer-Verlag, New York, 1995).
36. G. Marsaglia, Die Hard: A battery of tests for random number generators, http://stat.fsu.edu/pub/diehard.
37. A Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications, http://csrc.nist.gov/rng/SP800-22b.pdf.
38. P. L'Ecuyer and R. Simard, TestU01: A Software Library in ANSI C for Empirical Testing of Random Number Generators 2002), Software user's guide, http://www.iro.umontreal.ca/~lecuyer.
39. The complete gcc-compatible algorithms for generators in Table 3 and Table 7 and the detailed results for the batteries of tests can be found at http://www.comphys.ru/barash/cat-map-algorithms.zip.
40. H. Niederreiter, Ann. Operat. Res. 0254-5330 31, 323 (1991).
41. W. Selke, A. L. Talapov, and L. N. Shchur, JETP Lett. JTPLA2 0021-3640 58, 665 (1993);
42. I. Vattulainen, T. Ala-Nissila, and K. Kankaala, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.73.2513 73, 2513 (1994);
43. F. Schmid and N. B. Wilding, Int. J. Mod. Phys. C IJMPEO 0129-1831 6, 78 (1995).
44. L. N. Shchur, J. R. Heringa, and H. W. J. Blöte, Physica A PHYADX 0378-4371 10.1016/S0378-4371(97)00126-X 241, 579 (1997).
45. L. N. Shchur and H. W. J. Blöte, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.55.R4905 55, R4905 (1997).
46. L. N. Shchur, Comput. Phys. Commun. CPHCBZ 0010-4655 121-122, 83 (1999).
47. K. Binder and D. W. Heermann, Monte Carlo Simulation in Statistical Physics (Springer-Verlag, Berlin, 1992).
48. H. Cohn, A Second Course in Number Theory (Wiley, New York, 1962);
49. reprinted with the title Advanced Number Theory (Dover, New York, 1980).
50. R. Chapman, Notes on Algebraic Numbers, http://www.maths.ex.ac.uk/~rjc/ notes/algn.ps (1995, 2002).
51. http://developer.intel.com/design/pentium4/manuals/index_new.htm.
52. L. N. Shchur and T. A. Rostunov, JETP Lett. JTPLA2 0021-3640 10.1134/1.1528706 76, 475 (2002).