English

A note on the periodic $L_2$-discrepancy of Korobov's $p$-sets

Number Theory 2020-01-08 v1 Numerical Analysis Numerical Analysis

Abstract

We study the periodic L2L_2-discrepancy of point sets in the dd-dimensional torus. This discrepancy is intimately connected with the root-mean-square L2L_2-discrepancy of shifted point sets, with the notion of diaphony, and with the worst case error of cubature formulas for the integration of periodic functions in Sobolev spaces of mixed smoothness. In discrepancy theory many results are based on averaging arguments. In order to make such results relevant for applications one requires explicit constructions of point sets with ``average'' discrepancy. In our main result we study Korobov's pp-sets and show that this point sets have periodic L2L_2-discrepancy of average order. This result is related to an open question of Novak and Wo\'{z}niakowski.

Keywords

Cite

@article{arxiv.2001.01973,
  title  = {A note on the periodic $L_2$-discrepancy of Korobov's $p$-sets},
  author = {Josef Dick and Aicke Hinrichs and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:2001.01973},
  year   = {2020}
}