On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period

Jaime Gutierrez; Harald Niederreiter; Igor E. Shparlinski

On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period

Jaime Gutierrez^*, Harald Niederreiter, Igor E. Shparlinski

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

25 Citations (Scopus)

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.

Original language	English
Pages (from-to)	31-36
Number of pages	6
Journal	Monatshefte fur Mathematik
Volume	129
Issue number	1
Publication status	Published - 2000

Cite this

@article{032b41f9402941049b9fbcb7f8a48be2,

title = "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.",

author = "Jaime Gutierrez and Harald Niederreiter and Shparlinski, \{Igor E.\}",

year = "2000",

language = "English",

volume = "129",

pages = "31--36",

journal = "Monatshefte fur Mathematik",

issn = "0026-9255",

publisher = "Springer, Springer Nature",

number = "1",

}

TY - JOUR

T1 - On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period

AU - Gutierrez, Jaime

AU - Niederreiter, Harald

AU - Shparlinski, Igor E.

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0002966966

M3 - Article

AN - SCOPUS:0002966966

SN - 0026-9255

VL - 129

SP - 31

EP - 36

JO - Monatshefte fur Mathematik

JF - Monatshefte fur Mathematik

IS - 1

ER -

On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period

Abstract

Other files and links

Fingerprint

Cite this