Title: | On Euclid's Game: The Fractal Structure of Losing Positions in the Calkin-Wilf Tree |
Speaker: | Michael A. Jones Managing and Associate Editor Mathematical Reviews American Mathematical Society Ann Arbor, MI |
Abstract: | Introduced by Cole and Davie in 1969, Euclid is a combinatorial game based on the operations of the Euclidean algorithm. Using geometry, I'll prove Cole and Davie's result that describes which player should win under optimal play and how this depends on the Golden Ratio. The play of the game can be described as moving along the branches of the Calkin-Wilf tree. I will review how the Calkin-Wilf tree provides an enumeration of the positive rational numbers. I will explain how Euclid is played and its relationship to the Calkin-Wilf tree. Finally, I will prove that the arrangement of the losing positions in the tree form a fractal. This work is joint with Michael Ivanitskiy and Brittany Shelton. |
Location: | Palenske 227 |
Date: | 10/28/2021 |
Time: | 3:30 PM |
@abstract{MCS:Colloquium:MichaelAJones:2021:10:28, author = "{Michael A. Jones}", title = "{On Euclid's Game: The Fractal Structure of Losing Positions in the Calkin-Wilf Tree}", address = "{Albion College Mathematics and Computer Science Colloquium}", month = "{28 October}", year = "{2021}" }