中文

Halton序列偏差的下界

数论 2014-12-31 v1

摘要

(Hs(n))n1 (H_s(n))_{n \geq 1} 为一个 ss 维 Halton 序列。令 DND_N 为序列 (Hs(n))n=1N (H_s(n))_{n = 1}^{N} 的偏差。已知当 NN \to \inftyNDN=O(lnsN)ND_N =O(\ln^s N)。本文中我们证明该估计是精确的: limNNlns(N)DN>0. \overline{\lim}_{ N \to \infty} N \ln^{-s}(N) D_N >0.

关键词

引用

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