Morphic Words and Nested Recurrence Relations
Abstract
We explore a family of nested recurrence relations with arbitrary levels of nesting, which have an interpretation in terms of fixed points of morphisms over a countably infinite alphabet. Recurrences in this family are related to a number of well-known sequences, including Hofstadter's G sequence and the Conolly and Tanny sequences. For a recurrence a(n) in this family with only finitely terms, we provide necessary and sufficient conditions for the limit a(n)/n to exist.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2013
- DOI:
- 10.48550/arXiv.1307.0153
- arXiv:
- arXiv:1307.0153
- Bibcode:
- 2013arXiv1307.0153C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 20 pages