Linear-growth conjecture for Split Smallest and Combine Smallest games

A Zeckendorf game starts from the Zeckendorf decomposition of nn and proceeds by legal combining and splitting moves; the Split Smallest and Combine Smallest games are deterministic strategies, and the number of moves is measured as the total number of moves in the resulting game.

Linear-growth conjecture. For Split Smallest, the number of moves grows linearly with nn, with the asymptotic constant appearing numerically to be the square of the golden mean. For Combine Smallest games, the number of moves grows linearly with nn, with the constant appearing numerically to be approximately 1.2061.206.

The paper presents these claims as data-supported conjectures for the two deterministic games whose behavior was not rigorously determined there.

Sources & referencesView supporting material

Primary source

Ruoci Li, Xiaonan Li, Steven J. Miller, Clayton Mizgerd, Chenyang Sun, Dong Xia and Zhyi Zhou, “Deterministic Zeckendorf Games”, arXiv:2006.16457 (2020).

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.