Linear average-length conjecture for the Zeckendorf Game
Linear average-length conjecture for the Zeckendorf Game
For a uniformly random Zeckendorf Game on initial copies of , let be the number of moves until the Zeckendorf decomposition of is reached, and let denote its average length. Linear average-length conjecture. The average game length is linear in , namely as tends to infinity. The conjecture proposes linear growth for the expected duration of a randomly played game; the supplied text gives no proof or resolution.
Sources & referencesView supporting material
Primary source
Paul Baird-Smith, Alyssa Epstein, Kristen Flint and Steven J. Miller, “The Zeckendorf Game”, arXiv:1809.04881 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.