Dyadic clock structure conjecture for the perturbed Hofstadter recursion

Less than 1 year old · traced to

Let Q(n)Q(n) be the sequence and define the clock sequences

t1(n)=n−Q(n−1),t2(n)=n−Q(n−2).t_1(n)=n-Q(n-1),\qquad t_2(n)=n-Q(n-2).

Let ϕ1\phi_1 and ϕ2\phi_2 be bounded or slowly varying functions. Dyadic clock structure conjecture. There appear to exist such functions satisfying

t1(n)=n2+ϕ1(log⁡2n)+o(n),t2(n)=n2+ϕ2(log⁡2n)+o(n).t_1(n)=\frac n2+\phi_1(\log_2 n)+o(n),\qquad t_2(n)=\frac n2+\phi_2(\log_2 n)+o(n).

Thus the recursive indices are conjectured to remain asymptotically close to n/2n/2, with fluctuations governed primarily by the logarithmic scale. The claim is based on numerical experiments and is not resolved in the supplied text.

References

Primary source

Marco Mantovanelli, “A Dyadic Frequency Law for a Perturbed Hofstadter Q-Recursion”, arXiv:2603.16111 (2026).

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.