Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 10, Issue 1


Published
on

April 16, 2015


Pages

115-133


DOI

Article

Optimal Order of L -Discrepancy of Digit P Shifted Hammersley Point Sets in Dimension 2


Authors

Aicke Hinrichs Affiliation:
Institut fu¨r Analysis Johannes Kepler Universit¨at Linz Altenbergerstraße 69 A-4040 Linz Austria
and Ralph Kritzinger and Friedrich Pillichshammer Affiliation:
Institut fu¨r Finanzmathematik und angewandte Zahlentheorie Johannes Kepler Universit¨at Linz Altenbergerstraße 69 A-4040 Linz Austria


Abstract

It is well known that the two-dimensional Hammersley point set consisting of N = 2n elements (also known as Roth net) does not have optimal order of Lp-discrepancy for p [1, ) in the sense of the lower bounds according ∈ ∞ to Roth (for p [2, )), Schmidt (for p (1, 2)) and Hala´sz (for p = 1). 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 of L2-discrepancy, where N 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 Lp-discrepancy for all p (1, ). ∈ ∞


Keywords

Lp-discrepancy, Hammersley point set, Roth net, digit shifts.


Citation

Hinrichs, A. & Pillichshammer, R. K. A. F. (2015). Optimal order of l -discrepancy of digit p shifted hammersley point sets in dimension 2. Uniform Distribution Theory, 10(1), 115–133.

Published by: Engineering Journals

Engineering Journals Logo