EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS

DOI10.1142/S1793042105000261zbMath1084.11042MaRDI QIDQ3370697

Harald Niederreiter, Arne Winterhof

Publication date: 8 February 2006

Published in: International Journal of Number Theory (Search for Journal in Brave)

zbMATH Keywords

exponential sums; discrepancy; pseudorandom numbers; inverse conguential method

Mathematics Subject Classification ID

11L07: Estimates on exponential sums

65C10: Random number generation in numerical analysis

11L40: Estimates on character sums

11K38: Irregularities of distribution, discrepancy

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

ON THE DISTRIBUTION OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS IN RESIDUE RINGS, Inversive pseudorandom numbers over Galois rings, Construction of pseudorandom binary lattices by using the multiplicative inverse, Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers

Cites Work

• On the period length of congruential pseudorandom number sequences generated by inversions
• Über die Kloostermanschen Summen \(S(u,v;q)\)
• On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• Some extremal functions in Fourier analysis
• On the distribution of compound inversive congruential pseudorandom numbers