English

$L_2$ discrepancy of symmetrized generalized Hammersley point sets in base $b$

Number Theory 2016-04-13 v2

Abstract

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

Keywords

Cite

@article{arxiv.1511.04937,
  title  = {$L_2$ discrepancy of symmetrized generalized Hammersley point sets in base $b$},
  author = {Ralph Kritzinger and Lisa M. Kritzinger},
  journal= {arXiv preprint arXiv:1511.04937},
  year   = {2016}
}

Comments

22 pages; v2: structural changes and minor corrections