English

A five distance theorem for Kronecker sequences

Number Theory 2021-07-12 v3 Dynamical Systems

Abstract

The three distance theorem (also known as the three gap theorem or Steinhaus problem) states that, for any given real number α\alpha and integer NN, there are at most three values for the distances between consecutive elements of the Kronecker sequence α,2α,,Nα\alpha, 2\alpha,\ldots, N\alpha mod 1. In this paper we consider a natural generalisation of the three distance theorem to the higher dimensional Kronecker sequence α,2α,,Nα\vec\alpha, 2\vec\alpha,\ldots, N\vec\alpha modulo an integer lattice. We prove that in two dimensions there are at most five values that can arise as a distance between nearest neighbors, for all choices of α\vec\alpha and NN. Furthermore, for almost every α\vec\alpha, five distinct distances indeed appear for infinitely many NN and hence five is the best possible general upper bound. In higher dimensions we have similar explicit, but less precise, upper bounds. For instance in three dimensions our bound is 13, though we conjecture the truth to be 9. We furthermore study the number of possible distances from a point to its nearest neighbor in a restricted cone of directions. This may be viewed as a generalisation of the gap length in one dimension. For large cone angles we use geometric arguments to produce explicit bounds directly analogous to the three distance theorem. For small cone angles we use ergodic theory of homogeneous flows in the space of unimodular lattices to show that the number of distinct lengths is (a) unbounded for almost all α\vec\alpha and (b) bounded for α\vec\alpha that satisfy certain Diophantine conditions.

Keywords

Cite

@article{arxiv.2009.08444,
  title  = {A five distance theorem for Kronecker sequences},
  author = {Alan Haynes and Jens Marklof},
  journal= {arXiv preprint arXiv:2009.08444},
  year   = {2021}
}

Comments

34 pages, 7 figures. New version: Improved bounds in Theorems 1 and 9, references added, added details of proofs of later propositions, updated conjecture for three dimensions

R2 v1 2026-06-23T18:37:18.821Z