The inverse relationship between Zeroing Algorithm runtime and Q0(r)Q_0(r)

Let Q0(r)Q_0(r) 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. Q0(r)Q_0(r) 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 Q0(r)0Q_0(r)\to 0^-. The source does not specify a precise functional meaning of “inverse relationship” or provide a proved bound.

Sources & referencesView supporting material

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

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.