Dyadic frequency law for the perturbed Hofstadter recursion

Let F(m)F(m) be the frequency sequence and let

Bk=2k,,2k+11.B_k={2^k,\dots,2^{k+1}-1}.

Dyadic frequency law. The frequencies F(m)F(m) satisfy

#{mBk:F(m)=r}=2kr+2(3rk+1),\#\{m\in B_k:F(m)=r\}=2^{k-r+2}\qquad(3\le r\le k+1),

together with

#{mBk:F(m)=k+2}=1,#{mBk:F(m)=k+3}=1.\#\{m\in B_k:F(m)=k+2\}=1,\qquad \#\{m\in B_k:F(m)=k+3\}=1.

The law is suggested by numerical data for dyadic blocks through k=15k=15, but no proof or resolution is supplied.

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.