The spectral theory of regular sequences

Abstract

Regular sequences are natural generalisations of fixed points of constant-length substitutions on finite alphabets, that is, of automatic sequences. Using the harmonic analysis of measures associated with substitutions as motivation, we study the limiting asymptotics of regular sequences by constructing a systematic measure-theoretic framework surrounding them. The constructed measures are generalisations of mass distributions supported on attractors of iterated function systems.