Abstract
This paper discusses the use of aperiodic (binary or ternary) sequences in combining pseudorandom number generators (RNG). We introduce a method for combining two or three RNGs using cut and project sequences. This combination method produces aperiodic number sequences having no lattice structure. Theoretical results are announced.
This is a preview of subscription content, access via your institution.
References
B.A. Wichmann and I.D. Hill: J. Roy. Statist. Soc. Ser. C Appl. Statist.31 (1982) 188.
P. L’Écuyer: Commun. ACM31 (1988) 742, 774.
P. L’Écuyer and S. Tezuka: Math. Comp.57 (1991) 735.
P. L’Écuyer and T.H. Andres: Math. Comput. Simulation44 (1997) 99.
L.-Y. Deng, D.K.J. Lin, and Y. Yuan: Statistica Sinica7 (1997) 993.
P. L’Écuyer: Operation Res.44 (1996) 816.
P. L’Écuyer: Commun. ACM33 (1990) 85.
H. Niederreiter:SIAM CBMS-NSF Regional Conf. Ser. in Applied Mathematics, Vol. 63, SIAM, Philadelphia (USA), 1992.
R. Zieliński: J. Comput. Appl. Math.31 (1990) 205.
H. Sugita: Monte Carlo Methods Appl.1 (1995) 35.
M. Andrecut: Int J. Mod. Phys. B12 (1998) 921.
N.B. Slater: Proc. Camb. Philos. Soc.73 (1967) 1115.
R. Zieliński: Statist. Probab. Lett.4 (1986) 259.
Z. Masáková, J. Patera, and E. Pelantová: J. Phys. A: Math. Gen.33 (2000) 8867.
Z. Masáková, J. Patera, and E. Pelantová: inProc. of Quantum Theory and Symmetries (Eds. H.-D. Doebner, V.K. Dobrev, J.-D. Hennig, and W. Luecke), World Scientific, Singapore, 2000, p. 499.
L.-S. Guimond, Jan Patera, and Jiří Patera:Statistics and implementation of an APRNG, submitted to Appl. Num. Comp. (2001).
G. Marsaglia:Diehard, Web page: http://stat.fsu.edu/~geo/diehard.html.
L.-S. Guimond and J. Patera: to appear in Math. Comp. (2001).
Jan Patera:Generating the Fibonacci chain in O(logn) space and O(n) time, preprint (2001).
Author information
Authors and Affiliations
Additional information
This work was partially supported by the Bell Canada University Laboratory, NSERC of Canada and FCAR of Québec.
Rights and permissions
About this article
Cite this article
Guimond, LS., Patera, J. & Patera, J. Combining random number generators using cut and project sequences. Czech J Phys 51, 305–311 (2001). https://doi.org/10.1023/A:1017533304855
Received:
Issue Date:
DOI: https://doi.org/10.1023/A:1017533304855
Keywords
- Random Number Generator
- Project Sequence
- Combination Method
- Pseudorandom Sequence
- Infinite Family