Optimal $\mathcal{L}_2$ discrepancy bounds for higher order digital sequences over the finite field $\mathbb{F}_2$
Abstract
We show that the discrepancy of the explicitly constructed infinite sequences of points in over introduced in [J. Dick, Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order. SIAM J. Numer. Anal., {\bf 46}, 1519--1553, 2008] satisfy and where is a constant independent of and . These results are best possible by lower bounds in [P.D. Proinov, On the discrepancy of some infinite sequences. Serdica, {\bf 11}, 3--12, 1985] and [K. F. Roth, On irregularities of distribution. Mathematika, {\bf 1}, 73--79, 1954]. Further, for every we explicitly construct finite point sets in such that Another solution for finite point sets by a different construction was previously shown in [W. W. L. Chen and M. M. Skriganov, Explicit constructions in the classical mean squares problem in irregularity of point distribution. J. Reine Angew. Math., {\bf 545}, 67--95, 2002].
Keywords
Cite
@article{arxiv.1207.5189,
title = {Optimal $\mathcal{L}_2$ discrepancy bounds for higher order digital sequences over the finite field $\mathbb{F}_2$},
author = {Josef Dick and Friedrich Pillichshammer},
journal= {arXiv preprint arXiv:1207.5189},
year = {2013}
}
Comments
Improved exposition