当前位置: X-MOL 学术J. Complex. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved dispersion bounds for modified Fibonacci lattices
Journal of Complexity ( IF 1.7 ) Pub Date : 2020-10-06 , DOI: 10.1016/j.jco.2020.101522
Ralph Kritzinger , Jaspar Wiart

We study the dispersion of point sets in the unit square; i.e. the size of the largest axes-parallel box amidst such point sets. It is known that lim infNNdisp(N,2)54,2, where disp(N,2) is the minimal possible dispersion for an N-element point set in the unit square. The upper bound 2 is obtained by an explicit point construction—the well-known Fibonacci lattice. In this paper we find a modification of this point set such that its dispersion is significantly lower than the dispersion of the Fibonacci lattice. Our main result will imply that lim infNNdisp(N,2)φ35=1.894427...



中文翻译:

改进的斐波那契晶格的改进色散界

我们研究点集在单位平方中的离散度;即,在这些点集中的最大平行轴框的大小。众所周知lim infññ显示ñ2542 哪里 显示ñ2 是对于 ñ-在单位正方形中设置的元素点。上限2是通过显式点构造-众所周知的斐波那契晶格获得的。在本文中,我们发现了对该点集的修改,以使其散布明显低于斐波那契晶格的散布。我们的主要结果将暗示lim infññ显示ñ2φ35=1个894427

更新日期:2020-10-06
down
wechat
bug