Exponential sums for nonlinear recurring sequences

DOI10.1016/j.ffa.2006.09.010zbMath1231.11096OpenAlexW2077958720MaRDI QIDQ2469469

Arne Winterhof, Harald Niederreiter

Publication date: 6 February 2008

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

Full work available at URL: https://doi.org/10.1016/j.ffa.2006.09.010

zbMATH Keywords

exponential sumsdiscrepancypseudorandom numbersrecurring sequences

Mathematics Subject Classification ID

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

Related Items (13)

On the average distribution of pseudorandom numbers generated by nonlinear permutations ⋮ Pseudorandom numbers and hash functions from iterations of multivariate polynomials ⋮ Piecewise polynomial sequences over the Galois ring ⋮ On the power generator and its multivariate analogue ⋮ On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences ⋮ Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators ⋮ Weak and strong orders of linear recurring sequences ⋮ On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators ⋮ Multivariate permutation polynomial systems and nonlinear pseudorandom number generators ⋮ On pseudorandom numbers from multivariate polynomial systems ⋮ Unlikely intersections over finite fields: polynomial orbits in small subgroups ⋮ On a uniformly distributed phenomenon in matrix groups ⋮ ON THE DISTRIBUTION OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS IN RESIDUE RINGS

Cites Work

• Sequences, discrepancies and applications
• On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
• Character sums and nonlinear recurrence sequences
• Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• Multiplicative character sums for nonlinear recurring sequences
• ON THE DISTRIBUTION OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS IN RESIDUE RINGS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Exponential sums for nonlinear recurring sequences