Discrepancy results for the van der Corput sequence

DOI10.2478/UDT-2018-0010zbMATH Open1467.11071arXiv1710.01560OpenAlexW2963298293WikidataQ128502763 ScholiaQ128502763MaRDI QIDQ5230698FDOQ5230698

Authors: Lukas Spiegelhofer 

Publication date: 28 August 2019

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

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$.

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

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

Mathematics Subject Classification ID

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

Cited In (14)

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

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)