pith. sign in

arxiv: 1511.04937 · v2 · pith:I6UNYECFnew · submitted 2015-11-16 · 🧮 math.NT

L₂ discrepancy of symmetrized generalized Hammersley point sets in base b

classification 🧮 math.NT
keywords discrepancypointsetshammersleypermutationsbaseoptimalorder
0
0 comments X
read the original abstract

Two popular and often applied methods to obtain two-dimensional point sets with the optimal order of $L_p$ discrepancy are digit scrambling and symmetrization. In this paper we combine these two techniques and symmetrize $b$-adic Hammersley point sets scrambled with arbitrary permutations. It is already known that these modifications indeed assure that the $L_p$ discrepancy is of optimal order $\mathcal{O}\left(\sqrt{\log{N}}/N\right)$ for $p\in [1,\infty)$ in contrast to the classical Hammersley point set. We prove an exact formula for the $L_2$ discrepancy of these point sets for special permutations. We also present the permutations which lead to the lowest $L_2$ discrepancy for every base $b\in\{2,\dots,27\}$ by employing computer search algorithms.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.