English

Improved dispersion bounds for modified Fibonacci lattices

Combinatorics 2021-09-14 v3 Metric Geometry

Abstract

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],\liminf_{N\to\infty} N\mathrm{disp}(N,2)\in \left[\frac54,2\right], where disp(N,2)\mathrm{disp}(N,2) is the minimal possible dispersion for an NN-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)φ3/5=1.894427...\liminf_{N\to\infty} N\mathrm{disp}(N,2)\leq \varphi^3/\sqrt{5}=1.894427...

Cite

@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}
}

Comments

17 pages

R2 v1 2026-06-23T16:51:43.054Z