Multi-dimensional Kronecker sequences with a small number of gap lengths

DOI10.1515/DMA-2022-0006zbMATH Open1494.11062arXiv2102.11234OpenAlexW3157402625MaRDI QIDQ2136303FDOQ2136303

Christian Weiß

Publication date: 10 May 2022

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

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 $dinleft2,3ight$ by constructing Kronecker sequences which have a surprisingly low number of different nearest neighbor distances for infinitely $NinmathbbN$. Our proof relies on simple arguments from the theory of continued fractions.

Full work available at URL: https://arxiv.org/abs/2102.11234

zbMATH Keywords

continued fractionsKronecker sequencesnearest neighbor distance

Mathematics Subject Classification ID

Continued fractions (11A55) Well-distributed sequences and other variations (11K36)

Cites Work

• Title not available (Why is that?)
• On nearest-neighbor graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The three gap theorem and Riemannian geometry
• Some negative results related to Poissonian pair correlation problems
• Deducing Three Gap Theorem from Rauzy-Veech induction

Cited In (2)

• A Five Distance Theorem for Kronecker Sequences
• Title not available (Why is that?)

This page was built for publication: Multi-dimensional Kronecker sequences with a small number of gap lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2136303)