On the average distribution of inversive pseudorandom numbers

DOI10.1006/ffta.2002.0358zbMath1027.11054OpenAlexW1977292688MaRDI QIDQ1867461

Igor E. Shparlinski, Harald Niederreiter

Publication date: 2 April 2003

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/ffta.2002.0358

zbMATH Keywords

discrepancyaverage case analysisincomplete exponential sumsinversive 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

Involutions, trace maps, and pseudorandom numbers ⋮ On the average distribution of pseudorandom numbers generated by nonlinear permutations ⋮ On the power generator and its multivariate analogue ⋮ On the dynamical system generated by the Möbius transformation at prime times ⋮ Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators ⋮ On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators ⋮ Multivariate permutation polynomial systems and nonlinear pseudorandom number generators ⋮ On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences ⋮ Inversive pseudorandom numbers over Galois rings

Cites Work

• Sequences, discrepancies and applications
• Average discrepancy, hyperplanes, and compound pseudorandom numbers
• The period lengths of inversive pseudorandom vector generations
• Incomplete character sums and a special class of permutations
• On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
• On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period
• On the distribution of pseudorandom numbers and vectors generated by inversive methods
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• On the distribution of the power generator
• The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
• Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
• Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
• Digital inversive pseudorandom numbers
• Pseudorandom vector generation by the inversive method
• Compound inversive congruential pseudorandom numbers: an average-case analysis
• Estimate of a complete rational trigonometric sum
• On the distribution of compound inversive congruential pseudorandom numbers
• On a new class of inversive pseudorandom numbers for parallelized simulation methods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item