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, Technical Report, University of Alaska, Fairbanks, March 1986.
- 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 I. M. Sobol and R. B. Stanikov, LP-search and problems of optimal design, Problems of Random Search, vol. 1, Izdat. "Zinatne," Riga, 1972, pp. 117-135 (Russian).
- 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
Additional Information
- © Copyright 1988 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 103 (1988), 383-388
- MSC: Primary 11K38; Secondary 65C10
- DOI: https://doi.org/10.1090/S0002-9939-1988-0943050-3
- MathSciNet review: 943050