WHEN THUE-MORSE MEETS KOCH

Abstract

In this paper, we reveal a remarkable connection between the Thue-Morse sequence and the Koch snowflake. Using turtle geometry and polygon maps, we realize the Thue-Morse sequence as the limit of polygonal curves in the plane. We then prove that a sequence of such curves converges to the Koch snowflake in the Hausdorff metric. In the final section we consider generalized Thue-Morse sequences and provide a characterization of those that encode curves converging to the Koch snowflake.