Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 13, Issue 2


Published
on

January 11, 2018


Pages

57-69


DOI

Article

Discrepancy Results for the Van Der Corput Sequence

Check for updates


Authors

Lukas Spiegelhofer Affiliation:
Institut fur diskrete Mathematik und Geometrie Technische Universitat Wien Wiedner Hauptstrasse 8–10 1040 Wien AUSTRIA


Abstract

Let d N = ND N (ω) be the discrepancy of the van der Corput sequence in base 2. We improve on the known bounds for the number of indices N such that d N ≤ log N/100. Moreover, we show that the summatory function of d N satisfies an exact formula involving a 1-periodic, continuous function. Finally, we give a new proof of the fact that d N is invariant under digit reversal in base 2.


Keywords

van der Corput sequence, irregularities of distribution, digit reversal.


Citation

Spiegelhofer, L. (2018). Discrepancy results for the van der corput sequence. Uniform Distribution Theory, 13(2), 57–69. https://doi.org/10.2478/udt-2018-0010

Published by: Engineering Journals

Engineering Journals Logo