English

On the lower bound of the discrepancy of Halton's sequence

Number Theory 2014-12-31 v1

Abstract

Let (Hs(n))n1 (H_s(n))_{n \geq 1} be an ss-dimensional Halton's sequence. Let DND_N be the discrepancy of the sequence (Hs(n))n=1N (H_s(n))_{n = 1}^{N} . It is known that NDN=O(lnsN)ND_N =O(\ln^s N) as NN \to \infty . In this paper we prove that this estimate is exact: limNNlns(N)DN>0. \overline{\lim}_{ N \to \infty} N \ln^{-s}(N) D_N >0.

Keywords

Cite

@article{arxiv.1412.8705,
  title  = {On the lower bound of the discrepancy of Halton's sequence},
  author = {Mordechay B. Levin},
  journal= {arXiv preprint arXiv:1412.8705},
  year   = {2014}
}