arXiv++ Combinatorics

We prove that a substitution is aperiodic if and only if some of its associated generating functions are transcendental. These generating functions have a recursive structure arising from the substitution which we use to study their roots in the case of the Fibonacci substitution.