中文

关于Halton序列偏差的下界 II

数论 2015-07-31 v1

摘要

(Hs(n))n1 (H_s(n))_{n \geq 1} 为一个 ss 维广义 Halton 序列。令 DN\emph{D}^{*}_N 为序列 (Hs(n))n=1N (H_s(n) )_{n = 1}^{N} 的偏差。已知当 NN \to \infty DN=O(lnsN)D^{*}_{N} =O(\ln^s N)。本文中,我们证明该估计是精确的。即存在常数 C(Hs)>0C(H_s)>0,使得 max1MNMDMC(Hs)log2sN    N=2,3,...  . \max_{1 \leq M \leq N} M \emph{D}^{*}_{M} \geq C(H_s) \log_2^s N \quad {\rm 对} \; \; N=2,3,... \; .

关键词

引用

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

备注

10 pages