arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1412.8705math.NT
收藏

关于Halton序列的差的下界

On the lower bound of the discrepancy of Halton's sequence

Mordechay B. Levin

摘要:

令$ (H_s(n))_{n \geq 1} $是$s-$维Halton序列。令$D_N$为序列$ (H_s(n))_{n = 1}^{N} $的差异。已知$ND_N =O(\ln^s N)$为$N \to \infty $。在本文中,我们证明了这个估计是精确的:$$ \overline{\lim}_{ N \to \infty} N \ln^{-s}(N) D_N >0. $$

英文摘要:

Let $ (H_s(n))_{n \geq 1} $ be an $s-$dimensional Halton's sequence. Let $D_N$ be the discrepancy of the sequence $ (H_s(n))_{n = 1}^{N} $. It is known that $ND_N =O(\ln^s N)$ as $N \to \infty $. In this paper we prove that this estimate is exact: $$ \overline{\lim}_{ N \to \infty} N \ln^{-s}(N) D_N >0. $$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑