×

Quasipolynomial solutions to the Hofstadter \(Q\)-recurrence. (English) Zbl 1404.11014

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.

MSC:

11B37 Recurrences

Citations:

Zbl 0749.94002
PDFBibTeX XMLCite
Full Text: arXiv EMIS