An exploration of solutions to two related Hofstadter-Huber recurrence relations

DOI10.1016/J.CHAOS.2020.109900MaRDI QIDQ2122864zbMATH OpenOpenAlexFDO

Authors Altug Alkan, Nathan Fox, Orhan Ozgur Aybar, Zehra Akdeniz

Publication date 7 April 2022

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.chaos.2020.109900

zbMATH Keywords

familes of solutions to nested recurrencesHofstadter V-recurrencemeta-Fibonacci

Mathematics Subject Classification ID

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

Recommendations

• On a generalization of Hofstadter's Q-sequence: a family of chaotic generational structures
• A new approach to the Hofstadter \(Q\)-recurrence
• On families of solutions for meta-Fibonacci recursions related to Hofstadter-Conway \$10000 sequence
• On a conjecture about generalized \(Q\)-recurrence
• Quasipolynomial solutions to the Hofstadter Q-recurrence

Cites work

• A Chaotic Cousin of Conway's Recursive Sequence
• A variant of Hofstadter's sequence and finite automata
• Constructing new families of nested recursions with slow solutions
• Discovering linear-recurrent solutions to Hofstadter-like recurrences using symbolic computation
• Fibonacci meets Hofstadter
• scientific article; zbMATH DE number 1865733 (Why is no real title available?)
• scientific article; zbMATH DE number 5274232 (Why is no real title available?)
• Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups
• On a conjecture about generalized \(Q\)-recurrence
• On a generalization of Hofstadter's Q-sequence: a family of chaotic generational structures
• On families of solutions for meta-Fibonacci recursions related to Hofstadter-Conway \$10000 sequence
• On Hofstadter heart sequences
• On the solution space of the Golomb recursion
• Quasipolynomial solutions to the Hofstadter Q-recurrence
• Spot-based generations for meta-Fibonacci sequences

Cited in

(11)

• Discovering linear-recurrent solutions to Hofstadter-like recurrences using symbolic computation
• On a conjecture about generalized \(Q\)-recurrence
• On a generalization of Hofstadter's Q-sequence: a family of chaotic generational structures
• Quasipolynomial solutions to the Hofstadter Q-recurrence
• scientific article; zbMATH DE number 5840408 (Why is no real title available?)
• On families of solutions for meta-Fibonacci recursions related to Hofstadter-Conway \$10000 sequence
• A new approach to the Hofstadter \(Q\)-recurrence
• On the General Solution of the Heideman–Hogan Family of Recurrences
• Hurwitz-Radon's symplectic analogy and Hua's cyclic recurrence relation
• An exactly solvable self-convolutive recurrence
• The behavior of a three-term Hofstadter-like recurrence with linear initial conditions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: An exploration of solutions to two related Hofstadter-Huber recurrence relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2122864)