Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus

被引：0
|
作者：
Eichenauer-Herrmann, J
Niederreiter, H
机构：
[1] TH Darmstadt, Fachbereich Math, D-64289 Darmstadt, Germany
[2] Osterr Akad Wissensch, Inst Informationsverarbeitung, A-1010 Vienna, Austria
来源：
MONATSHEFTE FUR MATHEMATIK | 1998年 / 125卷 / 03期
关键词：
uniform pseudorandom numbers; inversive congruential method; statistical independence; discrepancy of triples; rational exponential sums;
D O I：
10.1007/BF01317314
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper deals with the inversive congruential method with Fewer of two modulus m for generating uniform pseudorandom numbers. Statistical independence properties of the generated sequences are studied based on the distribution of triples of successive pseudorandom numbers. It is shown that there exist parameters in the inversive congruential method such that the discrepancy of the corresponding point sets in the unit cube is of an order of magnitude at least m(-1/3). The method of proof relies on a detailed analysis of certain rational exponential sums.
引用
收藏
页码：211 / 217
页数：7
相关论文
共 45 条
12345