In his book Gödel, Escher, Bach Douglas Hofstadter defines the following two integer sequences:
Hofstadter G-sequence: $a(n)=n-a(a(n-1))$
Hofstadter H-sequence: $a(n)=n-a(a(a(n-1)))$
He says recursively built tree structures can be obtained from these sequences by connecting each node $n$ to the node $a(n)$ below it (the procedure is described in detail in the given links). According to Hofstadter, these sequences are a part of a family of sequences $a(n) = n−a(a^k(n−1))$, all of which have the described property. What recursively defined sequences with similar properties are there? Has there been any research on recursively defined trees whose structure can be described by similar recursive functions?
The only relevant research paper I find is A Combinatorial interpretation of Hofstadter's G-sequence by Mustazee Rahman. Do you know any other articles/books/papers on the subject? Any help will be greatly appreciated.
A few questions about a relationship between some integer sequences and infinite recursive trees
2
$\begingroup$
sequences-and-series
trees