Linear-growth conjecture for Split Smallest and Combine Smallest games
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.
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
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.