Abstract
This paper deals with the inversive congruential method with power of two modulusm for generating uniform pseudorandom numbers. Statistical independence properties of the generated sequences are studied based on the distribution of triples of successive pseudorandom numbers. It is shown that there exist parameters in the inversive congruential method such that the discrepancy of the corresponding point sets in the unit cube is of an order of magnitude at leastm −1/3. The method of proof relies on a detailed analysis of certain rational exponential sums.
Similar content being viewed by others
References
Eichenauer J, Lehn J, Topuzoğlu A (1988) A nonlinear congruential pseudorandom number generator with power of two modulus. Math Comp51: 757–759
Eichenauer-Herrmann J (1992) Inversive congruential pseudorandom numbers: a tutorial. Int Statist Rev60: 167–176
Eichenauer-Herrmann J (1995) Pseudorandom number generation by nonlinear methods. Int Statist Rev63: 247–255
Eichenauer-Herrmann J (1996) Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus. Metrika44: 199–205
Eichenauer-Herrmann J, Emmerich F (1995) A review of compound methods for pseudorandom number generation. In:[9], pp 5–14
Eichenauer-Herrmann J, Niederreiter H (1991) On the discrepancy of quadratic congruential pseudorandom numbers. J Comput Appl Math34: 243–249
Eichenauer-Herrmann J, Niederreiter H (1992) Lower bounds for the discrepancy of inversive congruential pseudorandom numbers with power of two modulus. Math Comp58: 775–779
Eichenauer-Herrmann J, Niederreiter H (1993) Kloosterman-type sums and the discrepancy of nonoverlapping pairs of inversive congruential pseudorandom numbers. Acta Arith65: 185–194
Hellekalek P, Larcher G, Zinterhof P (eds) (1995) Proceedings of the 1st Salzburg Minisymposium on Pseudorandom Number Generation and Quasi-Monte Carlo Methods. Vienna: Austrian Center for Parallel Computation
L'Ecuyer P (1994) Uniform random number generation. Ann Operations Res53: 77–120
Niederreiter H (1989) The serial test for congruential pseudorandom numbers generated by inversions. Math Comp52: 135–144
Niederreiter H (1990) Lower bounds for the discrepancy of inversive congruential pseudorandom numbers. Math Comp55: 277–287
Niederreiter H (1991) Recent trends in random number and random vector generation. Ann Operations Res31: 323–345
Niederreiter H (1992) Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia: SIAM
Niederreiter H (1995) New developments in uniform pseudorandom number and vector generation. In:Niederreiter H, Shiue PJ-S (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics106, 87–120. New York: Springer
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Eichenauer-Herrmann, J., Niederreiter, H. Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus. Monatshefte für Mathematik 125, 211–217 (1998). https://doi.org/10.1007/BF01317314
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01317314