Linear-growth conjecture for Split Smallest and Combine Smallest games
A Zeckendorf game starts from the Zeckendorf decomposition of 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 , 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 , with the constant appearing numerically to be approximately .
The paper presents these claims as data-supported conjectures for the two deterministic games whose behavior was not rigorously determined there.
References
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
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.