English

On the upper bound of the $L_2$-discrepancy of Halton's sequence

Number Theory 2020-12-29 v1

Abstract

Let (H(n))n0(H(n))_{n \geq 0} be a 22-dimensional Halton's sequence. Let D2((H(n))n=0N1)D_{2} ( (H(n))_{n=0}^{N-1}) be the L2L_2-discrepancy of (Hn)n=0N1 (H_n)_{n=0}^{N-1} . It is known that lim supN(logN)1D2(H(n))n=0N1>0\limsup_{N \to \infty } (\log N)^{-1} D_{2} ( H(n) )_{n=0}^{N-1} >0. In this paper, we prove that D2((H(n))n=0N1)=O(logN)for    N,D_{2} (( H(n) )_{n=0}^{N-1}) =O( \log N) \quad {\rm for} \; \; N \to \infty , i.e., we found the smallest possible order of magnitude of L2L_2-discrepancy of a 2-dimensional Halton's sequence. The main tool is the theorem on linear forms in the pp-adic logarithm.

Keywords

Cite

@article{arxiv.2012.14002,
  title  = {On the upper bound of the $L_2$-discrepancy of Halton's sequence},
  author = {Mordechay B. Levin},
  journal= {arXiv preprint arXiv:2012.14002},
  year   = {2020}
}

Comments

arXiv admin note: text overlap with arXiv:1806.11498