On a generalization of Hofstadter's \(Q\)-sequence: a family of chaotic generational structures (Q1784934)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a generalization of Hofstadter's \(Q\)-sequence: a family of chaotic generational structures |
scientific article |
Statements
On a generalization of Hofstadter's \(Q\)-sequence: a family of chaotic generational structures (English)
0 references
27 September 2018
0 references
Summary: Hofstadter \(Q\)-recurrence is defined by the nested recurrence \(Q \left(n\right) = Q \left(n - Q \left(n - 1\right)\right) + Q \left(n - Q \left(n - 2\right)\right)\), and there are still many unanswered questions about certain solutions of it. In this paper, a generalization of Hofstadter's \(Q\)-sequence is proposed and selected members of this generalization are investigated based on their chaotic generational structures and Pinn's statistical technique. Solutions studied have also curious approximate patterns and considerably similar statistical properties with Hofstadter's famous \(Q\)-sequence in terms of growth characteristics of their successive generations. In fact, the family of sequences that this paper introduces suggests the existence of conjectural global properties in order to classify unpredictable solutions to \(Q\)-recurrence and a generalization of it.
0 references
Hofstadter's \(Q\)-sequence
0 references
chaotic generational structures
0 references