A concise geometric proof of the three distance theorem
Tadahisa Hamada

TL;DR
This paper offers a concise, geometric proof of the three distance theorem using a two-dimensional map and visualizations, enhancing understanding of interval divisions by irrational multiples.
Contribution
It introduces a new geometric perspective and visualization method for the three distance theorem, simplifying the proof and providing deeper insights.
Findings
Provides a clear geometric proof of the three distance theorem
Introduces a two-dimensional map to visualize interval divisions
Offers a simple proof of the three gap theorem
Abstract
The three distance theorem states that for any given irrational number and a natural number , when the interval is divided into subintervals by integer multiples of , namely, , then each subinterval is limited to at most three different lengths. Steinhaus conjectured this theorem in the 1950s, and many researchers have given various proofs since then. This paper aims to improve the perspective by showing a two-dimensional map which tells how the unit interval is divided by continuously changing , and provide a concise proof of the theorem. By illustrating this proof through geometric visualizations, we offer a clearer and more intuitive understanding of the underlying principles and relationships. The approach not only reinforces the classical results but also paves the way for…
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
TopicsDigital Image Processing Techniques · Mathematical Dynamics and Fractals · Computability, Logic, AI Algorithms
