The lattice structure of multiplicative congruential pseudo-random vectors
HTML articles powered by AMS MathViewer
- by W. A. Beyer, R. B. Roof and Dorothy Williamson PDF
- Math. Comp. 25 (1971), 345-363 Request permission
Corrigendum: Math. Comp. 65 (1996), 445-446.
Abstract:
The lattice structure of points in an n-dimensional space produced by an appropriate grouping of pseudo-random numbers obtained from multiplicative congruential generators is discussed. Examples are given for $2 \leqq n \leqq 6$. The work is based on the theory of the reduction of positive quadratic forms in n variables.References
- L. V. Azároff & M. J. Buerger, The Powder Method in X-Ray Crystallography, McGraw-Hill, New York, 1958.
- J. W. S. Cassels, An introduction to the geometry of numbers, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete, Bd. 99, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1959. MR 0157947
- R. R. Coveyou and R. D. Macpherson, Fourier analysis of uniform random number generators, J. Assoc. Comput. Mach. 14 (1967), 100–119. MR 221727, DOI 10.1145/321371.321379
- Joel N. Franklin, Deterministic simulation of random processes, Math. Comp. 17 (1963), 28–59. MR 149640, DOI 10.1090/S0025-5718-1963-0149640-3
- Joel N. Franklin, Equidistribution of matrix-power residues modulo one, Math. Comp. 18 (1964), 560–568. MR 172860, DOI 10.1090/S0025-5718-1964-0172860-X S. W. Golomb, L. D. Baumert, M. F. Easterling, J. J. Stiffler & A. J. Viterbi, Digital Communications with Space Applications, Prentice-Hall, Englewood Cliffs, N. J., 1964.
- Birger Jansson, Random number generators, Almqvist & Wiksell, Stockholm, 1966. MR 0224253
- George Marsaglia, Random numbers fall mainly in the planes, Proc. Nat. Acad. Sci. U.S.A. 61 (1968), 25–28. MR 235695, DOI 10.1073/pnas.61.1.25 H. Minkowski, "Zur Theorie der positiven quadratischen Formen," J. Reine Angew. Math., v. 101, 1887, pp. 196-202. R. B. Roof, Jr., A Theoretical Extension of the Reduced-Cell Concept in Crystallography, Los Alamos Scientific Laboratory Report, LA-4038, 1969.
- Wolfgang M. Schmidt, Irregularities of distribution. IV, Invent. Math. 7 (1969), 55–82. MR 245532, DOI 10.1007/BF01418774
- B. L. van der Waerden, Die Reduktionstheorie der positiven quadratischen Formen, Acta Math. 96 (1956), 265–309 (German). MR 82513, DOI 10.1007/BF02392364
- Peter H. Verdier, Relations within sequences of congruential pseudo-random numbers, J. Res. Nat. Bur. Standards Sect. B 73B (1969), 41–44. MR 239724 W. W. Wood, "Monte Carlo calculations for hard disks in the isothermal-isobaric ensemble," J. Chem. Phys., v. 48, 1968, pp. 415-434.
- S. C. Zaremba, The mathematical basis of Monte Carlo and quasi-Monte Carlo methods, SIAM Rev. 10 (1968), 303–314. MR 233489, DOI 10.1137/1010056
Additional Information
- © Copyright 1971 American Mathematical Society
- Journal: Math. Comp. 25 (1971), 345-363
- MSC: Primary 65C10
- DOI: https://doi.org/10.1090/S0025-5718-1971-0309263-4
- MathSciNet review: 0309263