Dyadic Frequency Laws, Clock Dynamics, and Defect Scaling in a Perturbed Hofstadter $Q$-Recursion
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916071568572416 |
|---|---|
| author | Mantovanelli, Marco |
| author_facet | Mantovanelli, Marco |
| contents | We study the perturbed Hofstadter $Q$-recursion \[ Q(1)=Q(2)=1,\qquad Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^n \quad (n\ge3). \] We investigate its value frequencies and dyadic fluctuation structure. Our first main result is an explicit dyadic frequency law: if $F(s)$ denotes the number of occurrences of the value $2s-1$, then for every $k\ge0$, \[ \{F(s):2^k\le s<2^{k+1}\} = \{3+ν_2(j):1\le j\le2^k\} \] as multisets. The proof uses Cloître's binary interleaving structure, dyadic hitting-time identities, and an induced rank-lifting mechanism for plateau zero-runs.
We also study deviations from exact dyadic scaling through the renormalized defect $R(n)=Q(2n)-2Q(n)$. Introducing the auxiliary clock process $t_1(n)=n-Q(n-1)$, we prove the exact identity \[ R(n)=2t_1(n+1)-t_1(2n+1)-1, \] which expresses the dyadic defects entirely in terms of a single delayed clock dynamics. Numerical computations further indicate coherent fluctuation profiles across dyadic scales and approximate logarithmic self-similarity on the $\log_2 n$-scale. Together with Cloître's asymptotic estimate $Q(n)=n/2+O(n/\sqrt{\log n})$, these results suggest a nontrivial recursive dyadic scaling structure in the perturbed recursion. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_16111 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Dyadic Frequency Laws, Clock Dynamics, and Defect Scaling in a Perturbed Hofstadter $Q$-Recursion Mantovanelli, Marco Combinatorics Number Theory Primary: 11B37, Secondary: 11B83, 05A15 We study the perturbed Hofstadter $Q$-recursion \[ Q(1)=Q(2)=1,\qquad Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^n \quad (n\ge3). \] We investigate its value frequencies and dyadic fluctuation structure. Our first main result is an explicit dyadic frequency law: if $F(s)$ denotes the number of occurrences of the value $2s-1$, then for every $k\ge0$, \[ \{F(s):2^k\le s<2^{k+1}\} = \{3+ν_2(j):1\le j\le2^k\} \] as multisets. The proof uses Cloître's binary interleaving structure, dyadic hitting-time identities, and an induced rank-lifting mechanism for plateau zero-runs. We also study deviations from exact dyadic scaling through the renormalized defect $R(n)=Q(2n)-2Q(n)$. Introducing the auxiliary clock process $t_1(n)=n-Q(n-1)$, we prove the exact identity \[ R(n)=2t_1(n+1)-t_1(2n+1)-1, \] which expresses the dyadic defects entirely in terms of a single delayed clock dynamics. Numerical computations further indicate coherent fluctuation profiles across dyadic scales and approximate logarithmic self-similarity on the $\log_2 n$-scale. Together with Cloître's asymptotic estimate $Q(n)=n/2+O(n/\sqrt{\log n})$, these results suggest a nontrivial recursive dyadic scaling structure in the perturbed recursion. |
| title | Dyadic Frequency Laws, Clock Dynamics, and Defect Scaling in a Perturbed Hofstadter $Q$-Recursion |
| topic | Combinatorics Number Theory Primary: 11B37, Secondary: 11B83, 05A15 |
| url | https://arxiv.org/abs/2603.16111 |