English

The Three Gap Theorem, Interval Exchange Transformations, and Zippered Rectangles

Dynamical Systems 2018-09-05 v2 Number Theory

Abstract

The Three Gap Theorem states that for any α(0,1)\alpha \in (0,1) and any integer N1N \geq 1, the fractional parts of the sequence 0,α,2α,,(N1)α0, \alpha, 2\alpha, \cdots, (N-1)\alpha partition the unit interval into NN subintervals having at most \emph{three} distinct lengths. We here provide a new proof of this theorem using zippered rectangles, and present a new gaps theorem (along with two proofs) for sequences generated as orbits of general interval exchange transformations. We also derive a number of results on primitive points in lattices mirroring several properties of Farey fractions. This makes it possible to derive a previously known, explicit distribution result related to the Three Gap Theorem using ergodic theory.

Keywords

Cite

@article{arxiv.1708.04380,
  title  = {The Three Gap Theorem, Interval Exchange Transformations, and Zippered Rectangles},
  author = {Diaaeldin Taha},
  journal= {arXiv preprint arXiv:1708.04380},
  year   = {2018}
}

Comments

Reorganization, a new section on generating primitive lattice points, and a proof of the explicit continuous distribution result. This is work in progress

R2 v1 2026-06-22T21:14:48.341Z