$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 discrepancy are digit scrambling and symmetrization. In this paper we combine these two techniques and symmetrize -adic Hammersley point sets scrambled with arbitrary permutations. It is already known that these modifications indeed assure that the discrepancy is of optimal order for in contrast to the classical Hammersley point set. We prove an exact formula for the discrepancy of these point sets for special permutations. We also present the permutations which lead to the lowest discrepancy for every base 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