Back to Search Start Over

The area of empty axis-parallel boxes amidst 2-dimensional lattice points.

Authors :
Lachmann, Thomas
Wiart, Jaspar
Source :
Journal of Complexity. Jun2023, Vol. 76, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

The dispersion of a point set in the unit square is the area of the largest empty axis-parallel box. In this paper we are interested in the dispersion of lattices in the plane, that is, the supremum of the area of the empty axis-parallel boxes amidst the lattice points. We introduce a framework with which to study this based on the continued fractions expansions of the lattice generators. We give necessary and sufficient conditions under which a lattice has finite dispersion. We obtain an exact formula for the dispersion of the lattices associated to subrings of the ring of integers of quadratic fields. We have tight bounds for the dispersion of a lattice based on the largest continued fraction coefficient of the generators, accurate to within one half. We provide an equivalent formulation of Zaremba's conjecture. Using this framework we are able to give very short proofs of previous results. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0885064X
Volume :
76
Database :
Academic Search Index
Journal :
Journal of Complexity
Publication Type :
Academic Journal
Accession number :
162288856
Full Text :
https://doi.org/10.1016/j.jco.2022.101724