L_2 discrepancy of generalized Zaremba point sets - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal de Théorie des Nombres de Bordeaux Année : 2011

L_2 discrepancy of generalized Zaremba point sets

Résumé

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.

Dates et versions

hal-01273524 , version 1 (12-02-2016)

Identifiants

Citer

Henri Faure, Friedrich Pillichshammer. L_2 discrepancy of generalized Zaremba point sets. Journal de Théorie des Nombres de Bordeaux, 2011, 23 (1), pp.121-136. ⟨10.5802/jtnb.753⟩. ⟨hal-01273524⟩
35 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More