The Three Gap Theorem, Interval Exchange Transformations, and Zippered Rectangles
Abstract
The Three Gap Theorem states that for any and any integer , the fractional parts of the sequence partition the unit interval into 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