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 where is the minimal possible dispersion for an -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
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