Geometric Puzzles on a Circular Track: A Recreational Introduction to Quantization

Source abstract

Imagine a circular running track with several water stations placed around it. If only a few stations may remain open, or if a few new stations may be built, where should they be located so that runners travel the shortest possible distance to reach one? This simple question leads to a collection of recreational geometry puzzles involving distance, symmetry, optimization, Voronoi regions, and quantization. Quantization is the mathematical problem of replacing a large collection of points by a smaller set of representative points while minimizing the approximation error. Using only elementary mathematics, we investigate several configurations of points on a circle and discover elegant optimal arrangements. The article illustrates how sophisticated mathematical ideas can arise naturally from simple geometric games and puzzles, providing an accessible introduction to concepts that play important roles in geometry, optimization, data science, signal processing, and approximation theory.