Exact order of extreme $L_p$ discrepancy of infinite sequences in arbitrary dimension
Number Theory
2021-09-15 v1
Abstract
We study the extreme discrepancy of infinite sequences in the -dimensional unit cube, which uses arbitrary sub-intervals of the unit cube as test sets. This is in contrast to the classical star discrepancy, which uses exclusively intervals that are anchored in the origin as test sets. We show that for any dimension and any the extreme discrepancy of every infinite sequence in is at least of order of magnitude , where is the number of considered initial terms of the sequence. For this order of magnitude is best possible.
Keywords
Cite
@article{arxiv.2109.06461,
title = {Exact order of extreme $L_p$ discrepancy of infinite sequences in arbitrary dimension},
author = {Ralph Kritzinger and Friedrich Pillichshammer},
journal= {arXiv preprint arXiv:2109.06461},
year = {2021}
}