On the distribution of inversive congruential pseudorandom numbers in parts of the period

DOI10.1090/S0025-5718-00-01273-4zbMath0983.11048OpenAlexW2017331848MaRDI QIDQ2723529

Harald Niederreiter, Igor E. Shparlinski

Publication date: 5 July 2001

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-00-01273-4

zbMATH Keywords

distributionincomplete exponential sumsbounds on the discrepancyinverse congruential methodsequences of inversive congruential pseudorandom numbers

Mathematics Subject Classification ID

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

Related Items

Character sums, primitive elements, and powers in finite fields ⋮ On the average distribution of pseudorandom numbers generated by nonlinear permutations ⋮ ON THE DISTRIBUTION OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS IN RESIDUE RINGS ⋮ The sum of digits of squares ⋮ Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions ⋮ The Carlitz rank of permutations of finite fields: a survey ⋮ On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences ⋮ On the dynamical system generated by the Möbius transformation at prime times ⋮ On the distribution of the power generator ⋮ Finite binary sequences constructed by explicit inversive methods ⋮ Неабсолютные оценки для неполных тригонометрических сумм от линейных рекуррент и их приложения ⋮ Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators ⋮ Exponential sums for nonlinear recurring sequences ⋮ On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators ⋮ On pseudorandom numbers from multivariate polynomial systems ⋮ Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers ⋮ Inversive pseudorandom numbers over Galois rings ⋮ EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS ⋮ The b-adic Diaphony as a Tool to Study Pseudo-randomness of Nets ⋮ On k-error linear complexity of some explicit nonlinear pseudorandom sequences ⋮ Incomplete character sums and a special class of permutations ⋮ On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders ⋮ On the average distribution of inversive pseudorandom numbers ⋮ Incomplete character sums and polynomial interpolation of the discrete logarithm

Cites Work

• Average discrepancy, hyperplanes, and compound pseudorandom numbers
• The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
• Compound inversive congruential pseudorandom numbers: an average-case analysis
• On a trigonometric inequality of Vinogradov
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item