English

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

Number Theory 2015-07-31 v1

Abstract

Let (Hs(n))n1 (H_s(n))_{n \geq 1} be an ss-dimensional generalized Halton's sequence. Let DN\emph{D}^{*}_N be the discrepancy of the sequence (Hs(n))n=1N (H_s(n) )_{n = 1}^{N} . It is known that DN=O(lnsN)D^{*}_{N} =O(\ln^s N) as NN \to \infty . In this paper, we prove that this estimate is exact. Namely, there exists a constant C(Hs)>0C(H_s)>0, such that max1MNMDMC(Hs)log2sNfor    N=2,3,...  . \max_{1 \leq M \leq N} M \emph{D}^{*}_{M} \geq C(H_s) \log_2^s N \quad {\rm for} \; \; N=2,3,... \; .

Keywords

Cite

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

Comments

10 pages