Abstract
The discrepancy is a quantitative measure for the irregularity of distribution of sequences in the unit interval. This article is devoted to the precise study of L p –discrepancies of a special class of digital (0,1)–sequences containing especially the van der Corput sequence. We show that within this special class of digital (0,1)–sequences over ℤ2 the van der Corput sequence is the worst distributed sequence with respect to L2–discrepancy. Further we prove that the L p –discrepancies of the van der Corput sequence satisfy a central limit theorem and we study the discrepancy function of (0,1)–sequences pointwise.
Similar content being viewed by others
References
Béjian, R., Faure, H.: Discrépance de la suite de van der Corput. C. R. Acad. Sci., Paris, Sér. A 285, 313–316 (1977)
Drmota, M., Tichy, R.F.: Sequences, Discrepancies and Applications. Lecture Notes in Mathematics 1651, Springer-Verlag, Berlin, 1997
Faure, H.: Discrépances de suites associées a un système de numération (en dimension un). Bull. Soc. math. France 109, 143–182 (1981)
Faure, H.: Étude des restes pour les suites de Van Der Corput généralisées. J. Number Theory 16, 376–394 (1983)
Faure, H.: Discrepancy and Diaphony of digital (0,1)-sequences in prime base. Acta Arith. 117, 125–148 (2005)
Gaposhkin, V.F.: Lacunary sequences and independent functions, Russian Math. Surveys 21, 3–82 (1966)
Hellekalek, P.: On regularities of the distribution of special sequences, Monatsh. Math. 90, 291–295 (1980)
Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. John Wiley, New York, 1974
Larcher, G., Pillichshammer, F.: Sums of Distances to the Nearest Integer and the Discrepancy of Digital Nets. Acta Arith. 106, 379–408 (2003)
Niederreiter, H.: Point sets and sequences with small discrepancy. Monatsh. Math. 104, 273–337 (1987)
Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. No. 63 in CBMS-NSF Series in Applied Mathematics. SIAM, Philadelphia, 1992
Philipp, W., Stout, W.: Almost sure invariance principles for partial sums of weakly dependent random variables. Mem. Amer. Math. Soc. 2, No. 161 (1975)
Pillichshammer, F.: On the discrepancy of (0,1)–sequences, J. Number Theory 104, 301–314 (2004)
Proinov, P.D., Atanassov, E.Y.: On the distribution of the van der Corput generalized sequences. C. R. Acad. Sci. Paris Sér. I Math. 307, 895–900 (1988)
Roth, K.F.: On irregularities of distribution. Mathematika 1, 73–79 (1959)
Schmidt, W.M.: Irregularities of distribution VI. Comput. Math. 24, 63–74 (1972)
Schmidt W.M.: Irregularities of distribution VII. Acta Arith. 21, 45–50 (1972)
Shapiro, L.: Regularities of distribution, in ‘‘Studies in Probability and Ergodic Theory’’ (G.C. Rota, Ed.), pp. 135–154, Academic Press New York/San Francisco/ London, 1978
Sunklodas, J.: The rate of convergence in the central limit theorem for strongly mixing random variables. Litovsk. Mat. Sb. 24 (1984), No. 2, pp. 174–185
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Drmota, M., Larcher, G. & Pillichshammer, F. Precise distribution properties of the van der Corput sequence and related sequences. manuscripta math. 118, 11–41 (2005). https://doi.org/10.1007/s00229-005-0577-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00229-005-0577-y