Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

DOI10.4064/AA-92-1-89-98zbMATH Open0949.11036OpenAlexW2124470667MaRDI QIDQ4486448FDOQ4486448

Authors: Harald Niederreiter, Igor E. Shparlinski 

Publication date: 11 December 2000

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/207371

Recommendations

• Exponential sums on the sequences of inversive congruential pseudorandom numbers
• scientific article; zbMATH DE number 2156411
• On the distribution of the power generator modulo a prime power for parts of the period
• On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS

zbMATH Keywords

discrepancyexponential suminverse congruential pseudorandom numbersgroup of reduced residue classes

Mathematics Subject Classification ID

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

Cited In (12)

• Title not available (Why is that?)
• Character sums, primitive elements, and powers in finite fields
• The \(b\)-adic diaphony as a tool to study pseudo-randomness of nets
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• On the distribution of the power generator modulo a prime power for parts of the period
• Incomplete character sums and a special class of permutations
• On the average distribution of inversive pseudorandom numbers
• Distribution of recursive matrix pseudorandom number generator modulo prime powers
• Distribution of short subsequences of inversive congruential pseudorandom numbers modulo $2^t$
• Inversive pseudorandom numbers over Galois rings
• Exponential sums on the sequences of inversive congruential pseudorandom numbers
• More constructions of pseudorandom sequences of \(k\) symbols

This page was built for publication: Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

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