English

Higher dimensional Steinhaus and Slater problems via homogeneous dynamics

Number Theory 2018-07-11 v2 Combinatorics Dynamical Systems

Abstract

The three gap theorem, also known as the Steinhaus conjecture or three distance theorem, states that the gaps in the fractional parts of α,2α,,Nα\alpha,2\alpha,\ldots, N\alpha take at most three distinct values. Motivated by a question of Erd\H{o}s, Geelen and Simpson, we explore a higher-dimensional variant, which asks for the number of gaps between the fractional parts of a linear form. Using the ergodic properties of the diagonal action on the space of lattices, we prove that for almost all parameter values the number of distinct gaps in the higher dimensional problem is unbounded. Our results in particular improve earlier work by Boshernitzan, Dyson and Bleher et al. We furthermore discuss a close link with the Littlewood conjecture in multiplicative Diophantine approximation. Finally, we also demonstrate how our methods can be adapted to obtain similar results for gaps between return times of translations to shrinking regions on higher dimensional tori.

Keywords

Cite

@article{arxiv.1707.04094,
  title  = {Higher dimensional Steinhaus and Slater problems via homogeneous dynamics},
  author = {Alan Haynes and Jens Marklof},
  journal= {arXiv preprint arXiv:1707.04094},
  year   = {2018}
}

Comments

19 pages

R2 v1 2026-06-22T20:45:52.625Z