中文

关于 Halton 序列的 L_2-偏差上界

数论 2020-12-29 v1

摘要

(H(n))n0(H(n))_{n \geq 0} 为一个 22 维 Halton 序列。令 D2((H(n))n=0N1)D_{2} ( (H(n))_{n=0}^{N-1}) (Hn)n=0N1 (H_n)_{n=0}^{N-1} L2L_2-偏差。已知 lim supN(logN)1D2(H(n))n=0N1>0\limsup_{N \to \infty } (\log N)^{-1} D_{2} ( H(n) )_{n=0}^{N-1} >0。在本文中,我们证明 D2((H(n))n=0N1)=O(logN)for    N,D_{2} (( H(n) )_{n=0}^{N-1}) =O( \log N) \quad {\rm for} \;\; N \to \infty , 即我们找到了 2 维 Halton 序列的 L2L_2-偏差的最小可能量级。主要工具是关于 pp-adic 对数中线性形式的定理。

关键词

引用

@article{arxiv.2012.14002,
  title  = {On the upper bound of the $L_2$-discrepancy of Halton's sequence},
  author = {Mordechay B. Levin},
  journal= {arXiv preprint arXiv:2012.14002},
  year   = {2020}
}

备注

arXiv admin note: text overlap with arXiv:1806.11498