L₂ discrepancy of generalized Zaremba point sets
The authors of this paper study the \(L_2\) discrepancy of finite point sets in the half-open unit square \([0,1)^2\). It is known due to a result by Roth that any point set \(P_N\) of \(N\) points in \([0,1)^2\) satisfies a lower bound of order \(\sqrt{\log N}\) for its \(L_2\) discrepancy. Several results on how to find point sets satisfying an upper bound on the \(L_2\) discrepancy of the same order have been obtained during the past decades.NEWLINENEWLINEThis paper also deals with the explicit construction of such point sets. To be more precise, it is shown in the paper that certain modifications of the two-dimensional Hammersley point set with \(N\) points have an \(L_2\) discrepancy of order \(\sqrt{\log N}\). To obtain their results, the authors study special digital shifts of Hammersley point sets in an arbitrary base \(b\), a modification which they refer to as generalized Zaremba point sets. The main result of the paper states how the frequency of certain permutations in the construction of a generalized Zaremba point set can be related to its \(L_2\) discrepancy. In particular, this yields explicit constructions of generalized Zaremba point sets with an \(L_2\) discrepancy of optimal order in the sense of Roth's result. The findings in the paper generalize and extend earlier results by Halton and Zaremba, White, and Kritzer and Pillichshammer.
- L₂ discrepancy of linearly digit scrambled Zaremba point sets
- \(L_2\) discrepancy of two-dimensional digitally shifted Hammersley point sets in base \(b\)
- \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
- Extreme and periodic \(L_2\) discrepancy of plane point sets
- Point sets with low L p-discrepancy
- \(L_2\) discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
- \(L_2\) discrepancy of two-dimensional digitally shifted Hammersley point sets in base \(b\)
- \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
- An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
- Discrépance et diaphonie en dimension un
- Discrépances de suites associées à un système de numération (en dimension un)
- Explicit constructions in the classical mean squares problem in irregularities of point distribution
- scientific article; zbMATH DE number 5797591 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 3298250 (Why is no real title available?)
- Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix
- Note on irregularities of distribution
- On irregularities of distribution
- On the L_p-discrepancy of the Hammersley point set
- Orthogonality and Digit Shifts in the Classical Mean Squares Problem in Irregularities of Point Distribution
- Symmetrization of the van der Corput generalized sequences
- The extreme and L^2 discrepancies of some plane sets
- Walsh series analysis of the L₂-discrepancy of symmetrized point sets
- On lower bounds for the \(L_2\)-discrepancy
- Discrepancy of point sequences on fractal sets
- L₂ discrepancy of linearly digit scrambled Zaremba point sets
- Optimal order of L_p-discrepancy of digit shifted Hammersley point sets in dimension 2
- Extreme and periodic \(L_2\) discrepancy of plane point sets
- On the L₂-discrepancy of Latin hypercubes
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
This page was built for publication: \(L_2\) discrepancy of generalized Zaremba point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449693)
