Optimal $L_p$-discrepancy bounds for second order digital sequences
Abstract
The -discrepancy is a quantitative measure for the irregularity of distribution modulo one of infinite sequences. In 1986 Proinov proved for all a lower bound for the -discrepancy of general infinite sequences in the -dimensional unit cube, but it remained an open question whether this lower bound is best possible in the order of magnitude until recently. In 2014 Dick and Pillichshammer gave a first construction of an infinite sequence whose order of -discrepancy matches the lower bound of Proinov. Here we give a complete solution to this problem for all finite . We consider so-called order digital -sequences over the finite field with two elements and show that such sequences achieve the optimal order of -discrepancy simultaneously for all .
Keywords
Cite
@article{arxiv.1601.07281,
title = {Optimal $L_p$-discrepancy bounds for second order digital sequences},
author = {Josef Dick and Aicke Hinrichs and Lev Markhasin and Friedrich Pillichshammer},
journal= {arXiv preprint arXiv:1601.07281},
year = {2017}
}
Comments
A journal requested to split the paper into two parts. This is the first part which contains the results on the $L_p$ discrepancy