Morphic Words and Nested Recurrence Relations

arXiv1307.0153MaRDI QIDQ6243003FDOQ6243003

Publication date: 29 June 2013

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.

This page was built for publication: Morphic Words and Nested Recurrence Relations

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