Substitution dynamical systems - spectral analysis
dynamical systemsergodic theoryfinite automataharmonic analysis of measuresmaximal spectral typespectral analysissubstitutions of constant lengthThue-Morse sequenceuniform morphisms
Research exposition (monographs, survey articles) pertaining to number theory (11-02) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Research exposition (monographs, survey articles) pertaining to measure and integration (28-02) Measure-theoretic ergodic theory (28D99)
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)\).
- scientific article; zbMATH DE number 3865414
- On the structure of Thue-Morse subwords, with an application to dynamical systems
- scientific article; zbMATH DE number 177171
- Multidimensional constant-length substitution sequences
- scientific article; zbMATH DE number 492720
- Substitution dynamical systems. Spectral analysis
- Substitution dynamical systems: characterization of linear repetitivity and applications
- On the generalized dimensions for the Fourier spectrum of the Thue-Morse sequence
- Examples of substitution systems and their factors
- Spectral properties of Schrödinger operators associated with almost minimal substitution systems
- Palindromic richness
- \(AH\)-substitution and Markov partition of a group automorphism on \(T^d\)
- Regular production systems and triangle tilings
- Repetitions in beta-integers
- Constructions of Pisot and Salem numbers with flat palindromes
- Sequences with constant number of return words
- Geometry of the common dynamics of flipped Pisot substitutions
- Asymptotic behavior of beta-integers
- On the spectrum of the Thue-Morse quasicrystal and the rarefaction phenomenon
- Uniform spectral properties of one-dimensional quasicrystals. IV. Quasi-Sturmian potentials
- Caractérisation des ensembles normaux substitutifs. (Characterization of normal substitutional sets)
- On the conjugation of standard morphisms
- Tiling the Morse sequence
- Power of words and recognizability of fixpoints of a substitution
- Hankel determinants of the Thue-Morse sequence
- Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive morphisms
- On recognizable sets of integers
- Arithmetic and dynamical properties of the Rauzy fractal
- On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
- On the correlation dimension of the spectral measure for the Thue-Morse sequence
- The characterization of \(N\)-écritures and applications to the study of sequences of finally \(n+c^{st}\) complexity
- Primitive substitutive numbers are closed under rational multiplication
- Automatic walks
- Spectral properties of one-dimensional Schrödinger operators with potentials generated by substitutions
- Gaps between consecutive divisors of factorials
- Note on the cyclic towers of Hanoi
- Some methods for generating infinite sequences
- Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy
- Tiling and local rank properties of the Morse sequence
- On the dependence of numeration systems associated to the powers of a Pisot number
- Phase synchronization of chaotic oscillators by external driving
- K-groups associated with substitution minimal systems
- On the subword equivalence problem for morphic words
- Measure-theoretic complexity of ergodic systems
- Transcendence of numbers with a low complexity expansion
- A characterization of substitutive sequences using return words
- On the factors of automatic words
- Asymptotic orbits of primitive substitutions
- Languages, D0L-systems, sets of curves, and surface automorphisms.
- A weakly mixing tiling dynamical system with a smooth model
- Hierarchical structures in Sturmian dynamical systems
- Almost periodic Schrödinger operators along interval exchange transformations.
- Multifractal analysis and randomness of almost periodic forced two-level systems
- Invertible substitutions and Sturmian sequences.
- Classical ionization for the aperiodic driven hydrogen atom.
- Balances for fixed points of primitive substitutions.
- Some remarks on invertible substitutions on three letter alphabet.
- Realtime subshifts
- Substitution Hamiltonians with bounded trace map orbits
- Fractal behaviour of diffraction pattern of Thue-Morse sequence.
- Eigenfunction entropy as a criterion of localization
- Invertible substitutions and local isomorphisms
- Episturmian words and episturmian morphisms
- Finite and infinite pseudorandom binary words
- Prefix-suffix automaton associated with a primitive substitution
- Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
- Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions
- Ergodic averages with deterministic weights
- Characterization of noncorrelated pattern sequences and correlation dimensions
- An algorithm for the word entropy
- Self-induced systems
- Normality along squares
- Symbolic discrepancy and self-similar dynamics.
- On the frequencies of patterns of rises and falls
- Are there chaotic tilings!
- Semigroups and the self-similar structure of the flipped Tribonacci substitution
- On the topological orbit equivalence in a class of substitution minimal systems
- Problems of almost everywhere convergence related to harmonic analysis and number theory
- Morphismes unispectraux. (Unispectral morphisms)
- Tribonacci multiplication
- A property of Pisot numbers
- The structure of invertible substitutions on a three-letter alphabet
- Pure discrete spectrum dynamical system and periodic tiling associated with a substitution
- Singular continuous spectrum for palindromic Schrödinger operators
- Random generation of finite Sturmian words
- An algorithm to identify automorphisms which arise from self-induced interval exchange transformations
- Local symmetries in the period-doubling sequence
- Symbolic dynamics behind the singular continuous power spectra of continuous flows
- An alternative proof for the minimal dimension of the trace map: The intersection of algebraic varieties
- Multifractal spectra of certain random Gibbs measures
- Chaos-based potentials in the one-dimensional tight-binding model probed by the inverse participation ratio
- Shadowing and stability in \(p\)-adic dynamics
- Lattice bounded distance equivalence for 1D Delone sets with finite local complexity
- Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences
- The spectrum of period-doubling Hamiltonian
- Division point measures from primitive substitutions
- Subshifts with slow complexity and simple groups with the Liouville property
- Dynamical directions in numeration
- Palindromic complexity of infinite words associated with simple Parry numbers
- Fractal representation of the attractive lamination of an automorphism of the free group.
- Geometric realization and coincidence for reducible non-unimodular Pisot tiling spaces with an application to -shifts
- Atomic surfaces, tilings and coincidences. II: Reducible case
- Substitution dynamical systems on infinite alphabets
- On the complexity of infinite words generated by countable \(q\)-automata
- Arithmetics properties of substitutions and infinite automata
- Syndeticity and independent substitutions
- Pure point diffraction and cut and project schemes for measures: the smooth case
- Simultaneous distribution of \(S(n)\) and \(S(n+1)\) in arithmetic progressions
- Unbounded trace orbits of Thue-Morse Hamiltonian
- A simple approach to minimal substitution subshifts
This page was built for publication: Substitution dynamical systems - spectral analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1101570)
