Linear average-length conjecture for the Zeckendorf Game

For a uniformly random Zeckendorf Game on nn initial copies of 11, let MnM_n be the number of moves until the Zeckendorf decomposition of nn is reached, and let E[Mn]\mathbb{E}[M_n] denote its average length. Linear average-length conjecture. The average game length is linear in nn, namely E[Mn]=Θ(n)\mathbb{E}[M_n]=\Theta(n) as nn 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.