中文

数字序列星偏差的度量下界

数论 2013-02-19 v1

摘要

本文研究了素数阶有限域上数字序列的一致分布性质。Larcher 于 1998 年证明,对于几乎所有的ss维数字序列,其星偏差DND_N^\ast满足形式为DN=O((logN)s(loglogN)2+ε)D_N^\ast=O((\log N)^s (\log \log N)^{2+\varepsilon})的上界(对任意ε>0\varepsilon>0)。一般而言,获取特定序列的良好下界比获取上界要困难得多。在此我们表明,Larcher 的结果在相差某个loglogN\log \log N项的意义下是最优的。更具体地,我们证明了对于几乎所有的ss维数字序列,其星偏差满足DNc(q,s)(logN)sloglogND_N^\ast \ge c(q,s) (\log N)^s \log \log N(对无穷多个N\NNN \in \NN),其中c(q,s)>0c(q,s)>0仅依赖于qqss而与NN无关。

关键词

引用

@article{arxiv.1302.4251,
  title  = {A metrical lower bound on the star discrepancy of digital sequences},
  author = {Gerhard Larcher and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:1302.4251},
  year   = {2013}
}