English

Exact order of extreme $L_p$ discrepancy of infinite sequences in arbitrary dimension

Number Theory 2021-09-15 v1

Abstract

We study the extreme LpL_p discrepancy of infinite sequences in the dd-dimensional unit cube, which uses arbitrary sub-intervals of the unit cube as test sets. This is in contrast to the classical star LpL_p discrepancy, which uses exclusively intervals that are anchored in the origin as test sets. We show that for any dimension dd and any p>1p>1 the extreme LpL_p discrepancy of every infinite sequence in [0,1)d[0,1)^d is at least of order of magnitude (logN)d/2(\log N)^{d/2}, where NN is the number of considered initial terms of the sequence. For p(1,)p \in (1,\infty) 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}
}