Fox, Nathan Quasipolynomial solutions to the Hofstadter \(Q\)-recurrence. (English) Zbl 1404.11014 Integers 16, Paper A68, 7 p. (2016). Summary: In [Lond. Math. Soc. Lect. Note Ser. 166, 1–39 (1991; Zbl 0749.94002)], S. W. Golomb discovered a quasilinear solution to Hofstadter’s \(Q\)-recurrence. Other authors have since found other well-behaved solutions to this and other related recurrences. In this paper, we construct eventual quasipolynomial solutions of all positive degrees to Hofstadter’s recurrence. Cited in 6 Documents MSC: 11B37 Recurrences Keywords:Hofstadter \(Q\)-recurrence; quasipolynomial solutions Citations:Zbl 0749.94002 PDFBibTeX XMLCite \textit{N. Fox}, Integers 16, Paper A68, 7 p. (2016; Zbl 1404.11014) Full Text: arXiv EMIS Online Encyclopedia of Integer Sequences: An eventually quasilinear solution to Hofstadter’s Q recurrence. An eventually quasi-quadratic solution to Hofstadter’s Q recurrence. An eventually quasi-cubic solution to Hofstadter’s Q recurrence.