Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4593277 | Journal of Number Theory | 2016 | 26 Pages |
Abstract
Two popular and often applied methods to obtain two-dimensional point sets with the optimal order of LpLp 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 LpLp discrepancy is of optimal order O(logN/N) for p∈[1,∞)p∈[1,∞) in contrast to the classical Hammersley point set. We prove an exact formula for the L2L2 discrepancy of these point sets for special permutations. We also present the permutations which lead to the lowest L2L2 discrepancy for every base b∈{2,…,27}b∈{2,…,27} by employing computer search algorithms.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Ralph Kritzinger, Lisa M. Kritzinger,