中文

改进型斐波那契格点的离差界

组合数学 2021-09-14 v3 度量几何

摘要

我们研究单位正方形中点集的离差,即此类点集中最大轴平行盒的尺寸。已知 lim infNNdisp(N,2)[54,2],\liminf_{N\to\infty} N\mathrm{disp}(N,2)\in \left[\frac54,2\right],,其中 disp(N,2)\mathrm{disp}(N,2) 为单位正方形中 NN 元点集的最小可能离差。上界 2 由一种显式点构造——著名的斐波那契格点——给出。在本文中,我们找到了该点集的一种修正,使其离差显著低于斐波那契格点的离差。我们的主要结果将推出 lim infNNdisp(N,2)φ3/5=1.894427...\liminf_{N\to\infty} N\mathrm{disp}(N,2)\leq \varphi^3/\sqrt{5}=1.894427...

关键词

引用

@article{arxiv.2007.02297,
  title  = {Improved dispersion bounds for modified Fibonacci lattices},
  author = {Ralph Kritzinger and Jaspar Wiart},
  journal= {arXiv preprint arXiv:2007.02297},
  year   = {2021}
}

备注

17 pages