A New Approach to the Hofstadter $Q$-Recurrence

zbMath1434.11043arXiv1807.01365MaRDI QIDQ5109416

Nathan Fox

Publication date: 12 May 2020

Full work available at URL: https://arxiv.org/abs/1807.01365

zbMATH Keywords

Hofstadter \(Q\)-recurrence

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (1)

Connecting slow solutions to nested recurrences with linear recurrent sequences

Uses Software

• OEIS

Cites Work

• Discovering linear-recurrent solutions to Hofstadter-like recurrences using symbolic computation
• Trees and meta-Fibonacci sequences
• Constructing New Families of Nested Recursions with Slow Solutions
• Quasipolynomial Solutions to the Hofstadter Q-Recurrence
• Nested Recurrence Relations with Conolly-like Solutions
• Linear recurrent subsequences of generalized meta-Fibonacci sequences
• A Slow Relative of Hofstadter's Q-Sequence
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A New Approach to the Hofstadter $Q$-Recurrence