Conjecture on termination of the multidimensional Zeckendorf conversion algorithm

Let kk be the length of the vector c=(c1,,ck)\vec{\mathbf{c}}=(c_1,\ldots,c_k), and let the algorithm in the proof of Theorem main be the conversion algorithm for c\vec{\mathbf{c}}-representations. A vector is weakly decreasing if ci+1cic_{i+1}\leq c_i for every 1i<k1\leq i<k. Termination conjecture. If k=3k=3, the algorithm terminates when ci0c_i\geq 0 for all 1i<31\leq i<3, ci+1ci1c_{i+1}-c_i\leq 1 for all 1ik11\leq i\leq k-1, and ck=1c_k=1. If there exists 1i<31\leq i<3 such that ci+1ci2c_{i+1}-c_i\geq 2, then there is a c\vec{\mathbf{c}}-representation for which the algorithm fails to terminate. If k4k\geq 4, the algorithm terminates if and only if c\vec{\mathbf{c}} is weakly decreasing. The conjecture proposes a precise characterization of when this conversion algorithm terminates; the preceding example shows nontermination for c=(1,3,1)\vec{\mathbf{c}}=(1,3,1), 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

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.