The sub-lattice structure of linear congruential random number generators (Q1081272)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The sub-lattice structure of linear congruential random number generators |
scientific article |
Statements
The sub-lattice structure of linear congruential random number generators (English)
0 references
1986
0 references
Sequences of pseudo-random numbers are discussed which are generated by the linear congruential method where the period is equal to the modulus m. Such sequences are divided into non-overlapping vectors with n components. In this way for each initial number exactly m/gcd(n,m) different vectors are obtained. It is shown that the periodic continuation (with period m) of these vectors forms a grid which is a sub-grid of the familiar grid generated by all m overlapping vectors. A sub-lattice structure also exists for certain multiplicative congruential generators which are often used in practice.
0 references
pseudo-random numbers
0 references
linear congruential method
0 references
periodic continuation
0 references
sub-lattice structure
0 references
multiplicative congruential generators
0 references