𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Average Distribution of Inversive Pseudorandom Numbers

✍ Scribed by Harald Niederreiter; Igor E. Shparlinski

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
146 KB
Volume
8
Category
Article
ISSN
1071-5797

No coin nor oath required. For personal study only.

✦ Synopsis

The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. The authors have recently introduced a new method for obtaining nontrivial upper bounds on the multidimensional discrepancy of inversive congruential pseudorandom numbers in parts of the period. This method has also been used to study the multidimensional distribution of several other similar families of pseudorandom numbers. Here we apply this method to show that, ''on average'' over all initial values, much stronger results than those known for ''individual'' sequences can be obtained. # 2002 Elsevier Science (USA)

πŸ“œ SIMILAR VOLUMES

Average Behaviour of Compound Nonlinear
Average Behaviour of Compound Nonlinear Congruential Pseudorandom Numbers
✍ JΓΌrgen Eichenauer-Herrmann; Gerhard Larcher πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 242 KB

The present paper deals with the compound general nonlinear congruential method for generating uniform pseudorandom numbers, which has been introduced recently. Equidistribution and statistical independence properties of the generated sequences over parts of the period are studied based on the discr

On the Distribution and Lattice Structur
On the Distribution and Lattice Structure of Nonlinear Congruential Pseudorandom Numbers
✍ Harald Niederreiter; Igor E. Shparlinski πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 106 KB

The nonlinear congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present a new type of discrepancy bound for sequences of s-tuples of successive nonlinear congruential pseudorandom numbers and a result on

The Period Lengths of Inversive Pseudora
The Period Lengths of Inversive Pseudorandom Vector Generations
✍ W.-S. Chou πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 273 KB

We describe all possible period lengths for inversive pseudorandom vector generations. 1995 Academic Press, Inc.

On the Distribution of Inverses Modulon
On the Distribution of Inverses Modulon
✍ Zhang Wenpeng πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 332 KB

Let n>2 be an integer, and for each integer 0<a<n with (a, n)=1, define aΓ„ by the congruence aaΓ„ #1 (mod n) and 0<aΓ„ <n. The main purpose of this paper is to study the distribution behaviour of |a&aΓ„ |, and prove that for any fixed positive number 0<$ 1, where ,(n) is the Euler function, and \*[ }

A Unified Approach to the Analysis of Co
A Unified Approach to the Analysis of Compound Pseudorandom Numbers
✍ J. Eichenauer-Herrmann πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 361 KB

The present paper deals with a general compound method for generating uniform pseudorandom numbers. Equidistribution and statistical independence properties of the generated sequences are studied based on the discrepancy of certain point sets. A unified approach to the analysis of the full period an