Substitution Dynamical Systems - Spectral Analysis [Paperback]

This volume mainly deals with the dynamics of finitely valued sequences, and more specifically, of sequences generated by substitutions and automata. Those sequences demonstrate fairly simple combinatorical and arithmetical properties and naturally appear in various domains. As the title suggests, the aim of the initial version of this book was the spectral study of the associated dynamical systems: the first chapters consisted in a detailed introduction to the mathematical notions involved, and the description of the spectral invariants followed in the closing chapters.

This approach, combined with new material added to the new edition, results in a nearly self-contained book on the subject. New tools - which have also proven helpful in other contexts - had to be developed for this study. Moreover, its findings can be concretely applied, the method providing an algorithm to exhibit the spectral measures and the spectral multiplicity, as is demonstrated in several examples. Beyond this advanced analysis, many readers will benefit from the introductory chapters on the spectral theory of dynamical systems; others will find complements on the spectral study of bounded sequences; finally, a very basic presentation of substitutions, together with some recent findings and questions, rounds out the book.

This volume mainly deals with the dynamics of finitely valued sequences, and more specifically, of sequences generated by substitutions and automata. Many readers will benefit from the introductory chapters on the spectral theory of dynamical systems.The Banach Algebra (T).- Spectral Theory of Unitary Operators.- Spectral Theory of Dynamical Systems.- Dynamical Systems Associated with Sequences.- Dynamical Systems Arising from Substitutions.- Eigenvalues of Substitution Dynamical Systems.- Matrices of Measures.- Matrix Riesz Products.- Bijective Automata.- Maximal Spectral Type of General Automata.- Spectral Multiplicity of General Automl£.