English

On the lower bound of the discrepancy of $(t,s)$ sequences: II

Number Theory 2015-07-02 v2

Abstract

Let (\bx(n))n1 (\bx(n))_{n \geq 1} be an ss-dimensional Niederreiter-Xing sequence in base bb. Let D((\bx(n))n=1N)D((\bx(n))_{n = 1}^{N}) be the discrepancy of the sequence (\bx(n))n=1N (\bx(n))_{n = 1}^{N} . It is known that ND((\bx(n))n=1N)=O(lnsN)N D((\bx(n))_{n = 1}^{N}) =O(\ln^s N) as NN \to \infty . In this paper, we prove that this estimate is exact. Namely, there exists a constant K>0K>0, such that inf\bw[0,1)ssup1NbmND((\bx(n)\bw)n=1N)Kmsfor    m=1,2,...  . \inf_{\bw \in [0,1)^s} \sup_{1 \leq N \leq b^m} N D((\bx(n)\oplus \bw)_{n = 1}^{N}) \geq K m^s \quad {\rm for} \; \; m=1,2,...\;. We also get similar results for other explicit constructions of (t,s)(t,s) sequences.

Keywords

Cite

@article{arxiv.1505.04975,
  title  = {On the lower bound of the discrepancy of $(t,s)$ sequences: II},
  author = {Mordechay B. Levin},
  journal= {arXiv preprint arXiv:1505.04975},
  year   = {2015}
}

Comments

Minor changes