On the area of empty axis-parallel rectangles amidst 2-dimensional lattice points
From MaRDI portal
Continued fractions (11A55) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21) Algebraic numbers; rings of algebraic integers (11R04) Representations of orders, lattices, algebras over commutative rings (16G30) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)
Abstract: The dispersion of a point set in the unit square is defined to be 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 generators of the lattice. This framework proves so successful that we were unable to ask a question that we could not answer. 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 subgroups of the ring of integer of a quadratic field. We have tight bounds for the dispersion of a lattice based the largest continued fraction coefficient of the generators, accurate to within one half. We know what the -th best lattice is. We provide an equivalent formulation of Zaremba's conjecture. Using our framework we are able to give alternative proofs of the results from two other papers in only a few lines.
This page was built for publication: On the area of empty axis-parallel rectangles amidst 2-dimensional lattice points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6378365)
