Discrepancy results for the van der Corput sequence

DOI10.2478/UDT-2018-0010MaRDI QIDQ5230698zbMATH OpenOpenAlexWikidataFDO

Authors Lukas Spiegelhofer

Publication date 28 August 2019

Published in Uniform distribution theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.01560

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Irregularities of distribution, discrepancy (11K38)

Abstract: Let $d_N=N{D}_N(omega)$ 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}leqlogN/100$. Moreover, we show that the summatory function of $d_N$ satisfies an exact formula involving a $1$-periodic, continuous function. Finally, we show that $d_N$ is invariant under digit reversal in base $2$.

Recommendations

• Discrépance quadratique de la suite de van der Corput et de sa symétrique
• scientific article; zbMATH DE number 4108882
• On the discrepancy of \((0,1)\)-sequences.
• Discrépance et diaphonie en dimension un
• Precise distribution properties of the van der Corput sequence and related sequences

Cited in

(15)

• The Thue-Morse and Rudin-Shapiro sequences at primes in principal number fields
• Greedy energy minimization can count in binary: point charges and the van der Corput sequence
• On the distribution of the van der Corput sequences
• On the discrepancy of the van der Corput sequence indexed by Fibonacci numbers
• scientific article; zbMATH DE number 4136057 (Why is no real title available?)
• Discrépance quadratique de la suite de van der Corput et de sa symétrique
• Pseudo-randomness of van der Corput’s sequences
• Discrepancy of van der Corput sequences generated by piecewise linear transformations
• A lower bound for Cusick’s conjecture on the digits of n + t
• On the Discrepancy of Two Families of Permuted Van der Corput Sequences
• scientific article; zbMATH DE number 5019507 (Why is no real title available?)
• Kloosterman sums for modified van der Corput sequences
• The binary digits of n+t
• On the n-point correlation of van der Corput sequences
• Lebesgue constants for the Walsh system and the discrepancy of the van der Corput sequence

This page was built for publication: Discrepancy results for the van der Corput sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5230698)