Skip to main content

Improved Upper Bounds for the Discrepancy of Pairs of Inversive Congruential Pseudorandom Numbers with Power of Two Modulus

Abstract

This paper deals with the inversive congruential method with power of two modulus for generating uniform pseudorandom numbers in the interval [0, 1). Statistical independence properties of the generated sequences are studied based on the distribution of both overlapping and nonoverlapping pairs of successive pseudorandom numbers. Improved upper bounds for the discrepancy of these point sets in [0, 1)2 are established.

This is a preview of subscription content, access via your institution.

References

  1. J. Eichenauer-Herrmann, Inversive congruential pseudorandom numbers: a tutorial, Int. Statist. Rev., 60 (1992), 167–176.

    Google Scholar 

  2. J. Eichenauer-Herrmann, Pseudorandom number generation by nonlinear methods, Int. Statist. Rev., 63 (1995), 247–255.

    Google Scholar 

  3. J. Eichenauer-Herrmann and H. Niederreiter, Lower bounds for the discrepancy of inversive congruential pseudorandom numbers with power of two modulus, Math. Comp., 58 (1992), 775–779.

    Google Scholar 

  4. J. Eichenauer-Herrmann and H. Niederreiter, Kloosterman-type sums and the discrepancy of nonoverlapping pairs of inversive congruential pseudorandom numbers, Acta Arith., 65 (1993), 185–194.

    Google Scholar 

  5. J. Eichenauer-Herrmann and H. Niederreiter, Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus, Monatsh. Math., (to appear).

  6. L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley (New York, 1974).

    Google Scholar 

  7. H. Niederreiter, The serial test for congruential pseudorandom numbers generated by inversions, Math. Comp., 52 (1989), 135–144.

    Google Scholar 

  8. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM (Philadelphia, 1992).

    Google Scholar 

  9. H. Niederreiter, New developments in uniform pseudorandom number and vector generation, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P.J.-S. Shiue (eds.), Lecture Notes in Statistics 106, Springer (New York, 1995), pp. 87–120.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Eichenauer-Herrmann, J. Improved Upper Bounds for the Discrepancy of Pairs of Inversive Congruential Pseudorandom Numbers with Power of Two Modulus. Acta Mathematica Hungarica 79, 295–303 (1998). https://doi.org/10.1023/A:1006563028869

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1006563028869

Keywords

  • Pseudorandom Number
  • Statistical Independence
  • Independence Property
  • Congruential Method
  • Uniform Pseudorandom Number