The inverse relationship between Zeroing Algorithm runtime and
Let be the quantity associated with the initial polynomial in the Zeroing Algorithm, and let the run-time denote the number of steps taken by that algorithm.
Inverse-relationship conjecture. and the run-time have an inverse relationship.
This conjecture is motivated by simulations and by the preceding theorem, which suggests that the run-time becomes unbounded as . The source does not specify a precise functional meaning of “inverse relationship” or provide a proved bound.
References
Primary source
Thomas C. Martinez, Steven J. Miller, Clayton Mizgerd, Jack Murphy and Chenyang Sun, “Generalizing Zeckendorf's Theorem to Homogeneous Linear Recurrences, II”, arXiv:2009.07891 (2021).
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.