Deducing Three Gap Theorem From Rauzy-Veech Induction
Christian Wei{\ss}

TL;DR
This paper demonstrates how the Three Gap Theorem, which limits the number of distinct gap lengths among points on a circle, can be derived using Rauzy-Veech induction, providing a new proof approach.
Contribution
It introduces a novel proof of the Three Gap Theorem based on Rauzy-Veech induction, connecting dynamical systems techniques to classical number theory.
Findings
The Three Gap Theorem can be derived from Rauzy-Veech induction.
The proof simplifies understanding of the gap structure on a circle.
New connections between interval exchange transformations and classical theorems.
Abstract
The Three Gap Theorem states that there are at most three distinct lengths of gaps if one places points on a circle, at angles of from the starting point. The theorem was first proven in 1958 by S\'os and many proofs have been found since then. In this note we show how the Three Gap Theorem can easily be deduced by using Rauzy-Veech induction.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematics and Applications · Computational Geometry and Mesh Generation · graph theory and CDMA systems
