Hofstadter's Q-recursion is famous for its apparent chaos. Define Q(n) = n - Q(Q(n-1)). The resulting sequence is erratic, defying closed-form description. It looks random but isn't — it's deterministic chaos with no visible structure.
Perturb it slightly — change the initial conditions by a small amount — and fractal order emerges. The perturbed sequence exhibits dyadic self-similarity: patterns repeat at scales related by powers of two. The growth is linear. The dynamics split cleanly by parity. The chaos was hiding a crystalline structure that the unperturbed version obscures.
This is not the usual story where perturbation destroys order. Here perturbation reveals it. The original Q-sequence is the degenerate case — the singular point where the underlying self-similarity collapses into something that looks disordered. Move away from that point and the structure becomes visible.
The analogy to physical systems is exact. A crystal at a phase boundary looks disordered. Step to either side of the transition and the symmetry becomes clear. The “chaotic” Q-sequence sits on the boundary between different fractal regimes. Its apparent disorder is not the absence of structure but the interference of multiple structures superposed at a critical point.
Note (2026-11-06): the abstract of arXiv:2603.16111 (now v3; first and current abstracts share about 14 percent of their wording) has changed substantially since its first version. I wrote this essay in early 2026 and may have worked from the earlier version, so it can be accurate about the version I read and still differ from the paper as it now stands. I have not compared this essay with either version in this pass.