Abstract
We study distributions \(\mathcal{D}_N \) of N points in the unit square U 2 with minimal order of L 2-discrepancy ℒ2[\(\mathcal{D}_N \)] < C(log N)1/2, where the constant C is independent of N. We present an approach that uses Walsh functions and can be generalized to higher dimensions. Bibliography: 19 titles.
Similar content being viewed by others
REFERENCES
J. Beck and W. W. L. Chen, "Irregularities of point distribution relative to convex polygons. III," J. London Math. Soc., 56, 222–230 (1997).
W. W. L. Chen, "On irregularities of distribution. II," Quart. J. Math. Oxford, 34, 257–279 (1983).
W. W. L. Chen and M. M. Skriganov, "Explicit constructions in the classical mean squares problem in irregu-larities of point distribution," Preprint, Macquarie University, Steklov Mathematical Institute, St. Petersburg (1999).
H. Davenport, "Note on irregularities of distribution," Mathematika, 3, 131–135 (1956).
N. M. Dobrovol'ski__, "An effective proof of Roth's theorem on quadratic dispersion," Uspekhi Mat. Nauk, 39, 155–156 (1984).
N. J. Fine, "On the Walsh functions," Trans. Amer. Math. Soc, 65, 373–414 (1949).
B. I. Golubov, A. V. Efimov, and V. A. Skvor_cov, The Walsh Series and Transformations. Theory and Applications[in Russian], Moscow (1987).
J. H. Halton, "On the effciency of certain quasirandom sequences of points in evaluating multidimensional integrals," Num. Math., 2, 84–90 (1960).
J. M. Hammersley, "Monte Carlo methods for solving multivariable problems," Ann. New York Acad. Sci., 86, 844–874 (1960).
G. Larcher, "Point sets with minimal L2-discrepancy," Preprint, Salzburg University (1999).
J. Matou_sek, Geometric Discrepancy, Springer-Verlag (1999).
P. D. Proinov, "Symmetrization of the van der Corput generalized sequences," Proc. J. Acad. (A), 64, 159–162 (1988).
K. F. Roth, "On irregularities of distribution," Mathematika, 1, 73–79 (1954).
K. F. Roth, "On irregularities of distribution. II," Comm. Pure Appl. Math., 29, 749–754 (1976).
K. F. Roth, "On irregularities of distribution. III," Acta Arith., 35, 373–384 (1979).
K. F. Roth, "On irregularities of distribution. IV," Acta Arith., 37, 67–75 (1980).
F. Schipp, W. R. Wade, and P. Simon, Walsh Functions. An Introduction to Dyadic Harmonic Analysis, Adam Hilger, Bristol-New York (1990).
M. M. Skriganov, "Lattices in algebraic number fields and uniform distributions modulo 1," Algebra Analiz, 1, No. 2, 207–228 (1989).
M. M. Skriganov, "Constructions of uniform distributions in terms of the geometry of numbers," Algebra Analiz, 6, No. 3, 200–230 (1994)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, W.W.L., Skriganov, M.M. Davenport's Theorem in the Theory of Irregularities of Point Distribution. Journal of Mathematical Sciences 115, 2076–2084 (2003). https://doi.org/10.1023/A:1022668317029
Issue Date:
DOI: https://doi.org/10.1023/A:1022668317029