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

DOI10.1142/S1793042105000261MaRDI QIDQ3370697zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter, Arne Winterhof

Publication date 8 February 2006

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

Full work available at URL https://doi.org/10.1142/s1793042105000261

zbMATH Keywords

discrepancyexponential sumspseudorandom numbersinverse conguential method

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Irregularities of distribution, discrepancy (11K38) Estimates on exponential sums (11L07) Pseudo-random numbers; Monte Carlo methods (11K45) Estimates on character sums (11L40)

Recommendations

• Exponential sums on the sequences of inversive congruential pseudorandom numbers with prime-power modulus
• Distribution of short subsequences of inversive congruential pseudorandom numbers modulo $2^t$
• On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus
• Improved upper bounds for the discrepancy of pairs of inversive congruential pseudorandom numbers with power of two modulus
• On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus. II

Cites work

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

Cited in

(12)

• Explicit Inversive Congruential Pseudorandom Numbers with Power of Two Modulus
• Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• Kloosterman-type sums and the discrepancy of nonoverlapping pairs of inversive congruential pseudorandom numbers
• Construction of pseudorandom binary lattices by using the multiplicative inverse
• Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
• Distribution of short subsequences of inversive congruential pseudorandom numbers modulo $2^t$
• Exponential sums on the sequences of inversive congruential pseudorandom numbers with prime-power modulus
• Inversive pseudorandom numbers over Galois rings
• ON THE DISTRIBUTION OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS IN RESIDUE RINGS
• More constructions of pseudorandom sequences of \(k\) symbols
• On the dynamical system generated by the Möbius transformation at prime times

This page was built for publication: EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3370697)