Linear growth conjecture for the perturbed Hofstadter recursion

Let Q(n)Q(n) denote the sequence defined by the perturbed Hofstadter recursion. Linear growth conjecture. The sequence satisfies

limnQ(n)n=12.\lim_{n\to\infty}\frac{Q(n)}{n}=\frac12.

Numerical experiments strongly indicate slope 1/21/2, but the supplied text gives no proof or resolution.

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.