Skip to main content

Nonoverlapping pairs of explicit inversive congruential pseudorandom numbers

Abstract

Recently, the explicit inversive congruential method with power of two modulus for generating uniform pseudorandom numbers was introduced. Statistical independence properties of the generated sequences have been studied by estimating the discrepancy of all overlapping pairs of successive pseudorandom numbers. In the present paper a similar analysis is performed for the subsets of nonoverlapping pairs. The method of proof relies on a detailed discussion of the properties of certain exponential sums.

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

References

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

    Google Scholar 

  2. Eichenauer-Herrmann, J.: Pseudorandom number generation by nonlinear methods. Int. Statist. Rev. (to appear).

  3. Eichenauer-Herrmann, J., Ickstadt, K.: Explicit inversive congruential pseudorandom numbers with power of two modulus. Math. Comp. (to appear).

  4. Eichenauer-Herrmann, J., Niederreiter, H.: On the discrepancy of quadratic congruential pseudorandom numbers. J. Comp. Appl. Math.34, 243–249 (1991).

    Google Scholar 

  5. Kiefer, J.: On large deviations of the empiric d.f. of vector chance variables and a law of the iterated logarithm. Pacific J. Math.11, 649–660 (1961).

    Google Scholar 

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

    Google Scholar 

  7. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia: SIAM. 1992.

    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. Nonoverlapping pairs of explicit inversive congruential pseudorandom numbers. Monatshefte für Mathematik 119, 49–61 (1995). https://doi.org/10.1007/BF01292768

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01292768

1991 Mathematics Subject Classification

  • 65C10