an:04046067
Zbl 0642.28013
Queff??lec, Martine
Substitution dynamical systems - spectral analysis
EN
Lecture Notes in Mathematics, 1294. Berlin etc.: Springer-Verlag. XIII, 240 p.; DM 42.50 (1987).
00380815
1987
b
28D99 11K55 11-02 28-02
finite automata; substitutions of constant length; uniform morphisms; Thue-Morse sequence; dynamical systems; spectral analysis; maximal spectral type; ergodic theory; harmonic analysis of measures
The substitutions of constant length, also called uniform morphisms, are familiar to combinatoricians and theoretical computer scientists. The most famous example is the Thue-Morse sequence, defined as one of the fixed points of the substitution \(0\to 01\), \(1\to 10\), and beginning by 0110100110010110.... These substitutions have many number-theoretical properties [see \textit{F. M. Dekking, M. Mend??s France} and \textit{A. J. van der Poorten}, Math. Intell. 4, 130-138 (1982; Zbl 0493.10001) and 4, 173-181 (1982; Zbl 0493.10002); see also the reviewer, Expo. Math. 5, 239-266 (1987)], but they can also be studied in terms of dynamical systems: the aim of this book is to give the spectral analysis of these dynamical systems.
The author first recalls the properties of the algebra of measures on the torus, then gives the spectral theory of unitary operators and of dynamical systems, such as dynamical systems associated to sequences. She then applies the results to the case of dynamical systems associated to sequences generated by constant length substitutions: this culminates with the complete description of the maximal spectral type of all admissible substitutions, using matrix Riesz products. The book is self- contained (for instance a proof of the Perron-Frobenius theorem is given), for which the reader is grateful, but sometimes lost if he does not read the book in a linear way.
This book is not only very useful but also exciting, giving links between combinatorics (or theoretical computer science), ergodic theory and the harmonic analysis of measures. (The reader may discover some misprints, for instance the first line of page 106 should be read p(n)\(\leq C.n)\).
J.-P.Allouche
Zbl 0493.10001; Zbl 0493.10002