On the periods of the linear congruential and power generators
From MaRDI portal
Publication:5315189
DOI10.4064/aa119-2-2zbMath1080.11059arXivmath/0405120OpenAlexW3098962175MaRDI QIDQ5315189
Pär Kurlberg, Carl B. Pomerance
Publication date: 7 September 2005
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0405120
Applications of sieve methods (11N36) Density theorems (11R45) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items (17)
On minimum norm of representatives of residue classes in number fields ⋮ Power maps in finite groups ⋮ Periodic points and tail lengths of split polynomial maps modulo primes ⋮ Functional graphs of polynomials over finite fields ⋮ On a bijection between a finite group and cyclic group ⋮ On the power generator and its multivariate analogue ⋮ On sparsity of representations of polynomials as linear combinations of exponential functions ⋮ ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT ⋮ Iteration entropy ⋮ LOWER BOUNDS FOR PERIODS OF DUCCI SEQUENCES ⋮ ON SUMS OF FIBONACCI NUMBERS MODULO p ⋮ The dynamical zeta function for commuting automorphisms of zero-dimensional groups ⋮ Finite sets containing near-primitive roots ⋮ Connected components of the graph generated by power maps in prime finite fields ⋮ Average results on the order of \(a\) modulo \(p\) ⋮ The structure of digraphs associated with the congruence x k ≡ y (mod n) ⋮ The reciprocal sum of divisors of Mersenne numbers
This page was built for publication: On the periods of the linear congruential and power generators