We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Fibonacci lattices have minimal dispersion on the two-dimensional torus

Abstract: We study the size of the largest rectangle containing no point of a given point set in the two-dimensional torus, the dispersion of the point set. A known lower bound for the dispersion of any point set of cardinality $n\ge 2$ in this setting is $2/n$. We show that if $n$ is a Fibonacci number then the Fibonacci lattice has dispersion exactly $2/n$ meeting the lower bound. Moreover, we completely characterize integration lattices achieving the lower bound and provide insight into the structure of other optimal sets. We also treat related results in the nonperiodic setting.
Comments: 13 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
Cite as: arXiv:1905.03856 [math.MG]
  (or arXiv:1905.03856v1 [math.MG] for this version)

Submission history

From: Aicke Hinrichs [view email]
[v1] Tue, 7 May 2019 10:00:25 GMT (377kb,D)

Link back to: arXiv, form interface, contact.