IMPROVED LOWER BOUNDS FOR THE DISCREPANCY OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS

Citation
J. Eichenauerherrmann, IMPROVED LOWER BOUNDS FOR THE DISCREPANCY OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS, Mathematics of computation, 62(206), 1994, pp. 783-786
Citations number
7
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
00255718
Volume
62
Issue
206
Year of publication
1994
Pages
783 - 786
Database
ISI
SICI code
0025-5718(1994)62:206<783:ILBFTD>2.0.ZU;2-W
Abstract
The inversive congruential method with prime modulus for generating un iform pseudorandom numbers is studied. Lower bounds for the discrepanc y of k-tuples of successive pseudorandom numbers are established, whic h improve earlier results of Niederreiter. Moreover, the present proof is substantially simpler than the earlier one.