Combinatorics, Words and Symbolic Dynamics

Herausgeber: Berthé, Valérie; Rigo, Michel

• Gebundenes Buch

Produktbeschreibung

Surveys trends arising from the applications and interactions between combinatorics, symbolic dynamics and theoretical computer science.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 496
• Erscheinungstermin: 15. Januar 2016
• Englisch
• Abmessung: 240mm x 161mm x 34mm
• Gewicht: 995g
• ISBN-13: 9781107077027
• ISBN-10: 1107077028
• Artikelnr.: 43115126

Inhaltsangabe

List of contributors
Preface
Acknowledgments
1. Preliminaries V. Berthé and M. Rigo
2. Expansions in non-integer bases M. de Vries and V. Komornik
3. Medieties, end-first algorithms, and the case of Rosen continued fractions B. Rittaud
4. Repetitions in words N. Rampersad and J. Shallit
5. Text redundancies G. Badkobeh, M. Crochemore, C. S. Iliopoulos and M. Kubica
6. Similarity relations on words V. Halava, T. Harju and T. Kärki
7. Synchronised automata M.-P. Béal and D. Perrin
8. Cellular automata, tilings and (un)computability J. Kari
9. Multidimensional shifts of finite type and sofic shifts M. Hochman
10. Linearly recursive sequences and Dynkin diagrams C. Reutenauer
11. Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis E. Cesaratto and B. Vallée
Notation index
General index.