A sequence well dispersed in the unit square

Lambert, J. P.

doi:10.1090/S0002-9939-1988-0943050-3

A sequence well dispersed in the unit square
HTML articles powered by AMS MathViewer

by J. P. Lambert PDF

Proc. Amer. Math. Soc. 103 (1988), 383-388 Request permission

Abstract:

Distributional properties of sequences of points in the unit square have been studied extensively and there is considerable interest in sequences which are well distributed according to various criteria. Dispersion is a measure of sequence density and an important concept connected with regularity of distribution. We introduce an infinite, dyadic, easily-generated sequence which is particularly well distributed, in the sense of having dispersion of lowest possible order of magnitude.

References

Thomas J. Aird and John R. Rice, Systematic search in high dimensional sets, SIAM J. Numer. Anal. 14 (1977), no. 2, 296–312. MR 483427, DOI 10.1137/0714019
J. P. Lambert, Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations, Proceedings of the international conference on computational and applied mathematics (Leuven, 1984), 1985, pp. 419–423. MR 793972, DOI 10.1016/0377-0427(85)90035-4

On the development of infinite low-discrepancy sequences for quasi-Monte Carlo implementation

Harald Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), no. 6, 957–1041. MR 508447, DOI 10.1090/S0002-9904-1978-14532-7
H. Niederreiter, A quasi-Monte Carlo method for the approximate computation of the extreme values of a function, Studies in pure mathematics, Birkhäuser, Basel, 1983, pp. 523–529. MR 820248
H. Niederreiter, On a measure of denseness for sequences, Topics in classical number theory, Vol. I, II (Budapest, 1981) Colloq. Math. Soc. János Bolyai, vol. 34, North-Holland, Amsterdam, 1984, pp. 1163–1208. MR 781180
Harald Niederreiter, Quasi-Monte Carlo methods for global optimization, Mathematical statistics and applications, Vol. B (Bad Tatzmannsdorf, 1983) Reidel, Dordrecht, 1985, pp. 251–267. MR 851058
H. Niederreiter and K. McCurley, Optimization of functions by quasirandom search methods, Computing 22 (1979), no. 2, 119–123 (English, with German summary). MR 621190, DOI 10.1007/BF02253124
H. Niederreiter and P. Peart, A comparative study of quasi-Monte Carlo methods for optimization of functions of several variables, Caribbean J. Math. 1 (1982), no. 1, 27–44. MR 666274
Harald Niederreiter and Paul Peart, Localization of search in quasi-Monte Carlo methods for global optimization, SIAM J. Sci. Statist. Comput. 7 (1986), no. 2, 660–664. MR 833928, DOI 10.1137/0907044
Paul Peart, The dispersion of the Hammersley sequence in the unit square, Monatsh. Math. 94 (1982), no. 3, 249–261. MR 683058, DOI 10.1007/BF01295787
R. G. E. Pinch, A sequence well distributed in the square, Math. Proc. Cambridge Philos. Soc. 99 (1986), no. 1, 19–22. MR 809493, DOI 10.1017/S0305004100063878
K. F. Roth, On irregularities of distribution. II, Comm. Pure Appl. Math. 29 (1976), no. 6, 739–744. MR 460266, DOI 10.1002/cpa.3160290614

LP-search and problems of optimal design

S. Srinivasan, On two-dimensional Hammersley’s sequences, J. Number Theory 10 (1978), no. 4, 421–429. MR 515053, DOI 10.1016/0022-314X(78)90016-1
Brian E. White, On optimal extreme-discrepancy point sets in the square, Numer. Math. 27 (1976/77), no. 2, 157–164. MR 468180, DOI 10.1007/BF01396635