Optimal order of LpL_p-discrepancy of digit shifted Hammersley point sets in dimension 2

preprint2014arXivOpen access

Abstract

It is well known that the two-dimensional Hammersley point set consisting of N=2nN=2^n elements (also known as Roth net) does not have optimal order of LpL_p-discrepancy for p∈(1,∞)p \in (1,\infty) in the sense of the lower bounds according to Roth (for p∈[2,∞)p \in [2,\infty)) and Schmidt (for p∈(1,2)p \in (1,2)). On the other hand, it is also known that slight modifications of the Hammersley point set can lead to the optimal order log⁡N/N\sqrt{\log N}/N of L2L_2-discrepancy, where NN is the number of points. Among these are for example digit shifts or the symmetrization. In this paper we show that these modified Hammersley point sets also achieve optimal order of LpL_p-discrepancy for all p∈(1,∞)p \in (1,\infty).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.