L 2 discrepancy of generalized Zaremba point sets
Journal de Théorie des Nombres de Bordeaux, Volume 23 (2011) no. 1, pp. 121-136.

We give an exact formula for the L 2 discrepancy of a class of generalized two-dimensional Hammersley point sets in base b, namely generalized Zaremba point sets. These point sets are digitally shifted Hammersley point sets with an arbitrary number of different digital shifts in base b. The Zaremba point set introduced by White in 1975 is the special case where the b shifts are taken repeatedly in sequential order, hence needing at least b b points to obtain the optimal order of L 2 discrepancy. On the contrary, our study shows that only one non-zero shift is enough for the same purpose, whatever the base b is.

Nous donnons une formule exacte pour la discrépance L 2 des ensembles généralisés de Zaremba, une sous-classe des ensembles plans généralisés de Hammersley en base b. Ces ensembles de points sont des décalés digitaux des ensembles de Hammersley obtenus avec un nombre arbitraire des différents décalages en base b. L’ensemble de Zaremba introduit par White en 1975 est le cas particulier où les b décalages possibles sont pris et répétés dans l’ordre, ce qui exige au moins b b points pour atteindre la discrépance L 2 optimale. Au contraire, notre étude montre qu’il suffit d’un seul décalage non nul pour obtenir le même résultat, quelle que soit la base b.

Published online:
DOI: 10.5802/jtnb.753
Henri Faure 1; Friedrich Pillichshammer 2

1 Institut de Mathématiques de Luminy, U.M.R. 6206 CNRS 163 avenue de Luminy, case 907 13288 Marseille Cedex 09, France
2 Institut für Finanzmathematik, Universität Linz Altenbergerstraße 69 A-4040 Linz, Austria
@article{JTNB_2011__23_1_121_0,
     author = {Henri Faure and Friedrich Pillichshammer},
     title = {$L_2$ discrepancy of generalized {Zaremba} point sets},
     journal = {Journal de Th\'eorie des Nombres de Bordeaux},
     pages = {121--136},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {23},
     number = {1},
     year = {2011},
     doi = {10.5802/jtnb.753},
     zbl = {1277.11081},
     mrnumber = {2780622},
     language = {en},
     url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.753/}
}
TY  - JOUR
TI  - $L_2$ discrepancy of generalized Zaremba point sets
JO  - Journal de Théorie des Nombres de Bordeaux
PY  - 2011
DA  - 2011///
SP  - 121
EP  - 136
VL  - 23
IS  - 1
PB  - Société Arithmétique de Bordeaux
UR  - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.753/
UR  - https://zbmath.org/?q=an%3A1277.11081
UR  - https://www.ams.org/mathscinet-getitem?mr=2780622
UR  - https://doi.org/10.5802/jtnb.753
DO  - 10.5802/jtnb.753
LA  - en
ID  - JTNB_2011__23_1_121_0
ER  - 
%0 Journal Article
%T $L_2$ discrepancy of generalized Zaremba point sets
%J Journal de Théorie des Nombres de Bordeaux
%D 2011
%P 121-136
%V 23
%N 1
%I Société Arithmétique de Bordeaux
%U https://doi.org/10.5802/jtnb.753
%R 10.5802/jtnb.753
%G en
%F JTNB_2011__23_1_121_0
Henri Faure; Friedrich Pillichshammer. $L_2$ discrepancy of generalized Zaremba point sets. Journal de Théorie des Nombres de Bordeaux, Volume 23 (2011) no. 1, pp. 121-136. doi : 10.5802/jtnb.753. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.753/

[1] H. Chaix and H. Faure, Discrépance et diaphonie en dimension un. Acta Arith. 63 (1993), 103–141. | MR: 1206080 | Zbl: 0772.11022

[2] W .W .L .Chen and M. M. Skriganov, Explicit constructions in the classical mean squares problem in irregularities of point distribution. J. Reine Angew. Math. 545 (2002), 67–95. | MR: 1896098 | Zbl: 1083.11049

[3] W .W .L .Chen and M. M. Skriganov, Orthogonality and digit shifts in the classical mean squares problem in irregularities of point distribution. In Diophantine approximation, Dev. Math. 16, 141–159, Springer, New York Vienna, 2008. | MR: 2487691 | Zbl: pre05354078

[4] H. Davenport, Note on irregularities of distribution. Mathematika 3 (1956), 131–135. | MR: 82531 | Zbl: 0073.03402

[5] J. Dick and F. Pillichshammer, Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press, Cambridge, 2010. | MR: 2683394 | Zbl: pre05797591

[6] H. Faure, Discrépance de suites associées à un système de numération (en dimension un). Bull. Soc. Math. France 109 (1981), 143–182. | Numdam | MR: 623787 | Zbl: 0488.10052

[7] H. Faure and F. Pillichshammer, L p discrepancy of generalized two-dimensional Hammersley point sets. Monatsh. Math. 158 ( 2009), 31–61. | MR: 2525920 | Zbl: 1175.11042

[8] H. Faure and F. Pillichshammer, L 2 discrepancy of two-dimensional digitally shifted Hammersley point sets in base b. In Monte Carlo and Quasi-Monte Carlo Methods 2008, P. L’Ecuyer and A. Owen (eds.), 355–368, Springer-Verlag, Berlin Heidelberg, 2009. | Zbl: pre05671505

[9] H. Faure, F. Pillichshammer, G. Pirsic and W. Ch. Schmid, L 2 discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations. Acta. Arith. 141 (2010), 395–418. | MR: 2587295 | Zbl: 1198.11072

[10] J.H. Halton and S.K. Zaremba, The extreme and the L 2 discrepancies of some plane sets. Monatsh. Math. 73 (1969), 316–328. | MR: 252329 | Zbl: 0183.31401

[11] P. Kritzer and F. Pillichshammer, An exact formula for the L 2 discrepancy of the shifted Hammersley point set. Uniform Distribution Theory 1 (2006), 1–13. | MR: 2314263 | Zbl: 1147.11041

[12] L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences. John Wiley, New York, 1974; reprint, Dover Publications, Mineola, NY, 2006. | MR: 419394 | Zbl: 0281.10001

[13] G. Larcher and F. Pillichshammer, Walsh series analysis of the L 2 -discrepancy of symmetrisized point sets. Monatsh. Math. 132 (2001), 1–18. | MR: 1825715 | Zbl: 1108.11309

[14] F. Pillichshammer, On the L p -discrepancy of the Hammersley point set. Monatsh. Math. 136 (2002), 67–79. | MR: 1908081 | Zbl: 1010.11043

[15] P. D. Proinov, Symmetrization of the van der Corput generalized sequences. Proc. Japan Acad. 64 (1988), Ser. A, 159–162. | MR: 965955 | Zbl: 0654.10049

[16] K.F. Roth, On irregularities of distribution. Mathematika 1 (1954), 73–79. | MR: 66435 | Zbl: 0057.28604

[17] I.V. Vilenkin, Plane nets of Integration. Ž. Vyčisl. Mat. i Mat. Fiz. 7 (1967), 189–196. (English translation in: U.S.S.R. Computational Math. and Math. Phys. 7 (1) (1967), 258–267.) | MR: 205464 | Zbl: 0187.10701

[18] B.E. White, Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix. Monatsh. Math. 80 (1975), 219–229. | MR: 417102 | Zbl: 0322.65002

Cited by Sources: