English

The exact order of discrepancy for Levin's normal number in base 2

Number Theory 2022-08-26 v3

Abstract

Mordechay Levin has constructed a number α\alpha which is normal in base 2, and such that the sequence {2nα}n=0,1,2,\left\{2^n \alpha\right\}_{n=0,1,2,\ldots} has very small discrepancy DND_N. Indeed we have NDN=O((logN)2)N\cdot D_N = \mathcal{O} \left(\left(\log N\right)^2\right). That means, that α\alpha is normal of extremely high quality. In this paper we show that this estimate is best possible, i.e., NDNc(logN)2N\cdot D_N \geq c \cdot \left(\log N\right)^2 for infinitely many NN.

Keywords

Cite

@article{arxiv.2205.01566,
  title  = {The exact order of discrepancy for Levin's normal number in base 2},
  author = {Roswitha Hofer and Gerhard Larcher},
  journal= {arXiv preprint arXiv:2205.01566},
  year   = {2022}
}

Comments

There was a gap in the proof in a previous version. Here now is the corrected version