AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Combinatorics on Words: Christoffel Words and Repetitions in Words
About this Title
Jean Berstel, Université de Marne-la-Vallée, Marne-la-Vallée, France, Aaron Lauve, Texas A&M University, College Station, TX, Christophe Reutenauer, Université du Québec à Montréal, Montréal, QC, Canada and Franco V. Saliola, Université du Québec à Montréal, Montréal, QC, Canada
Publication: CRM Monograph Series
Publication Year:
2008; Volume 27
ISBNs: 978-0-8218-4480-9 (print); 978-1-4704-1773-4 (online)
DOI: https://doi.org/10.1090/crmm/027
MathSciNet review: MR2464862
MSC: Primary 68R15; Secondary 11J70, 37B10, 68-02
Table of Contents
Front/Back Matter
Chapters
- Part I. Christoffel words
- Christoffel words
- Christoffel morphisms
- Standard factorization
- Palindromization
- Primitive elements in the free group $F_2$
- Characterizations
- Continued fractions
- The theory of Markoff numbers
- Part II. Repetitions in words
- The Thue–Morse word
- Combinatorics of the Thue–Morse word
- Square-free words
- Squares in words
- Repetitions and patterns