On the distribution and lattice structure of nonlinear congruential pseudorandom numbers

DOI10.1006/FFTA.1999.0257MaRDI QIDQ1964063zbMATH OpenOpenAlexFDO

Authors Igor E. Shparlinski, Harald Niederreiter

Publication date 27 August 2000

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

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

zbMATH Keywords

pseudorandom number generatorsdiscrepancyperiodlattice structurenonlinear congruential method

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

• Statistical independence of nonlinear congruential pseudorandom numbers
• Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
• Equidistribution properties of nonlinear congruential pseudorandom numbers
• scientific article; zbMATH DE number 1504654
• Remarks on nonlinear congruential pseudorandom numbers

Cited in

(27)

• ON THE DISTRIBUTION OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS IN RESIDUE RINGS
• Pseudorandom numbers and hash functions from iterations of multivariate polynomials
• On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• Distribution of recursive matrix pseudorandom number generator modulo prime powers
• On pseudorandom numbers from multivariate polynomial systems
• Equidistribution properties of nonlinear congruential pseudorandom numbers
• On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
• Exponential sums with Dickson polynomials
• Character sums, primitive elements, and powers in finite fields
• Incomplete character sums and a special class of permutations
• Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
• On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences
• Statistical independence of nonlinear congruential pseudorandom numbers
• Piecewise polynomial sequences over the Galois ring
• scientific article; zbMATH DE number 5174819 (Why is no real title available?)
• Remarks on nonlinear congruential pseudorandom numbers
• scientific article; zbMATH DE number 1504654 (Why is no real title available?)
• The Carlitz rank of permutations of finite fields: a survey
• Lattice structure and linear complexity of nonlinear pseudorandom numbers
• Свойства распределений элементов в одном классе последовательностей над кольцами Галуа
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS
• On the average distribution of inversive pseudorandom numbers
• Exponential sums for nonlinear recurring sequences
• ON THE DISTRIBUTION OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS IN RESIDUE RINGS

This page was built for publication: On the distribution and lattice structure of nonlinear congruential pseudorandom numbers

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