Multi-dimensional Kronecker Sequences with a Small Number of Gap Lengths

Abstract

Recently, generalizations of the classical Three Gap Theorem to higher dimensions attracted a lot of attention. In particular, upper bounds for the number of nearest neighbor distances have been established for the Euclidean and the maximum metric. It was proved that a generic multi-dimensional Kronecker attains the maximal possible number of different gap lengths for every sub-exponential subsequence. We mirror this result in dimension d ∈ \ 2, 3 \ by constructing Kronecker sequences which have a surprisingly low number of different nearest neighbor distances for infinitely N ∈ N. Our proof relies on simple arguments from the theory of continued fractions.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…