Abstract
Sequences of integers defined by a quadratic congruential formula are divided into non-overlapping subsequences of length d. The structure of the set of the resulting points in the d-dimensional Euclidean space Rd is studied. The analysis is restricted to the case of sequences with maximal period length since such sequences are of special interest in connection with pseudo random number generation.
Similar content being viewed by others
References
Afflerbach, L.: The sub-lattice structure of linear congruential random number generators, manuscripta math. 55, 455–465 (1986)
Afflerbach, L. and Grothe, H.: Calculation of Minkowski-reduced lattice bases, Computing 35, 269–276 (1985)
Beyer, W.A.: Lattice structure and reduced bases of random vectors generated by linear recurrences. In: S.K. Zaremba (ed.): Applications of number theory to numerical analysis, 361–370 (1972)
Beyer, W.A., Roof, R.B. and Williamson, D.: The lattice structure of multiplicative pseudo-random vectors, Math. Comp. 25, 345–363 (1971)
Dieter, U. and Ahrens, J.H.: Uniform random numbers, Institut f. Math. Stat., Technische Hochschule Graz (1974)
Eichenauer, J. and Lehn, J.: A non-linear congruential pseudo random number generator. Fachbereich Mathematik, Technische Hochschule Darmstadt, Preprint Nr. 988 (1986); Statistical Papers (to appear)
Knuth, D.E.: The art of computer programming, vol. 2, 2nd ed., Addison-Wesley 1981
Lehmer, D.E.: Mathematical methods in large-scale computing units, Ann. Comp. Lab. Harvard Univ. 26, 141–146 (1951)
Marsaglia, G.: Random numbers fall mainly in the planes, Proc. Nat. Acad. Sci. 61, 25–28 (1968)
Marsaglia, G.: Regularities in congruential random number generators, Numer. Math. 16, 8–10 (1970)
Marsaglia, G.: The structure of linear congruential sequences. In: S.K. Zaremba (ed.): Applications of number theory to numerical analysis, 249–285 (1972)
Rotenberg, A.: A new pseudo-random number generator, Journ. ACM 7, 75–77 (1960)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Eichenauer, J., Lehn, J. On the structure of quadratic congruential sequences. Manuscripta Math 58, 129–140 (1987). https://doi.org/10.1007/BF01169087
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01169087