Conjecture on termination of the multidimensional Zeckendorf conversion algorithm
Conjecture on termination of the multidimensional Zeckendorf conversion algorithm
Let be the length of the vector , and let the algorithm in the proof of Theorem main be the conversion algorithm for -representations. A vector is weakly decreasing if for every . Termination conjecture. If , the algorithm terminates when for all , for all , and . If there exists such that , then there is a -representation for which the algorithm fails to terminate. If , the algorithm terminates if and only if is weakly decreasing. The conjecture proposes a precise characterization of when this conversion algorithm terminates; the preceding example shows nontermination for , while the asserted general cases remain unresolved in the supplied source.
Sources & referencesView supporting material
Primary source
Jiarui Cheng, Steven J. Miller, Sebastian Rodriguez-Labastida, Tianyu Shen, Alan Sun and Garrett Tresch, “General Recurrence Multidimensional Zeckendorf Representations”, arXiv:2510.07237 (2025).
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.