The lattice structure of pseudo-random vectors generated by matrix generators

Abstract In many areas of science the problems treated by Monte-Carlo simulations become more and more complex and more extensive. Because of that generators like linear congruential matrix generators are needed which produce enormously many pseudo-random numbers. In order to assess stochastical properties of the generated pseudo-random vectors the lattice structure of these matrix generators is studied here.

[1]  Brian David Ripley,et al.  The lattice structure of pseudo-random number generators , 1983, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[2]  W. A. Beyer Lattice Structure and Reduced Bases of Random Vectors Generated by Linear Recurrences , 1972 .

[3]  Lothar Afflerbach The sub-lattice structure of linear congruential random number generators , 1986 .

[4]  G. Marsaglia Random numbers fall mainly in the planes. , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .