中文

关于(t,s)序列偏差的下界:II

数论 2015-07-02 v2

摘要

(\bx(n))n1 (\bx(n))_{n \geq 1} 为基 bb 上的 ss 维 Niederreiter-Xing 序列。令 D((\bx(n))n=1N)D((\bx(n))_{n = 1}^{N}) 为序列 (\bx(n))n=1N (\bx(n))_{n = 1}^{N} 的偏差。已知当 NN \to \inftyND((\bx(n))n=1N)=O(lnsN)N D((\bx(n))_{n = 1}^{N}) =O(\ln^s N)。在本文中,我们证明该估计是精确的。即存在常数 K>0K>0,使得 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,...\;. 我们也得到了针对其他 (t,s)(t,s) 序列显式构造的类似结果。

关键词

引用

@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}
}

备注

Minor changes