Dyadic clock structure conjecture for the perturbed Hofstadter recursion

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

t1(n)=nQ(n1),t2(n)=nQ(n2).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(log2n)+o(n),t2(n)=n2+ϕ2(log2n)+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.

Sources & referencesView supporting material

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.