paper

Generating functions of substitutions

arXiv:2309.16100

Abstract

In this paper we study substitutions and some of their associated generating functions. This association takes aperiodicity to transcendence, and vice-versa. These generating functions have a recursive structure arising from the substitution which we use to study the roots of the characteristic function of the letter a in the Fibonacci substitution.

23 pages, accepted to Rocky Mountain J. Math

Generating functions of substitutions · wovepaper