On morphisms and nested recurrence relations
Department of Mathematics,
McGill University, Canada.
Department of Computer Science,
University of Victoria, Canada.
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.
Please feel free to send me a note if
you download one of these files.
It's always nice to know who's reading your papers.
Back to list of publications.