Inversive congruential pseudorandom numbers avoid the planes
HTML articles powered by AMS MathViewer
- by Jürgen Eichenauer-Herrmann PDF
- Math. Comp. 56 (1991), 297-301 Request permission
Abstract:
Nonlinear congruential pseudorandom number generators based on inversions have recently been introduced and analyzed. These generators do not show the lattice structure of the widely used linear congruential method. In the present paper it is proved that the points formed by d consecutive pseudorandom numbers of an inversive congruential generator with prime modulus possess an even stronger property: Any hyperplane in d-space contains at most d of these points, that is to say, the hyperplane spanned by d arbitrary points of an inversive congruential generator contains no further points. This feature makes the inversive congruential method particularly attractive for simulation problems where linear structures within the generated points should be avoided.References
-
J. Eichenauer, H. Grothe, and J. Lehn, Marsaglia’s lattice test and non-linear congruential pseudo random number generators, Metrika 35 (1988), 241-250.
- Jürgen Eichenauer and Jürgen Lehn, A nonlinear congruential pseudorandom number generator, Statist. Hefte 27 (1986), no. 4, 315–326. MR 877295
- Jürgen Eichenauer, Jürgen Lehn, and Alev Topuzoğlu, A nonlinear congruential pseudorandom number generator with power of two modulus, Math. Comp. 51 (1988), no. 184, 757–759. MR 958641, DOI 10.1090/S0025-5718-1988-0958641-1
- George Marsaglia, Random numbers fall mainly in the planes, Proc. Nat. Acad. Sci. U.S.A. 61 (1968), 25–28. MR 235695, DOI 10.1073/pnas.61.1.25
- Harald Niederreiter, Lower bounds for the discrepancy of inversive congruential pseudorandom numbers, Math. Comp. 55 (1990), no. 191, 277–287. MR 1023766, DOI 10.1090/S0025-5718-1990-1023766-0
- H. Niederreiter, Remarks on nonlinear congruential pseudorandom numbers, Metrika 35 (1988), no. 6, 321–328. MR 980847, DOI 10.1007/BF02613320
- Harald Niederreiter, The serial test for congruential pseudorandom numbers generated by inversions, Math. Comp. 52 (1989), no. 185, 135–144. MR 971407, DOI 10.1090/S0025-5718-1989-0971407-2
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Math. Comp. 56 (1991), 297-301
- MSC: Primary 65C10; Secondary 11K45
- DOI: https://doi.org/10.1090/S0025-5718-1991-1052092-X
- MathSciNet review: 1052092