On the Distribution of Compound Inversive Congruential Pseudorandom Numbers

被引：0

作者：

Harald Niederreiter

Arne Winterhof

机构：

[1] National University of Singapore and Austrian Academy of Sciences,

来源：

Monatshefte für Mathematik | 2001年 / 132卷

关键词：

2000 Mathematics Subject Classification: 11K38; 11K45; 11T23; 65C10; Key words: Pseudorandom numbers; inversive congruential method; compound method; discrepancy; exponential sums;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Inversive methods are interesting alternatives to linear methods for pseudorandom number generation. A particularly attractive method is the compound inversive congruential method introduced and analyzed by Huber and Eichenauer-Herrmann. We present the first nontrivial worst-case results on the distribution of sequences of compound inversive congruential pseudorandom numbers in parts of the period. The proofs are based on new bounds for certain exponential sums.

引用

页码：35 / 48

页数：13

共 50 条

[1] On the distribution of compound inversive congruential pseudorandom numbers
Niederreiter, H
Winterhof, A
[J]. MONATSHEFTE FUR MATHEMATIK, 2001, 132 (01): : 35 - 48
[2] Inversive congruential pseudorandom numbers: Distribution of triples
EichenauerHerrmann, J
Niederreiter, H
[J]. MATHEMATICS OF COMPUTATION, 1997, 66 (220) : 1629 - 1644
[3] EXPLICIT INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS - THE COMPOUND APPROACH
EICHENAUERHERRMANN, J
[J]. COMPUTING, 1993, 51 (02) : 175 - 182
[4] INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS
EICHENAUERHERRMANN, J
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1993, 73 (7-8): : T644 - T647
[5] On the distribution of inversive congruential pseudorandom numbers in parts of the period
Niederreiter, H
Shparlinski, IE
[J]. MATHEMATICS OF COMPUTATION, 2001, 70 (236) : 1569 - 1574
[6] INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS - A TUTORIAL
EICHENAUERHERRMANN, J
[J]. INTERNATIONAL STATISTICAL REVIEW, 1992, 60 (02) : 167 - 176
[7] ON GENERALIZED INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS
EICHENAUERHERRMANN, J
[J]. MATHEMATICS OF COMPUTATION, 1994, 63 (207) : 293 - 299
[8] On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period
Gutierrez, J
Niederreiter, H
Shparlinski, IE
[J]. MONATSHEFTE FUR MATHEMATIK, 2000, 129 (01): : 31 - 36
[9] On the Multidimensional Distribution of Inversive Congruential Pseudorandom Numbers in Parts of the Period
Jaime Gutierrez
Harald Niederreiter
Igor E. Shparlinski
[J]. Monatshefte für Mathematik, 2000, 129 : 31 - 36
[10] Compound inversive congruential pseudorandom numbers: An average-case analysis
EichenauerHerrmann, J
Emmerich, F
[J]. MATHEMATICS OF COMPUTATION, 1996, 65 (213) : 215 - 225

← 1 2 3 4 5 →