Remarks on nonlinear congruential pseudorandom numbers
Let \(x_ 1,x_ 2,...,x_ n,..\). be a sequence of pseudorandom numbers obtained by a generator producing a permutation of \(\{\) 1,2,...,p\(\}\), p a prime. Let \(u_ n=(0,x_{n+1}-x_ n,x_{n+2}-x_ n,...,x_{n+p- 1}-x_ n)\) and \(G^{(d)}\) be the \(d\times p\) matrix with rows \(u_ 0,u_ 1,...,u_{d-1}\). We say that the generator passes the d- dimensional lattice test iff rank \((G^{(d)})=d\). Consider the generator \(x_{n+1}=ax_ n+b\), where \(\bar O=O\), \(\bar c=c^{-1}\) (in the field \(F_ p)\). If this generator has period p then it passes the lattice test for all \(d\leq (p+1)/2\). Some generalizations of the result for the fields \(F_ q\) where q is some power of a prime \(p\geq 3\) are given.
- Marsaglia's lattice test and non-linear congruential pseudo-random number generators
- scientific article; zbMATH DE number 822311
- On the lattice structure of pseudorandom numbers generated over arbitrary finite fields
- A multiple recursive nonlinear congruential pseudo random number generator
- On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
- Equidistribution of linear recurring sequences in finite fields, II
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- scientific article; zbMATH DE number 3982385 (Why is no real title available?)
- scientific article; zbMATH DE number 4023423 (Why is no real title available?)
- scientific article; zbMATH DE number 3578961 (Why is no real title available?)
- Marsaglia's lattice test and non-linear congruential pseudo-random number generators
- On the adequacy of pseudy-random number generators (or: How big a period do we need?)
- A multiple recursive nonlinear congruential pseudo random number generator
- Statistical independence of nonlinear congruential pseudorandom numbers
- Marsaglia's lattice test and non-linear congruential pseudo-random number generators
- On Marsaglia's lattice test for pseudorandom numbers
- Recent trends in random number and random vector generation
- A remark on the discrepancy of quadratic congruential pseudorandom numbers
- Construction of inversive congruential pseudorandom number generators with maximal period length
- Parallel streams of nonlinear congruential pseudorandom numbers
- Equidistribution properties of nonlinear congruential pseudorandom numbers
- On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus. II
- Compound nonlinear congruential pseudorandom numbers
- On a new class of pseudorandom numbers for simulation methods
- On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
- The lattice structure of nonlinear congruential pseudorandom numbers
- Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
- Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
- Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers
- scientific article; zbMATH DE number 3982385 (Why is no real title available?)
- The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
- On the autocorrelation structure of inversive congruential pseudorandom number sequences
- scientific article; zbMATH DE number 167198 (Why is no real title available?)
- Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
- scientific article; zbMATH DE number 2051216 (Why is no real title available?)
- Spectral properties of a linear congruent generator in special cases
- scientific article; zbMATH DE number 822311 (Why is no real title available?)
- On a nonlinear congruential pseudorandom number generator
- The serial test for a nonlinear pseudorandom number generator
- Congruential generator of complex pseudo-random of numbers
- On the lattice structure of pseudorandom numbers generated over arbitrary finite fields
- 2-adic 1-Lipschitz maps-based nonlinear pseudorandom generators of arbitrary rank having the longest period
- On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus
- On the discrepancy of quadratic congruential pseudorandom numbers
- Efficient, perfect polynomial random number generators
- On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\)
This page was built for publication: Remarks on nonlinear congruential pseudorandom numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114287)
