On the average distribution of inversive pseudorandom numbers

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

Harald Niederreiter, Igor E. Shparlinski

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

discrepancy; average case analysis; incomplete exponential sums; inversive pseudorandom numbers

Mathematics Subject Classification ID

11L07: Estimates on exponential sums

11T23: Exponential sums

65C10: Random number generation in numerical analysis

11K38: Irregularities of distribution, discrepancy

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators, On the power generator and its multivariate analogue, Multivariate permutation polynomial systems and nonlinear pseudorandom number generators, Inversive pseudorandom numbers over Galois rings, On the average distribution of pseudorandom numbers generated by nonlinear permutations, On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators, On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences

Cites Work

• 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
• 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