Inversive congruential pseudorandom numbers avoid the planes

Eichenauer-Herrmann, Jürgen

doi:10.1090/S0025-5718-1991-1052092-X

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

Marsaglia’s lattice test and non-linear congruential pseudo random number generators

35

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