Generating functions of substitutions
Combinatorics
2026-05-27 v2
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.
Cite
@article{arxiv.2309.16100,
title = {Generating functions of substitutions},
author = {Aisling Pouti and Christopher Ramsey and Nicolae Strungaru},
journal= {arXiv preprint arXiv:2309.16100},
year = {2026}
}
Comments
23 pages, accepted to Rocky Mountain J. Math