Skip to main content

On the Multidimensional Distribution of Inversive Congruential Pseudorandom Numbers in Parts of the Period

Abstract.

 The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present the first nontrivial bounds on the multidimensional discrepancy of individual sequences of inversive congruential pseudorandom numbers in parts of the period. The proof is based on a new bound for certain incomplete exponential sums.

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

Author information

Authors and Affiliations

Authors

Additional information

(Received 3 December 1998)

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Gutierrez, J., Niederreiter, H. & Shparlinski, I. On the Multidimensional Distribution of Inversive Congruential Pseudorandom Numbers in Parts of the Period. Mh Math 129, 31–36 (2000). https://doi.org/10.1007/s006050050004

Download citation

  • Issue Date:

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

  • 1991 Mathematics Subject Classification: 11K45, 65C10, 11K38, 11L07, 11T23
  • Key words: Pseudorandom numbers; inversive congruential method, discrepancy, exponential sums