Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 1, Issue 1


Published
on


Pages

1-13


DOI

Article

An Exact Formula for the L Discrepancy 2 of the Shifted Hammersley Point Set


Authors

Peter Kritzer Affiliation:
Fachbereich Mathematik Universit¨at Salzburg Hellbrunnerstraße 34 A-5020 Salzburg AUSTRIA
and Friedrich Pillichshammer Affiliation:
Department of Financial Mathematics and Applied Number Theory Johannes Kepler University Linz Altenbergerstr. 69 4040 Linz AUSTRIA


Abstract

In this note we prove an exact formula for the L2 discrepancy of the shifted two-dimensional Hammersley point set in base 2. Our formula shows that this quantity only depends on the number of zero digits in the dyadic expansion of the shift and the cardinality of the point set. Our result is the solution to an open problem stated by O. Strauch. Further we obtain the best shifts from our formula and we show that the L2 discrepancy of the shifted two- dimensional Hammersley point set in base 2 satisfies a central limit theorem.


Keywords

L2 discrepancy, Hammersley point set, digital shift.


Citation

Kritzer, P. & Pillichshammer, F. (2006). An exact formula for the l discrepancy 2 of the shifted hammersley point set. Uniform Distribution Theory, 1(1), 1–13.

Published by: Engineering Journals

Engineering Journals Logo